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

WANG Hao,YU Zhanwu,ZENG Wu,PAN Shaoming
DOI: https://doi.org/10.3321/j.issn:1001-1595.2009.04.011
2009-01-01
Abstract: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 proposed in NGIS to improve the interactive service performance.The tile cache index is designed based on the tile cache granularity,which is proved to be efficient.Tile Access average Interval time Longest(TAIL)cache replacement algorithm is proposed and its temporal locality and spatial locality are analyzed.The fast operation method of TAIL is presented.The image data set of LANDSAT7 with 30 meter resolution and the terrain data set of SRTM with 90 meter resolution are used in trace-driven simulations of TAIL.The result shows that TAIL has improved cache hit rate and byte hit rate,and significantly reduces tile-request-response-time and tile-request-number processed by NGIS server compared with currently available typical cache replacement algorithms.
What problem does this paper attempt to address?