Skip to main content

A prefetching model based on access popularity for geospatial data in a cluster-based caching system

Buy Article:

$55.00 plus tax (Refund Policy)

Geospatial tile popularity reflects the general characteristics of user preferences in tile access. However, tile access has both long-term popularity features (characterized as stable) and short-term popularity features (characterized as explosive). Specific features of tile popularity are an important theoretical basis for improving the accuracy of caching and prefetching. This article considers both long-term and short-term popularity features for tile access and presents a Markov prefetching model in a cluster-based caching system based on a Zipf distribution. First, it describes the navigation path and the transition probability path for tile access based on the global features of tile access to find a way to estimate the transition tile access probabilities based on the access pattern, which satisfies Zipf's law. Then, based on temporal and spatial local changes in tile access patterns, the basic Markov model is used to prefetch tiles with the highest probability in the follow-up state for current hot tiles and these tiles are labeled as the set of prefetched objects. Finally, based on the access probability for prefetched tiles, they are evenly distributed in a cluster-based caching system. This method takes into account both global and local space–time changes in tile access patterns. This method not only makes the set of cached objects relatively stable but also adapts to changes in access distribution. Experimental results reveal that this method has a higher prefetch hit rate and a shorter average response time for tile requests and thus can improve the efficiency and stability of cluster-based caching systems.
No Reference information available - sign in for access.
No Citation information available - sign in for access.
No Supplementary Data.
No Article Media
No Metrics

Keywords: GIS; Markov; Zipf's law; cache; prefetch

Document Type: Research Article

Affiliations: State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing,Wuhan University, Wuhan,Hubei, PR China

Publication date: 2012-10-01

More about this publication?
  • Access Key
  • Free content
  • Partial Free content
  • New content
  • Open access content
  • Partial Open access content
  • Subscribed content
  • Partial Subscribed content
  • Free trial content
Cookie Policy
Cookie Policy
Ingenta Connect website makes use of cookies so as to keep track of data that you have filled in. I am Happy with this Find out more