| 支持频繁更新的移动对象混合索引方法 |
| |
| 引用本文： | 廖巍,熊伟,景宁,陈宏盛,钟志农. 支持频繁更新的移动对象混合索引方法[J]. 计算机研究与发展, 2006, 43(5): 888-893 |
| |
| 作者姓名： | 廖巍 熊伟 景宁 陈宏盛 钟志农 |
| |
| 作者单位： | 国防科学技术大学电子科学与工程学院,长沙,410073;国防科学技术大学电子科学与工程学院,长沙,410073;国防科学技术大学电子科学与工程学院,长沙,410073;国防科学技术大学电子科学与工程学院,长沙,410073;国防科学技术大学电子科学与工程学院,长沙,410073 |
| |
| 基金项目： | 中国科学院资助项目;国家科技攻关项目 |
| |
| 摘 要： | TPR-tree是目前广泛使用的移动对象当前及未来位置索引技术,但是其频繁更新性能低下.通过在TPR-tree上增加一个指向索引树中间节点的直接访问表（direct-access table）内存结构和建于叶节点之上的Hash辅助索引结构,提出了一种支持频繁更新的移动对象混合索引HTPR-tree,并提出了基于HTPR-tree的扩展自底向上（EBUU）更新算法.性能分析和实验表明,采用EBUU算法的HTPRtree动态更新性能大大高于TPR^＊-tree等索引,而查询性能仅仅稍逊.
|
| 关 键 词： | 移动对象索引 HTPR树 自底向上更新 |
| 收稿时间： | 2005-03-28 |
| 修稿时间： | 2005-03-282005-06-15 |
Hybrid Indexing of Moving Objects with Frequent Updates |
| |
| Liao Wei,Xiong Wei,Jing Ning,Chen Hongsheng,Zhong Zhinong. Hybrid Indexing of Moving Objects with Frequent Updates[J]. Journal of Computer Research and Development, 2006, 43(5): 888-893 |
| |
| Authors: | Liao Wei Xiong Wei Jing Ning Chen Hongsheng Zhong Zhinong |
| |
| Affiliation: | College of Electronic Science and Engineering, National University of Defense Technology, Changsha 410073 |
| |
| Abstract: | TPR-tree is the most popular indexing method for the current and future position of moving objects,but its frequent updates performance is very low. HTPR-tree, which is based on TPR-tree, supplemented by a hash index on leaf nodes and a memory-based direct-access table pointing to internal nodes of TPR-tree is presented for moving objects with frequent updates. Also an extended bottom-up update algorithm is developed for HTPR-tree. Performance analysis and experimental results show that the HTPR-tree update performance outperforms any other indexing method including TPR*-tree at the cost of slight query performance degrade. |
| |
| Keywords: | moving object indexing method HTPR-tree bottom-up update |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
