基于地理空间大数据的复合空间索引

作者：陈伊玲

来源：测绘通报, 2021, S2: 276-284.

DOI：10.13474/j.cnki.11-2246.2021.0638

• 空间数据
• 复合空间索引
• 向量近似
• 空间查询
• 高维查询

随着科技的发展,对地观测手段的进步,地理空间数据呈爆发式增长。在地理空间大数据时代,如何在大规模的数据中快速检索到用户所需信息是目前复合空间索引发展的重点。本文提出并建立了基于近似向量的多层位图复合空间索引结构,并给出了索引维护及复合空间查询的算法。该复合空间索引综合了高效查询及低存储的优点,较好地解决了高维索引存在的维度灾难、I/O开销大等问题。最后针对该复合空间索引模型构建了试验系统,与倒排法+STR树混合索引进行比较,试验结果表明多层位图复合空间索引在查询方面有良好性能。

• 单位
  重庆市勘测院