| 基于速度分布的移动对象混合索引方法 |
| |
| 引用本文： | 廖巍,唐桂芬,景宁,钟志农. 基于速度分布的移动对象混合索引方法[J]. 计算机学报, 2007, 30(4): 661-671 |
| |
| 作者姓名： | 廖巍 唐桂芬 景宁 钟志农 |
| |
| 作者单位： | 国防科学技术大学电子科学与工程学院,长沙,410073;国防科学技术大学电子科学与工程学院,长沙,410073;国防科学技术大学电子科学与工程学院,长沙,410073;国防科学技术大学电子科学与工程学院,长沙,410073 |
| |
| 基金项目： | 国家自然科学基金 , 国家高技术研究发展计划(863计划) |
| |
| 摘 要： | TPR*树是目前广泛使用的移动对象当前及未来位置预测索引技术,但是其频繁更新及查询性能随着时间变化而急遽下降.文中提出了一种基于速度分布的移动对象混合索引HVTPR树,综合考虑移动对象在速度域和空间域中的分布,首先在速度域中对移动对象集进行规则划分,根据速度矢量大小将移动对象映射到不同的速度桶,每个速度桶中移动对象具有相近的速度矢量;对每个速度桶中的移动对象,则利用TPR树进行索引.HVTPR树索引增加了一个建于移动对象标识上的Hash辅助索引结构,并采用增强的自底向上更新(EBUU)算法以提高其频繁更新性能,具有很好的动态更新性能和并发性.实验表明,采用EBUU算法的HVTPR树索引动态更新及查询性能优于TPR*树等通用索引技术.
|
| 关 键 词： | 移动对象索引 TPR*树 HVTPR树 EBUU算法 |
| 修稿时间： | 2005-11-282007-01-11 |
Hybrid Indexing of Moving Objects Based on Velocity Distribution |
| |
| LIAO Wei,TANG Gui-Fen,JING Ning,ZHONG Zhi-Nong. Hybrid Indexing of Moving Objects Based on Velocity Distribution[J]. Chinese Journal of Computers, 2007, 30(4): 661-671 |
| |
| Authors: | LIAO Wei TANG Gui-Fen JING Ning ZHONG Zhi-Nong |
| |
| Affiliation: | College of Electronic Science and Engineering, National University of Defense Technology, Changsha 410073 |
| |
| Abstract: | |
| |
| Keywords: | moving objects index TPR*-tree HVTPR-tree extended bottom-up update algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
