一种支持多比例尺表示的地图数据组织方法

被引：13

作者：

叶常春

周兴铭

机构：

[1] 国防科学技术大学计算机学院

来源：

计算机学报 | 2004年 / 07期

关键词：

地图数据集; 空间索引; 数据组织; 数据访问; 多级Hilbert-R-Tree索引;

D O I：

暂无

中图分类号：

TP399 [在其他方面的应用];

学科分类号：

摘要：

大量GIS应用的地图显示功能具有多尺度特性 .Hilbert R Tree索引与此特性不相适应 .使用它访问绘图数据存在I/O粒度偏小和同等级簇聚程度低两个问题 ,导致访问效率不高 .该文对它作出改进 ,提出一种新型索引即多级Hilbert R Tree索引 (HierarchicalHilbert R Tree ,HHRT) .HHRT解决了上述两个问题 .实验证明后者的访问效率比前者有较大的提高 .

引用

页码：964 / 970

页数：7

共 4 条

[1] The K-D-B-Tree: A search structure for large multidimensional dynamic indexes. Robinson J. T. In: Proceedings of the ACM SIGMOD . 1981
[2] An effective way to represent quadtrees. Gargantini I. Communications of the ACM . 1982
[3] Hierarchical spatial data structures. Samet H. In: Proceedings of the 1st Symposium on Design and Implementation of Large Spatial Database . 1989
[4] R-trees: A dynamic index structure for spatial searching. Guttman A. In: Proceedings of the ACM SIGMOD, Boston . 1984

← 1 →