计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (6): 155-157.DOI: 10.3778/j.issn.1002-8331.2009.06.043
董 军,杨秀娟
DONG Jun,YANG Xiu-juan
摘要: 反向最近邻查询是空间数据库中最重要的算法之一。传统的反向最近邻查询方法主要是针对静态对象的查询,随着无线通讯和定位技术的快速发展,移动对象发出的查询请求成为新的研究热点。该文将TPR-tree作为算法的索引结构,并提出了基于矩形框的对角线的修剪策略,将半平面修剪策略进行改进,给出了移动对象的动态反向k最近邻的查询方案。