来源:《地理与地理信息科学》2021年第01期 作者:王治铭;范光鹏;陈飞翔;崔晓晖;
选择字号

适用于矢量瓦片缓存替换的视点相关预测区域算法

分享到: 分享到QQ空间

传统的缓存置换策略未充分考虑数据访问的空间特征,也不适用于基于矢量瓦片的替换。该文根据矢量瓦片的空间数据结构,提出一种适用于矢量瓦片缓存替换的视点相关预测区域算法:首先根据瓦片存储中多分辨率金字塔结构进行空间单元划分,并根据用户操作类型求解矢量瓦片及空间单元热度,从而构建用户视点位置相关的预测区域;然后综合考虑瓦片层级、空间单元热度及距离等因素进行预测区域分析,获得瓦片缓存价值并进行瓦片置换。通过与传统的FIFO、LRU和LFU缓存策略相比较,该算法的瓦片命中率比FIFO和LRU分别提高了近50%和20%,瓦片的请求耗时分别缩短了50%和30%左右,相比LFU也有明显优势。该研究为WebGIS提供了一种更具潜力的瓦片缓存方法。(本文共计7页)       [继续阅读本文]

下载阅读本文     订阅本刊
   

相关文章推荐

地理与地理信息科学杂志2021年第01期
地理与地理信息科学
主办:河北省科学院地理科学研究所
出版:地理与地理信息科学杂志编辑部
出版周期:双月
出版地:河北省石家庄市

本期目录