摘要
本文在对现有反最近邻查询方法研究的基础上,提出了一种新的索引结构—SRdnn-树;在此基础上提出了基于SRdnn-树的反最近邻查询方法,并给出了该结构上的最近邻查询方法,以及插入和删除方法,第5节实验表明,基于SRdnn-树的反最近邻查询在性能上优于以往查询方法。
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.
出处
《计算机科学》
CSCD
北大核心
2005年第11期115-118,共4页
Computer Science
基金
黑龙江省自然科学基金F00-06
作者简介
郝忠孝,教授，博士生导师，主要从事数据库理论及应用研究。
刘永山，教授，主要从事数据理论及计算机应用研究。
