基于VAR树的反向最近邻查询技术的研究

• 作者: 修建新 郝忠孝
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: SR-树 VAR树 最近邻 反向最近邻查询
• 年，卷（期）: 2010,（6）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 51-54,58
• 分类号: TP311
• 字数: 3788字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2010.06.014

摘要

在空间数据库中,反向最近邻查询技术是最重要的查询技术之一,它是在最近邻查询技术的基础上提出的,如何有效地实现反向最近邻查询一直是人们研究的热点.以往都是基于类似R树索引结构的查询,在高维的情况下,使查询的速度急剧下降,形成"维数灾难".因此引用了一种新的索引结构--VAR树,并对VAR树进行了改进,引进了性能优越的SR树,并给出了基于这种索引结构的最近邻和反最近邻查询的算法.经实验验证基于VAR树的反向最近邻查询算法,在高维空间中的查询效率有了较大的提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郝忠孝	哈尔滨理工大学计算机科学与技术学院	152	1110	15.0	24.0
5	修建新	哈尔滨理工大学计算机科学与技术学院	16	25	3.0	4.0