移动对象反向最近邻查询技术研究

摘要：

提出一种基于自调节网格索引的反向最近邻查询(RNNQ)算法,将空间划分为大小相等的网格单元,每个单元作为一个桶存储移动对象,采用基于桶内对象数目和网格几何特征的剪枝策略减少反向最近邻查询所需访问的节点.查询点周围单元桶内对象过多时进行二次网格划分,减小节点访问代价.实验结果表明,该算法具有良好的查询性能,优于基于TPR树索引的RNNQ算法.

关键词：移动对象、反向最近邻查询、自调节网格索引

所属期刊栏目：36

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

资助基金：国家自然科学基金资助项目70771110

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

页数：共3页

页码：66-67,70