文献类型：期刊文章

作　　者：刘永山[1] 龚翔[1] 孔德瀚[2] 单磊敬[3]

LIU Yongshan;GONG Xiang;KONG Dehan;SHAN Leijing(School of Information Science and Engineering,Yanshan University,Qinhuangdao,Hebei 066004,China;Department of Information Science and Engineering,Hebei University of Environmental Engineering,Qinhuangdao,Hebei 066004,China;Rehabilitation Center of the Joint Logistic Support Force of the Chinese People's Liberation Army in Beidaihe,Qinhuangdao,Hebei 066100,China)

机构地区：[1]燕山大学信息科学与工程学院,河北秦皇岛066004 [2]河北环境工程学院信息工程系,河北秦皇岛066102 [3]中国人民解放军联勤保障部队北戴河康复疗养中心,河北秦皇岛066100

出　　处：《燕山大学学报》

基　　金：国家自然科学基金资助项目(61972334);河北省自然科学基金资助项目(F2017203019);河北省教育厅青年基金资助项目(QN2019044)。

年　　份：2020

卷　　号：44

期　　号：2

起止页码：138-149

语　　种：中文

收录情况：BDHX、BDHX2017、CAS、PROQUEST、RCCSE、ZGKJHX、核心刊

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

关 键 词：空间数据 混合索引结构  网格 R树  三维网格-R树  

分 类 号：TP301]