移动对象反向最近邻查询处理技术研究进展  

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

作　　者：曹泽文[1] 谭川豫[1] 王晓辉[1] 

机构地区：[1]国防科技大学C4ISR技术国防科技重点实验室,长沙410073

出　　处：《计算机工程与应用》2011年第10期138-141,共4页Computer Engineering and Applications

基　　金：国家自然科学基金No.70771110~~

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

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

分 类 号：TP311.131[自动化与计算机技术—计算机软件与理论]