An OLS regression model for context-aware tile prefetching in a web map cache

  • Authors:
  • Ricardo García Martín;Juan Pablo de Castro Fernández;Elena Verdú Pérez;María Jesús Verdú Pérez;Luisa María Regueras Santos

  • Affiliations:
  • Department of Signal Theory, Communications and Telematics Engineering, University of Valladolid, Valladolid, Spain;Department of Signal Theory, Communications and Telematics Engineering, University of Valladolid, Valladolid, Spain;Department of Signal Theory, Communications and Telematics Engineering, University of Valladolid, Valladolid, Spain;Department of Signal Theory, Communications and Telematics Engineering, University of Valladolid, Valladolid, Spain;Department of Signal Theory, Communications and Telematics Engineering, University of Valladolid, Valladolid, Spain

  • Venue:
  • International Journal of Geographical Information Science
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

This work proposes a regressive model to predict which areas are likely to be requested in the future based on spatial cross-correlation between an unconstrained catalog of geographic features and a record of past cache requests. Tiles that are anticipated to be most frequently requested can be pre-generated and cached for faster retrieval. Trace-driven simulations with several million cache requests from two different nation-wide public web map services in Spain demonstrate that accurate predictions and performance gains can be obtained with the proposed model.