適用于矢量瓦片緩存替換的視點相關預測區域算法

作者：王治銘,范光鵬,陳飛翔,崔曉暉

摘要：傳統的緩存置換策略未充分考慮數據訪問的空間特征,也不適用于基于矢量瓦片的替換。該文根據矢量瓦片的空間數據結構,提出一種適用于矢量瓦片緩存替換的視點相關預測區域算法:首先根據瓦片存儲中多分辨率金字塔結構進行空間單元劃分,并根據用戶操作類型求解矢量瓦片及空間單元熱度,從而構建用戶視點位置相關的預測區域;然后綜合考慮瓦片層級、空間單元熱度及距離等因素進行預測區域分析,獲得瓦片緩存價值并進行瓦片置換。通過與傳統的FIFO、LRU和LFU緩存策略相比較,該算法的瓦片命中率比FIFO和LRU分別提高了近50%和20%,瓦片的請求耗時分別縮短了50%和30%左右,相比LFU也有明顯優勢。該研究為WebGIS提供了一種更具潛力的瓦片緩存方法。

發文機構：北京林業大學信息學院 國家林業草原林業智能信息處理工程技術研究中心

關鍵詞：矢量瓦片矢量要素預測區域瓦片緩存價值緩存策略vector tilevector elementpredicted regiontile cache valuecache strategy

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