一种新的空间数据库索引结构

被引：3

作者：

江崇礼

刘天建

董明

机构：

[1] 大连理工大学自动化系

[2] 大连理工大学自动化系辽宁大连　

[3] 辽宁大连　

来源：

大连理工大学学报 | 2004年 / 05期

关键词：

R树; 空间数据; 空间填充曲线; 最小外接矩形分解技术;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

提出一种新的空间数据索引结构.利用Hilbert曲线的聚类特性解决了R-tree查寻路径的非惟一性问题;通过最小外接矩形分解技术(DMBR)确定多边形的形状,直接获得空间对象的具体结构信息,获得了更精确的查寻结果;采用改进的分裂算法可提高节点分配的效率和节点的饱和度,减少I/O访问次数,缩短数据在内存与硬盘之间相互交换的时间.该算法已应用于地理信息系统实践中,取得了较好效果.

引用

页码：758 / 762

页数：5

共 8 条

[1] On packing R-trees. KAMEL I,FALOUTSOS C. P r oce e ding s of 2nd Inte r national Conf e r e nce on Inf or mation and Knowl e dg e Manag e me nt . 1993
[2] Branch grafting method for R-tree implementation. SCHRECK T,CHEN Z. J of Sys t and Sof twar e . 2000
[3] The R* -tree: an efficient and robust access method for points and rectangles+. BECKMANN N,KRIEGEL H P,SCHEIDER R,e t al. SIGMOD Record . 1990
[4] R-trees: a dynamic index structure for spatial searching. GUTTMAN A. SIGMOD Record . 1984
[5] Space-filling curves: their generation and their application to bandwidth reduction. BIALLY T. IEEE Transactions on Information Theory . 1969
[6] Fractals for secondary key retrieval. FALOUTSOS C,ROSEMAN S. E ig hth ACM SIGACT-S IGMOD-S IGART Sympos ium on Pr incipl e of Databas e Sys te m . 1989
[7] Hilbert R-tree: an improved R-tree using fractals. KAMEL I,FALOUTSOS C. P r oce e ding s of the 1994 Inte r national Conf e r e nce on VLDB . 1994
[8] Object decomposition for spatial query processing. LEE Y J,LEE S J,CHUNG C W. I nt J Inf Te chnol . 1997

← 1 →