一种基于主题时空价值的服务器端瓦片缓存算法

• 作者: 刘仁义 张丰 张伟 李飞 杜震洪 陆晔
• 来源期刊: 浙江大学学报（理学版）
• 学科: 地球科学
• 关键词: 瓦片缓存索引 缓存置换算法 空间数据
• 年，卷（期）: 2020,（1）
• 所属期刊栏目: 人工智能与可视计算
• 页码范围: 12-19
• 页数: 8页
• 分类号: P208
• 字数: 7785字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-9497.2020.01.002

摘要

先进先出置换算法(FIFO)、最近最少使用置换算法(LRU)、最不经常使用置换算法(LFU)等传统缓存算法侧重于数据的访问时间和频率,而现有面向瓦片的缓存算法大多只适用单一类型的瓦片数据,不能兼顾瓦片数据具有的多类型与空间位置特性,在服务器端瓦片缓存的应用上存在局限性.通过构建面向多类型瓦片的服务器端缓存索引,并综合考虑瓦片访问中的时间局部性、空间局部性和用户主题倾向性,提出基于主题时空价值的瓦片数据缓存置换算法(GDTST).实验结果表明,相较于传统服务器端缓存置换算法,GDTST可以提高缓存命中率,并且在缓存容量较大时具有更好的延迟节省率,能够有效降低瓦片源服务端负载,提高用户响应速度.