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

王治铭，范光鹏，陈飞翔,2，崔晓晖,2*

(1.北京林业大学信息学院，北京 100083；2.国家林业草原林业智能信息处理工程技术研究中心，北京 100083)

0 引言

随着地球空间数据获取技术和网络服务技术日趋成熟，获取的空间数据呈现出海量特征，空间数据的实时获取和可视化应用是WebGIS的重点[1,2]。瓦片技术的出现提升了空间数据服务的可用性[3]，然而传统的栅格瓦片数据体量巨大，且存在浏览性能瓶颈。矢量瓦片凭借其占用带宽小和交互性强的优势，受到更多关注[4-7]，对比矢量数据的渐进传输方式，使用矢量瓦片更加高效[8]。矢量瓦片同样依据四叉树模型生成多分辨率瓦片金字塔，并通过瓦片层级和X、Y方向序号建立唯一索引[9]；同时在客户端建立良好的缓存机制，能够进一步提高数据的传输效率，更好地满足空间数据应用的实时性需求[10,11]。

研究缓存的管理和分配，需考虑如何放置和替换存储内容，缓存的命中率直接影响获取存储内容的延迟或响应时间[12]。当缓存已满且请求的新数据不在其中时，需要通过其他途径获取，并使用一定的策略对缓存进行数据更新[13]。目前，在瓦片缓存替换方面的相关研究有：王浩等提出一种瓦片访问平均时间间隔最长的缓存算法[10]，该算法结合最近最少使用(LRU)策略的特征，考虑了瓦片在一定时期内的流行度，将超出平均缓存寿命最长且访问热度最低的瓦片置换出内存；涂振发等提出最小空间数据价值缓存置换算法[14]，在考虑数据访问时间和频率的基础上，引入瓦片空间位置和可视区域面积等因子评估瓦片缓存价值；……