| 空间对象的反最近邻查询 |
| |
| 引用本文： | 郝忠孝,刘永山.空间对象的反最近邻查询[J].计算机科学,2005,32(11):115-118. |
| |
| 作者姓名： | 郝忠孝 刘永山 |
| |
| 作者单位： | 1. 哈尔滨理工大学计算机与控制学院,哈尔滨,150080;齐齐哈尔大学计算机学院,齐齐哈尔,161006
2. 哈尔滨理工大学计算机与控制学院,哈尔滨,150080;燕山大学信息科学与工程学院,秦皇岛,066004 |
| |
| 基金项目： | 黑龙江省自然科学基金F00-06. |
| |
| 摘 要： | 本文在对现有反最近邻查询方法研究的基础上，提出了一种新的索引结构一SRdnn-树；在此基础上提出了基于SRdn矿树的反最近邻查询方法，并给出了该结构上的最近邻查询方法，以及插入和删除方法，第5节实验表明，基于SRdnn-树的反最近邻查询在性能上优于以往查询方法。
|
| 关 键 词： | 最近邻 反最近邻 SRdnn-树 查询方法 空间对象 索引结构 删除方法 基础 |
Reverse Nearest Neighbor Search in Spatial Database |
| |
| HAO Zhong-Xiao,LIU Yong-Shan.Reverse Nearest Neighbor Search in Spatial Database[J].Computer Science,2005,32(11):115-118. |
| |
| Authors: | HAO Zhong-Xiao LIU Yong-Shan |
| |
| Affiliation: | HA0 Zhong-Xiao, LILT Yong-Shan |
| |
| Abstract: | In this paper we have studied the reverse nearest neighbor and existing algorithms. We present a new structure-SRdnn-tree and a new algorithm based on this structure. Also, the nearest neighbor search algorithm, the deletion and the insertion algorithms are provided. According to the experiments, the performance of reverse nearest neighbor search based on the SRdnn-tree has more advantages over the existing one. |
| |
| Keywords: | Nearest neighbor Reverse nearest neighbor SR-tree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机科学》浏览原始摘要信息 |
|
点击此处可从《计算机科学》下载全文 |
