基于三维网格-R树的混合索引方法研究

• 作者: 刘永山 单磊敬 孔德瀚 龚翔
• 来源期刊: 燕山大学学报
• 学科: 工学
• 关键词: 空间数据 混合索引结构 网格 R树 三维网格-R树
• 年，卷（期）: 2020,（2）
• 所属期刊栏目: 信息与计算机技术
• 页码范围: 138-149
• 页数: 12页
• 分类号: TP301
• 字数: 8340字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-791X.2020.02.005

摘要

针对三维场景下空间数据分布不均匀呈现区域密集的问题,本文提出并建立了三维网格-R树混合索引结构,在此基础上给出详细的维护与查询算法.该混合索引结构综合了网格快速划分三维空间以及R树高效查询的优点,较好地解决了海量非均匀分布的三维数据的快速管理、查询问题.最后针对上述混合索引结构模型构建了实验系统,对不同大小、不同分布下的数据集进行范围查询、k近邻查询对比测试,实验结果均表明了该混合索引结构在查询方面的良好性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘永山	燕山大学信息科学与工程学院	61	314	9.0	16.0
2	单磊敬		9	25	3.0	5.0
3	龚翔	燕山大学信息科学与工程学院	1	0	0.0	0.0
4	孔德瀚	河北环境工程学院信息工程系	2	3	1.0	1.0