三维GIS中混合树空间索引结构的研究

• 作者: 周新伟 宋晓宇 王永会
• 来源期刊: 沈阳建筑大学学报（自然科学版）
• 学科: 工学
• 关键词: 3D GIS 空间索引 R*树 八叉树 OR*树
• 年，卷（期）: 2006,（3）
• 所属期刊栏目: 信息与控制
• 页码范围: 478-482
• 页数: 5页
• 分类号: TP311.13
• 字数: 3379字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-2021.2006.03.030

摘要

目的在空间数据库应用中,解决随着数据量的增加,单一的空间索引结构制约检索性能的问题.方法提出一种三维GIS中基于八叉树和R*树的混合树空间索引结构OR*树,该结构在对三维索引空间进行八叉划分的基础上应用R*树索引技术,将操作空间限定在某一特定的区域.结果实现了R*树以及OR*树的试验程序,并通过均匀分布的随机数据测试了不同层数OR*树的空间开销与插入、删除、查找所访问的磁盘页数.结论试验数据分析表明,该方法有效降低了R*树的插入、删除与查询操作的开销,数据量越大OR*树的效率越高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王永会	沈阳建筑大学信息与控制工程学院	55	378	12.0	16.0
2	宋晓宇	沈阳建筑大学信息与控制工程学院	97	830	16.0	23.0
3	周新伟	沈阳建筑大学信息与控制工程学院	1	16	1.0	1.0