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

International Journal of Geographical Information Science

Volumn 26, Issue 10, 2012, Pages 1831-1844

  Li, Rui ^a   Guo, Rui ^a   Xu, Zhenquan ^a   Feng, Wei ^a  

^a WUHAN UNIVERSITY   (China)

Author keywords

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

Indexed keywords

GIS; MARKOV CHAIN; NUMERICAL MODEL; PROBABILITY; SPATIAL DATA; THEORETICAL STUDY;

EID: 84867249198     PISSN: 13658816     EISSN: 13623087     Source Type: Journal    
DOI: 10.1080/13658816.2012.659184     Document Type: Article

References (19)

1. Butler, D. 2006. Virtual globes: the web-wide world. Nature, 439(7078): 776-778.
2. Fisher, D. 2007. Hotmap: looking at geographic attention. IEEE Transactions on Visualization and Computer Graphics, 13(6): 1184-1191.
3. Kang, Y.K., Kim, K.C. and Kim, Y.S. Probability-based tile pre-fetching and cache replacement algorithms for web geographical information systems. ACM proceedings of 5th east European conference on advances in databases and information systems. September25-28. pp.127-140. Vilnius, Lithuania, Berlin: Springer.
4. Kim, Y.S., Kim, K.C. and Kim, S.D. 2001. Prefetching tiled internet data using a neighbor selection Markov chain. Lecture Notes in Computer Science, 2060: 103-115.
5. Lee, D.H. Adaptation of a Neighbor Selection Markov Chain for Prefetching Tiled Web GIS Data. Proceedings of the Second International Conference on Advances in Information Systems. October23-25, Izmir, Turkey. pp.213-222. Berlin: Springer.
6. Li, H.S. 2005. Research on spatial data distributed cache technology in WEBGIS. Geomatics and Information Science of Wuhan University, 30(12): 1092-1095.
7. Li, Y.J. 2010. Markov model in prefetching spatial data. Bulletin of Surveying and Mapping, 7: 1-4.
8. Mukund, D. and George, K. 2004. Selective Markov models for predicting web page accesses. ACM Transaction on Internet Technology, 4(2): 163-184.
9. Olav, K. 1997. Foundations of modern probability. New York, Springer.
10. Park, D.J. and Kim, H.J. 2001. Prefetch policies for large objects in a web-enabled GIS application. Data & Knowledge Engineering, 37: 65-84.
11. Park, S. Scalable data management using user-based caching and prefetching in distributed virtual environments. Proceedings of the ACM symposium on virtual reality software. November15-17, Banff, Alberta, Canada. pp.121-126. New York: ACM.
12. Sarukkai, R.R. Link prediction and path analysis using Markov chains. Proceedings of the 9th international world wide web conference on computer networks. June1-6, Amsterdam, Holland. pp.377-386. Amsterdam: North-Holland Publishing Co.
13. Shi, L. 2005a. A PPM prediction model based on web objects' popularity. Lecture Notes in Artificial Intelligence, 3614: 110-119.
14. Shi, L. 2005b. Quantitative analysis of Zipf 's law on web cache. Lecture Notes in Computer Science, 3758: 845-852.
15. Talagala, N. 2000. The art of massive storage: a web image archive. Computer, 33(11): 22-28.
16. Unwin, D.J. 1996. GIS, spatial analysis and spatial statistics. Progress in Human Geography, 20(4): 540
17. Wang, H. 2010. Zipf-like distribution and its application analysis for image data tile request in digital Earth. Geomatics and Information Science of Wuhan University, 35(3): 356-359.
18. Xing, Y.K. and Ma, S.P. 2003. Modeling user navigation sequences base on multi-Markov chains. Chinese Journal of Computers, 26(11): 1510-1517.
19. Zuckerman, I., Albrecht, D. and Nichilson, A. Predicting user's requests on the WWW. Proceedings of the 7th international conference on user modeling. June20-24, Banff, Canada. pp.275-284. Vienna: Springer.