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

• 作者: 刘天建 江崇礼 董明
• 来源期刊: 大连理工大学学报
• 学科: 工学
• 关键词: R树 空间数据 空间填充曲线 最小外接矩形分解技术
• 年，卷（期）: 2004,（5）
• 所属期刊栏目: 电子与信息工程
• 页码范围: 758-762
• 页数: 5页
• 分类号: TP319
• 字数: 3091字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-8608.2004.05.028

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	江崇礼	大连理工大学自动化系	11	130	7.0	11.0
2	董明	大连理工大学自动化系	10	127	7.0	10.0
3	刘天建	大连理工大学自动化系	2	29	2.0	2.0