摘要
区域查询技术是面向城市地理空间大数据GIS系统的一个重要组成部分。在面对多中心、非均匀分布的城市地理空间数据时,相较于传统树形结构的R-tree索引,MVD索引通过多层网络结构有效避免了节点重叠带来的空间查询算法效率低下问题,然而原生MVD索引无法直接支持非点型空间对象的区域查询。针对该问题,首先根据点—质心—对象整体的映射关系设计一种基于MVD索引的非点型空间数据管理方案,并基于该方案利用空间对象最小外包圆的边界扩展技术实现了一种可靠的空间区域查询算法MVD-Polygon;然后根据空间对象尺度分布特征提出一种用于提高区域查询算法效率的的分级索引构建策略;最后在MVD索引的基础上形成了一套面向城市地理空间非点型数据的高性能区域查询技术框架MVD-Polygon-Grade。实验结果表明,与基于R-tree索引的主流区域查询算法Multi-step相比,MVD-Polygon-Grade在城市地理空间查询场景中具有更高的运行效率,充分证明了所提技术框架的可行性与实用性。
Regional query technology is an important component of urban geospatial big data GIS systems.When facing multi center and non-uniformly distributed urban geographic spatial data,compared to the traditional R-tree index with a tree structure,MVD index effectively avoids the low efficiency of spatial query algorithms caused by node overlap through a multi-layer network structure.However,native MVD index cannot directly support regional queries of non point spatial objects.To address this issue,firstly,a non point spatial data management scheme based on MVD index is designed based on the mapping relationship between point centroid object as a whole.Based on this scheme,a reliable spatial region query algorithm MVD-Polygon is implemented using the boundary extension technology of the minimum outer circle of spatial objects;Then,based on the scale distribution characteristics of spatial objects,a hierarchical index construction strategy is proposed to improve the efficiency of regional query algorithms;Finally,based on the MVD index,a high-performance regional query technology frame-work MVD-Polygon-Grade was formed for urban geospatial non point data.The experimental results show that compared with the mainstream region query algorithm Multi-step based on R-tree index,MVD-Polygon-Grade has higher operational efficiency in urban geographic spatial query scenarios,fully proving the feasibility and practicality of the proposed technical framework.
作者
明梓
刘伟
李旸
崔俊杰
刘刚
李佳惠
雷梦婷
MING Zi;LIU Wei;LI Yang;CUI Junjie;LIU Gang;LI Jiahui;LEI Mengting(School of Economics and Management,Hubei University of Technology,Wuhan 430068,China;Changjiang Schinta Soft-ware Technology Co.,Ltd.,Wuhan 430014,China;School of Geography and Information Engineering,China University of Geo-sciences;School of Computer Science,China University of Geosciences,Wuhan 430078,China;School of Computer Science,Hubei University of Technology,Wuhan 430068,China)
出处
《软件导刊》
2023年第11期49-56,共8页
Software Guide
基金
国家自然科学基金重点项目(U1711267)
教育部人文社会科学研究青年基金项目(22YJC630107)。
