一種面向矢量瓦片高效構建的空間索引方法

作者：俞麗君,張豐,劉仁義,杜震洪

摘要：針對矢量瓦片在構建過程中對原始矢量數據源檢索性能的不足,提出了一種基于改進網格與遞歸網格排序(sort-tile-recursive,STR)R-樹的混合索引結構,用于提升對數據源的空間查詢效率。該混合索引通過瓦片金字塔上下文信息改進了一級網格索引的查詢方式,減少了查詢過程中的空間比較。同時,使用STR R-樹作為二級索引,有效減輕了因矢量數據空間分布不均衡所帶來的影響,實現了二級查詢優化。實驗表明,對比數據庫常用空間索引(如網格索引、四叉樹索引、R-樹/R*樹索引),該混合索引對不同空間分布的矢量數據適應良好,能顯著提高對矢量數據源的查詢性能,加速瓦片的構建。

發文機構：浙江大學浙江省資源與環境信息系統重點實驗室 浙江大學地理信息科學研究所

關鍵詞：矢量瓦片空間查詢網格索引STRR-樹索引vector tilespatial querygrid indexSTR R-Tree index

分類號： P208[天文地球—地圖制圖學與地理信息工程]