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

Authors: Li, Rui; Guo, Rui; Xu, Zhenquan; Feng, Wei

Source: International Journal of Geographical Information Science, Volume 26, Number 10, 1 October 2012 , pp. 1831-1844(14)

Publisher: Taylor and Francis Ltd

Buy & download fulltext article:


Price: $61.16 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.

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

Document Type: Research Article

DOI: http://dx.doi.org/10.1080/13658816.2012.659184

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

Publication date: October 1, 2012

More about this publication?
Related content


Free Content
Free content
New Content
New content
Open Access Content
Open access content
Subscribed Content
Subscribed content
Free Trial Content
Free trial content

Text size:

A | A | A | A
Share this item with others: These icons link to social bookmarking sites where readers can share and discover new web pages. print icon Print this page