Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (10): 138-141.

• 数据库、信号与信息处理 • Previous Articles     Next Articles

Review on techniques for reverse nearest neighbor query processing of moving objects

CAO Zewen,TAN Chuanyu,WANG Xiaohui   

  1. Key Lab of C4ISR Technology National Defense Sci. and Tech.,National University of Defense Technology,Changsha 410073,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2011-04-01 Published:2011-04-01



  1. 国防科技大学 C4ISR技术国防科技重点实验室,长沙 410073

Abstract: With the rapid development of wireless communication technology and advances in personal mobile communication terminals,mobile computing technology has a more broad application background,especially,the Reverse Nearest Neighbor(RNN) query processing technologies are gaining researchers’ widespread concerns.This paper studies the methods of RNN query in recent years.And based on the process of query processing,this paper sorts RNN query techniques into pretreatment based methods and space pruning based methods.The effective solutions and new development are concluded,and finally the future directions about the techniques for RNN query processing of moving objects are pointed out.

Key words: moving objects, Reverse Nearest Neighbor(RNN) query, pretreatment, space pruning

摘要: 随着移动通信技术的快速发展和个人移动通信终端功能的不断完善,移动计算技术有了更加广阔的应用背景,尤其是移动对象的反向最近邻查询处理技术得到了研究人员的广泛关注。对近几年提出的移动对象反向最近邻查询方法进行了研究,根据其查询处理过程,将反向最近邻查询方法分为基于预处理的方法和基于空间修剪的方法;总结了近年来提出的有效解决方法和研究进展,最后介绍了移动对象反向最近邻查询处理技术的最新发展趋势。

关键词: 移动对象, 反向最近邻查询, 预处理, 空间修剪