网络地理信息服务中的空间数据缓存算法研究

• 作者: 喻占武 曾武 潘少明 王浩
• 来源期刊: 测绘学报
• 学科: 地球科学
• 关键词: 瓦片缓存置换算法 缓存索引 空间数据 网络地理信息服务
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 学术论文
• 页码范围: 348-355
• 页数: 8页
• 分类号: P208
• 字数: 8454字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-1595.2009.04.011

摘要

网络地理信息服务中,由于带宽有限以及大规模的并发用户访问,海量异构的空间数据的快速实时网络传输,是提高系统性能、缩短服务响应时间的关键因素.提出适合于地形数据和影像数据的缓存机制,以提高网络地理信息服务的交互性能.以瓦片为缓存粒度,论述缓存瓦片索引的设计与效率并对缓存索引的性能进行验证.本文提出瓦片访问平均时间间隔最长的缓存置换算法TAIL(Tile Access average Interval time Longest),从瓦片访问的时间局部性和空间局部性分析TAIL算法并说明提高置换效率的方法.对最高分辨率为30 m的全球LANDSAT7影像数据集和最高分辨率为90 m的全球SRTM地形数据集进行日志驱动仿真实验.结果表明,TAIL与代表性的缓存置换算法相比,提高了瓦片请求命中率和字节命中率,同时大幅降低瓦片请求响应时间和服务器端所处理的瓦片请求数.