计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (6): 155-157.DOI: 10.3778/j.issn.1002-8331.2009.06.043

• 数据库、信号与信息处理 • 上一篇    下一篇

移动对象的动态反向k最近邻研究

董 军,杨秀娟   

  1. 黑龙江科技学院 计算机与信息工程学院,哈尔滨 150027
  • 收稿日期:2008-01-14 修回日期:2008-04-21 出版日期:2009-02-21 发布日期:2009-02-21
  • 通讯作者: 董 军

Research of dynamic reverse k nearest neighbor search for moving objects

DONG Jun,YANG Xiu-juan   

  1. Department of Computer & Information Engineering,Heilongjiang Institute of Science and Technology,Harbin 150027,China
  • Received:2008-01-14 Revised:2008-04-21 Online:2009-02-21 Published:2009-02-21
  • Contact: DONG Jun

摘要: 反向最近邻查询是空间数据库中最重要的算法之一。传统的反向最近邻查询方法主要是针对静态对象的查询,随着无线通讯和定位技术的快速发展,移动对象发出的查询请求成为新的研究热点。该文将TPR-tree作为算法的索引结构,并提出了基于矩形框的对角线的修剪策略,将半平面修剪策略进行改进,给出了移动对象的动态反向k最近邻的查询方案。

Abstract: One of the most important algorithms in spatial database is reverse nearest neighbor query.Conventional query method focus on searching static objects mainly.With the rapid advancement in wireless communications and positioning techniques,algorithms for efficiently answering queries about large populations of moving objects are gaining interest.This paper proposes a dynamic reverse nearest neighbor query algorithm for moving objects.TPR-tree is used to indexing continuously moving objects.A trimming strategy which improved half-space trimming strategy is proposed according to the diagonal of rectangle.Furthermore,the dynamic reverse k nearest neighbor query for moving objects is presented.