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

作者：俞丽君,张丰,刘仁义,杜震洪

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

发文机构：浙江大学浙江省资源与环境信息系统重点实验室 浙江大学地理信息科学研究所

关键词：矢量瓦片空间查询网格索引STRR-树索引vector tilespatial querygrid indexSTR R-Tree index

分类号： P208[天文地球—地图制图学与地理信息工程]