基于3D+-TPR-tree的点目标全时段移动索引设计

摘要：

在经典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

所属期刊栏目：35

分类号：P208(一般性问题)

在线出版日期：2006-09-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：267-272