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

• 作者: 李焕梅 郝忠孝
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 工学
• 关键词: 移动点对象 HR树 反向最近邻查询 速度树 Hash辅助索引
• 年，卷（期）: 2009,（11）
• 页码范围: 8613-8615
• 页数: 3页
• 分类号: TP311

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郝忠孝	哈尔滨工业大学计算机科学与技术学院	152	1110	15.0	24.0
2	李焕梅	哈尔滨理工大学计算机科学与技术学院	2	2	1.0	1.0