移动点对象HR索引及反向最近邻查询

摘要：

在此提出了一种基于速度分布的HR树索引结构,首先在速度域中对移动对象集进行规则划分,根据速度标量大小将移动对象划分到不同的速度树中,每棵速度树中移动时象具有相近的速度:对每棵速度树中的移动对象,则利用时间间隔进行划分.HR树索引增加了两个分别建于叶节点和根节点之上的Hash辅助索引结构,并基于HR树提出了反向最近邻查询算法,具有很好的动态更新性能和并发性.实验结果与分析表明,基于HR树索引的反向最近邻查询算法具有良好的更新及查询性能,优于通用的TPR树索引.

关键词：移动点对象、HR树、反向最近邻查询、速度树、Hash辅助索引

所属期刊栏目：5

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

资助基金：黑龙江省自然科学基金资助项目F2007-01

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

页数：共4页

页码：8613-8615,8627