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

The Research on the Algorithm of Spatial Data Cache in Network Geographic Information Service

作　　者：王浩 喻占武[3] 曾武[3] 潘少明[3] 

机构地区：[1]诺基亚(中国)研究中心,北京100176 [2]武汉大学电气信息工程学院,湖北武汉430079 [3]武汉大学测绘遥感信息工程国家重点实验室,湖北武汉430079

出　　处：《测绘学报》2009年第4期348-355,共8页Acta Geodaetica et Cartographica Sinica

基　　金：国家973计划(2004CB318206);国家863计划(2007AA12Z214);测绘遥感信息工程国家重点实验室专项科研经费

摘　　要：网络地理信息服务中,由于带宽有限以及大规模的并发用户访问,海量异构的空间数据的快速实时网络传输,是提高系统性能、缩短服务响应时间的关键因素。提出适合于地形数据和影像数据的缓存机制,以提高网络地理信息服务的交互性能。以瓦片为缓存粒度,论述缓存瓦片索引的设计与效率并对缓存索引的性能进行验证。本文提出瓦片访问平均时间间隔最长的缓存置换算法TAIL(Tile Access average Interval ti me Longest),从瓦片访问的时间局部性和空间局部性分析TAIL算法并说明提高置换效率的方法。对最高分辨率为30m的全球LANDSAT7影像数据集和最高分辨率为90m的全球SRTM地形数据集进行日志驱动仿真实验。结果表明,TAIL与代表性的缓存置换算法相比,提高了瓦片请求命中率和字节命中率,同时大幅降低瓦片请求响应时间和服务器端所处理的瓦片请求数。Network Geographic Information Service(NGIS)has been widely used in various types of projects,such as government decision making system,business navigation and disaster forecast.While NGIS is gaining in popularity,fast dissemination of voluminous and heterogeneous spatial data becomes a challenge due to limited Internet bandwidth and massive concurrent users.The spatial data should be delivered to the NGIS users within a reasonable time span.In this paper,a cache mechanism for terrain data and image data is...

关 键 词：瓦片缓存置换算法 缓存索引 空间数据 网络地理信息服务 

分 类 号：P208[天文地球—地图制图学与地理信息工程]