基于3D+-TPR-tree的点目标全时段移动索引设计 |
| |
作者姓名: | 郭晶 刘广军 郭磊 董绪荣 |
| |
作者单位: | 指挥技术学院,北京,101416;跟踪与通信技术研究所,北京,100094;铁道学院,河北,石家庄,050043 |
| |
摘 要: | 在经典3D R-tree基础上提出新的3D R-tree索引,通过改变待索引数据项的结构并重新设计查询处理算法,减少包容矩形死区,提高查询效率;为了满足全时段查询要求,设计一种称为3D -TPR-tree的联合索引结构,并对其中TPR-tree的参数包容矩形的调整算法进行优化。通过测试,证明3D R-tree的查询效率明显高于普通3D R-tree;此外,测试结果也表明经过优化的参数包容矩形的调整算法也部分提升了TPR-tree的查询性能。
|
关 键 词: | 移动索引 全时段 3D R-tree 3D+R-tree TPR-tree |
文章编号: | 1001-1595(2006)03-0267-06 |
收稿时间: | 2005-04-01 |
修稿时间: | 2005-04-012006-02-06 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|