基于速度分布的移动对象混合索引方法

• 作者: 唐桂芬 廖巍 景宁 钟志农
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 移动对象索引 TPR*树 HVTPR树 EBUU算法
• 年，卷（期）: 2007,（4）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 661-671
• 页数: 11页
• 分类号: TP392
• 字数: 10468字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2007.04.020

摘要

TPR*树是目前广泛使用的移动对象当前及未来位置预测索引技术,但是其频繁更新及查询性能随着时间变化而急遽下降.文中提出了一种基于速度分布的移动对象混合索引HVTPR树,综合考虑移动对象在速度域和空间域中的分布,首先在速度域中对移动对象集进行规则划分,根据速度矢量大小将移动对象映射到不同的速度桶,每个速度桶中移动对象具有相近的速度矢量;对每个速度桶中的移动对象,则利用TPR树进行索引.HVTPR树索引增加了一个建于移动对象标识上的Hash辅助索引结构,并采用增强的自底向上更新(EBUU)算法以提高其频繁更新性能,具有很好的动态更新性能和并发性.实验表明,采用EBUU算法的HVTPR树索引动态更新及查询性能优于TPR*树等通用索引技术.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	景宁	国防科学技术大学电子科学与工程学院	86	1302	18.0	33.0
2	钟志农	国防科学技术大学电子科学与工程学院	37	384	13.0	18.0
3	廖巍	国防科学技术大学电子科学与工程学院	9	90	5.0	9.0
4	唐桂芬	国防科学技术大学电子科学与工程学院	3	302	2.0	3.0