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

作     者：廖巍 唐桂芬 景宁 钟志农 LIAO Wei;TANG Gui-Fen;JING Ning;ZHONG Zhi-Nong

作者机构：国防科学技术大学电子科学与工程学院长沙410073 

出 版 物：《计算机学报》 (Chinese Journal of Computers)

年 卷 期：2007年第30卷第4期

页      面：661-671页

核心收录：

学科分类：0810[工学-信息与通信工程] 0808[工学-电气工程] 0839[工学-网络空间安全] 081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金(60472031) 国家"八六三"高技术研究发展计划项目基金(2003AA5110)资助 

主　　题：移动对象索引 TPR*树 HVTPR树 EBUU算法 

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