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