A Predictive Model for Frequently Viewed Tiles in a Web Map

Distributing pre-generated image tiles from a server-side cache is a fast and popular way of serving maps on the Web. However, these caches can grow unmanageably large for maps covering many scales over a broad extent. This research presents a model for determining high-priority geographic areas for tile caching. The model considers variables found in previous research to be of interest to Web map users, such as populated places, major roads, coastlines, and tourist attractions. The proportion of area, disk space, and time saved when creating a partial cache (consisting only of high-interest areas) and a cache of the entire map extent are compared to establish that marked savings are possible. Several applications of the model beyond tile caching are briefly discussed.

[1]  Qi Li,et al.  Performance‐improving techniques in web‐based GIS , 2005, Int. J. Geogr. Inf. Sci..

[2]  Lee De Cola,et al.  The PYRAMID system for multiscale raster analysis , 1993 .

[3]  Hanan Samet,et al.  The Quadtree and Related Hierarchical Data Structures , 1984, CSUR.

[4]  Dar A. Roberts,et al.  A Comparison of Nighttime Satellite Imagery and Population Density for the Continental United States , 1997 .

[5]  Shengru Tu,et al.  A systematic approach to reduction of user-perceived response time for GIS web services , 2001, GIS '01.

[6]  Brandon Plewe GIS Online: Information Retrieval, Mapping, and the Internet , 1997 .

[7]  Danyel Fisher The Impact of Hotmap , 2009 .

[8]  J. E. Dobson,et al.  LandScan: A Global Population Database for Estimating Populations at Risk , 2000 .

[9]  M. F. Goodchild,et al.  Optimal tiling for large cartographic databases , 1989 .

[10]  Danyel Fisher,et al.  Hotmap: Looking at Geographic Attention , 2007, IEEE Transactions on Visualization and Computer Graphics.

[11]  Mark Gahegan,et al.  An efficient use of quadtrees in a geographical information system , 1989, Int. J. Geogr. Inf. Sci..

[12]  Hae-Young Bae,et al.  Efficient spatial data transmission in Web-based GIS , 1999, WIDM '99.

[13]  Yoo-Sung Kim,et al.  Probability-Based Tile Pre-fetching and Cache Replacement Algorithms for Web Geographical Information Systems , 2001, ADBIS.

[14]  Jim Gray,et al.  Microsoft TerraServer: a spatial data warehouse , 1999, SIGMOD '00.

[15]  Jesse James Garrett Ajax: A New Approach to Web Applications , 2007 .