| TPR^＊树索引构建及其动态维护方法 |
| |
| 引用本文： | 廖巍,吴晓平,严承华,钟志农.TPR^＊树索引构建及其动态维护方法[J].计算机工程,2009,35(4):23-24. |
| |
| 作者姓名： | 廖巍 吴晓平 严承华 钟志农 |
| |
| 作者单位： | 1. 海军工程大学电子工程学院,武汉,430033
2. 国防科技大学电子科学与工程学院,长沙,410073 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 提出一种新的TPR^＊树索引构建方法，在根节点层利用速度矢量对移动对象集进行划分，根据速度矢量的大小将移动对象聚集到不同子节点中，并逐层构建TPR^＊树。在根节点层用溢出桶存储插入的移动对象记录，同时对TPR^＊树索引进行批量插入更新，以减少其插入更新维护的代价。实验结果表明，该方法是可行的。
|
| 关 键 词： | TPR*树 构建算法 溢出桶 插入延迟更新 |
| 修稿时间： | |
Method for Index-building and Dynamic Maintenance of TPR*-tree |
| |
| LIAO Wei,WU Xiao-ping,YAN Cheng-hua,ZHONG Zhi-nong.Method for Index-building and Dynamic Maintenance of TPR*-tree[J].Computer Engineering,2009,35(4):23-24. |
| |
| Authors: | LIAO Wei WU Xiao-ping YAN Cheng-hua ZHONG Zhi-nong |
| |
| Affiliation: | 1.College of Electronic Engineering;Naval Engineering University;Wuhan 430033;2.College of Electronic Science & Engineering;National University of Defense Technology;Changsha 410073 |
| |
| Abstract: | A novel method for index-building of TPR*-tree is proposed,which splits the moving object set at root node level by using velocity vector.According to the value of velocity vector,the moving objects are clustered into different sub-nodes,which then constructs the TPR*-tree.The records of moving objects are stored by using overflow bucket at root node level,and the index of TPR*-tree is inserted and updated with a batch,which decreases the cost of insertion maintenance.Experimental results show this method i... |
| |
| Keywords: | TPR*-tree construction algorithm overflow bucket insertion delay update |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
