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