[1]修建新 郝忠孝[].基于VAR树的反向最近邻查询技术的研究[J].计算机技术与发展,2010,(06):51-54.
XIU Jian-xin,HAO Zhong-xiao.Research of Reverse Nearest Neighbor Query Technology Based on VAR-Tree[J].,2010,(06):51-54.
点击复制
基于VAR树的反向最近邻查询技术的研究(
)
《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]
- 卷:
-
- 期数:
-
2010年06期
- 页码:
-
51-54
- 栏目:
-
智能、算法、系统工程
- 出版日期:
-
1900-01-01
文章信息/Info
- Title:
-
Research of Reverse Nearest Neighbor Query Technology Based on VAR-Tree
- 文章编号:
-
1673-629X（2010）06-0051-04
- 作者:
-
修建新1; 2 郝忠孝[1; 3]
-
[1]哈尔滨理工大学计算机科学与技术学院[2]黑龙江东方学院计算机科学与电气工程学部[3]哈尔滨工业大学计算机科学与技术学院
- Author(s):
-
XIU Jian-xin; HAO Zhong-xiao
-
[1]College of Computer Science ＆ Technology,Harbin University of Science and Technology[2].Dept.of Computer Science and Electrical Eng.,Heilongjiang East College[3]College of Computer Science and Technology,Harbin Institute of Technology
-
- 关键词:
-
SR-树; VAR树; 最近邻; 反向最近邻查询
- Keywords:
-
SR-tree; VAR-tree; nearest neighbors query; reverse nearest neighbors query
- 分类号:
-
TP311
- 文献标志码:
-
A
- 摘要:
-
在空间数据库中,反向最近邻查询技术是最重要的查询技术之一,它是在最近邻查询技术的基础上提出的,如何有效地实现反向最近邻查询一直是人们研究的热点。以往都是基于类似R树索引结构的查询,在高维的情况下,使查询的速度急剧下降,形成＂维数灾难＂。因此引用了一种新的索引结构——VAR树,并对VAR树进行了改进,引进了性能优越的SR树,并给出了基于这种索引结构的最近邻和反最近邻查询的算法。经实验验证基于VAR树的反向最近邻查询算法,在高维空间中的查询效率有了较大的提高。
- Abstract:
-
In the spatial database,the reverse nearest neighbor query is one of the most important queries,which is based on the nearest neighbor query,how to implement effectively the reverse nearest neighbor queries have been a hot issue.In the past,most are based
备注/Memo
- 备注/Memo:
-
黑龙江省自然科学基金资助项目（F200601）修建新（1979-），女，硕士，研究方向为空间数据库理论郝忠孝，教授，博士生导师，研究方向为时空数据库理论、空值数据库理论、数据库数据组织的无环性理论研究。
更新日期/Last Update:
1900-01-01