[1]刘永山,龚 翔,孔德瀚,等.基于三维网格-R树的混合索引方法研究[J].燕山大学学报,2020,44(2):138-149.[doi:10.3969/j.issn.1007-791X.2020.02.005]
 LIU Yongshan,GONG Xiang,KONG Dehan,et al.Research on hybrid index method based on 3D grid-R tree[J].Journal of YanShan University,2020,44(2):138-149.[doi:10.3969/j.issn.1007-791X.2020.02.005]
点击复制

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

《燕山大学学报》[ISSN:1007-791X/CN:13-1219/N]

卷:
44
期数:
2020年第2期
页码:
138-149
栏目:
信息与计算机技术
出版日期:
2020-03-31

文章信息/Info

Title:
Research on hybrid index method based on 3D grid-R tree
文章编号:
1007-791X(2020)02-0138-12
作者:
刘永山1*龚 翔1孔德瀚2单磊敬3
1.燕山大学 信息科学与工程学院,河北 秦皇岛 066004;
2.河北环境工程学院 信息工程系,河北 秦皇岛 066102;
3. 中国人民解放军联勤保障部队北戴河康复疗养中心,河北 秦皇岛 066100
Author(s):
LIU Yongshan1 GONG Xiang1 KONG Dehan2SHAN Leijing3
1. School of Information Science and Engineering, Yanshan University, Qinhuangdao, Hebei 066004, China;
2. Department of Information Science and Engineering, Hebei University of Environmental Engineering, Qinhuangdao, Hebei 066004, China;
3. Rehabilitation Center of the Joint Logistic Support Force of the Chinese People′s Liberation Army in Beidaihe, Qinhuangdao, Hebei 066100, China
关键词:
空间数据混合索引结构网格R树三维网格-R树
Keywords:
spatial data hybrid index structure grid Rtree 3D grid-R tree
分类号:
TP301
DOI:
10.3969/j.issn.1007-791X.2020.02.005
文献标志码:
A
摘要:
针对三维场景下空间数据分布不均匀呈现区域密集的问题,本文提出并建立了三维网格-R树混合索引结构,在此基础上给出详细的维护与查询算法。该混合索引结构综合了网格快速划分三维空间以及R树高效查询的优点,较好地解决了海量非均匀分布的三维数据的快速管理、查询问题。最后针对上述混合索引结构模型构建了实验系统,对不同大小、不同分布下的数据集进行范围查询、k近邻查询对比测试,实验结果均表明了该混合索引结构在查询方面的良好性能
Abstract:
In this paper, a 3D grid-R tree hybrid index structure is proposed and a detailed maintenance and query algorithm is proposed on the basis of the problem that the spatial distribution of spatial data is not uniform in the threedimensional scene. This hybrid index structure comprehensive advantages of rapid three-dimensional space division of grids and the efficient query of R-tree, solves the problem of fast query of a large number of 3D point metadata. Finally, according to the above hybrid index structure, the experiment system is constructed, and the data set of different sizes and different distribution is tested, and the experimental results show that the structure has good performance in terms of range query and k nearest query.

备注/Memo

备注/Memo:
收稿日期:2018-09-11        责任编辑:孙峰
基金项目:国家自然科学基金资助项目(61972334);河北省自然科学基金资助项目(F2017203019);河北省教育厅青年基金资助项目(QN2019044)
作者简介:*刘永山(1963-),男,河北张家口人,博士,教授,博士生导师,主要研究方向为空间数据库、空间方向关系、空间索引结构,Email:ysulys@ysu.edu.cn
更新日期/Last Update: 2020-04-22