计算机科学 ›› 2005, Vol. 32 ›› Issue (11): 115-118.

• 软件工程与数据库技术 • 上一篇    下一篇

空间对象的反最近邻查询

  

  • 出版日期:2018-11-17 发布日期:2018-11-17
  • 基金资助:
    黑龙江省自然科学基金F00-06.

  • Online:2018-11-17 Published:2018-11-17

摘要: 本文在对现有反最近邻查询方法研究的基础上,提出了一种新的索引结构一SRdnn-树;在此基础上提出了基于SRdn矿树的反最近邻查询方法,并给出了该结构上的最近邻查询方法,以及插入和删除方法,第5节实验表明,基于SRdnn-树的反最近邻查询在性能上优于以往查询方法。

关键词: 最近邻 反最近邻 SRdnn-树 查询方法 空间对象 索引结构 删除方法 基础

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 a

Key words: Nearest neighbor,Reverse nearest neighbor,SR-tree

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!