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

被引：4

作者：

郭晶 ^{[1
]}

刘广军 ^{[2
]}

郭磊 ^{[3
]}

董绪荣 ^{[1
]}

机构：

[1] 指挥技术学院

[2] 不详

[3] 跟踪与通信技术研究所

[4] 不详

[5] 铁道学院

来源：

测绘学报 | 2006年 / 03期

关键词：

移动索引; 全时段; 3DR-tree; 3D+R-tree; TPR-tree;

D O I：

暂无

中图分类号：

P208 [测绘数据库与信息系统];

学科分类号：

070503 ; 081603 ; 0818 ; 081802 ;

摘要：

在经典3D R-tree基础上提出新的3D+R-tree索引,通过改变待索引数据项的结构并重新设计查询处理算法,减少包容矩形死区,提高查询效率;为了满足全时段查询要求,设计一种称为3D+-TPR-tree的联合索引结构,并对其中TPR-tree的参数包容矩形的调整算法进行优化。通过测试,证明3D+R-tree的查询效率明显高于普通3D R-tree;此外,测试结果也表明经过优化的参数包容矩形的调整算法也部分提升了TPR-tree的查询性能。

引用

页码：267 / 272

页数：6