移动对象的动态反向k最近邻研究

摘要：

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

关键词：空间数据库、最近邻查询、反向最近邻查询、TPR-树

所属期刊栏目：45

分类号：TP311.131(计算技术、计算机技术)

在线出版日期：2009-04-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：155-157,160