基于聚类的Hilbert R-树空间索引算法

被引：14

作者：

何小苑 ^{[1
]}

闵华清 ^{[2
]}

机构：

[1] 广东水利电力职业技术学院计算机信息工程系

[2] 华南理工大学软件学院

来源：

计算机工程 | 2009年 / 35卷 / 09期

关键词：

空间索引; 聚类; HilbertR-树;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

R-树适合于动态索引,但空间重叠大,而Hilbert R-树也不能有效降低节点覆盖和交叠,直接影响R-树的查询效率。为适应大量的GIS查询应用需要,提出对Hilbert R-树节点进行聚类的索引算法,较好地解决相邻数据的聚类存放,使叶节点MBR面积减小,内部节点交叠降低,并对该算法进行实验测试和性能分析,结果表明该算法具有较高的查询效率。

引用

页码：40 / 42

页数：3

共 9 条

[1] R树家族的演变和发展
张明波
陆锋
申排伟
程昌秀
[J]. 计算机学报, 2005, (03) : 289 - 300
[2] 一种面向地理信息系统的空间索引方法
史文中
郭薇
彭奕彰
[J]. 测绘学报, 2001, (02) : 156 - 161
[3] 空间数据库索引技术[M]. 上海交通大学出版社 , 郭薇, 2006
[4] 空间数据库[M]. 机械工业出版社 , (美)ShashiShekhar, 2004
[5] The clustering property of corner transformation for spatial database applications
Song, JW
Whang, KY
Lee, YK
Lee, MJ
Han, WS
Park, BK
[J]. INFORMATION AND SOFTWARE TECHNOLOGY, 2002, 44 (07) : 419 - 429
[6] Branch grafting method for R-tree implementation
Schreck, T
Chen, Z
[J]. JOURNAL OF SYSTEMS AND SOFTWARE, 2000, 53 (01) : 83 - 93
[7] The Grid File[J] . J. Nievergelt,Hans Hinterberger,Kenneth C. Sevcik.ACM Transactions on Database Systems (TODS) . 1984 (1)
[8] Quad trees a data structure for retrieval on composite keys[J] . R. A. Finkel,J. L. Bentley.Acta Informatica . 1974 (1)
[9] STR:A Simple and Efficient Algorithm for R-tree Packing .2 Leutenegger S T,Lopez M A,Edgington J. Proc.of the 13th IEEE ICDE Conference . 1997

← 1 →