基于十六叉树-多尺度表达R树的TGIS时空数据索引算法

作     者：马龙 姜岚 张正义 程庆荣 Ma Long;Jiang Lan;Zhang Zhengyi;Cheng Qingrong

作者机构：西安航空学院经济管理学院陕西西安710077 西安航空学院计算机学院陕西西安710077 

基　　金：陕西省科技厅软科学计划项目(2021KRM154) 陕西省教育科学十四五规划课题(SGH21Y0251) 

出 版 物：《计算机应用与软件》 (Computer Applications and Software)

年 卷 期：2022年第39卷第9期

页      码：56-64,79页

摘      要：对于多尺度表达R树的TGIS中多维、多分辨率时空数据索引的不足问题,提出基于四维十六叉树-多尺度表达R树的时空数据索引算法,分别实现多维、多分辨率目标节点和时空位置访问关系与多尺度时空目标对象索引;构建4DHMSR树时空索引创建算法以及动态插入和分裂算法,分别实现4DHMSR树索引创建过程和目标节点的选择与插入时空R树中的过程,利用MongoDB数据库技术,设计4DHMSR树索引存储结构。以某矿山部分采场区域内不同比例尺的运输道路数据为例,验证了4DHMSR树、MSR树和Octree树的时间索引和空间索引性能。实验结果表明,该方法能有效检索多维、多分辨率表达的时空数据,且检索效率明显提高。

主 题 词：十六叉树结构 多尺度表达R树 时空数据索引 TGIS 

学科分类：08[工学] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1000-386x.2022.09.009

馆 藏 号：203114504...