一种面向矢量瓦片高效构建的空间索引方法

作者：俞丽君; 张丰^*; 刘仁义; 杜震洪

来源：武汉大学学报(信息科学版), 2020, 45(10): 1633-1641.

DOI：10.13203/j.whugis20180032

• 矢量瓦片
• 空间查询
• 网格索引
• STR R-树索引

针对矢量瓦片在构建过程中对原始矢量数据源检索性能的不足,提出了一种基于改进网格与递归网格排序(sort-tile-recursive,STR)R-树的混合索引结构,用于提升对数据源的空间查询效率。该混合索引通过瓦片金字塔上下文信息改进了一级网格索引的查询方式,减少了查询过程中的空间比较。同时,使用STR R-树作为二级索引,有效减轻了因矢量数据空间分布不均衡所带来的影响,实现了二级查询优化。实验表明,对比数据库常用空间索引(如网格索引、四叉树索引、R-树/R*树索引),该混合索引对不同空间分布的矢量数据适应良好,能显著提高对矢量数据源的查询性能,加速瓦片的构建。

• 单位
  浙江大学