Abstract
In this paper, an effective probability-based tile pre-fetching algorithm and a collaborative cache replacement algorithm for Web geographical information systems(Web GISs) are proposed. The proposed tile pre-fetching algorithm can approximate which tiles will be used in advance based on the global tile access pattern of all users and the semantics of query so that a user request will be answered quickly since the needed tiles are likely in cache database. When a client runs out of cache space for newly down-loaded tiles, the proposed cache replacement algorithm determines which tiles should be replaced based on the future access probabilities. By combining the proposed tile pre-fetching algorithm with the cache replacement algorithm, the response time for user requests can be improved substantially in Web GIS systems.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
R. Laurini and D. Thompson, “Fundamentals of Spatial Information Systems”, ACADEMIC Press, 1992.
Young-Sub Cho, A Client-side Web GIS Using Tiling Storage Structure and Hybrid Spatial Query Processing Strategy, Ph. D. Thesis, Dept. of Computer Science and Engineering, INHA University, 1999.
Edwardm P. F. Chan and Koji Ueda, “Efficient Query Result Retrieval over the Web”, The Proceedings of 7th International Conference on Parallel and Distributed Systems (ICPADS 00), July 2000. Page 161–170.
K. E. Foote and A. P. Kirvan, “WebGIS, NCGIA Core Curriculum in GIScience”, http://www.ncgia.uscb.edu/giscc/units/u133/u133.html, December 1997.
Serena Coetzee and Judith Bishop, “A New Way to Query GISs on the Web”, IEEE Software, May/June 1998.
M. V. Liedekerke, A. Jones, and G. Graziani, “The European Tracer Experiment Information System: Where GIS and WWW meet”, The Proceedings of the 1995 ESRI user Conference, http://www.esri.com/library/userconf/proce95/to050/p022.html
Y. K. Choo and C. Lee, “Integrated Distributed Geographical Information System (IDGIS)”, The Proceeding of the 1997 ESRI User Conference, http://www.esri.com/library/userconf/proc97/TO150/PAP101/P101.HTM
D. J. DeWitt, N. Kabra, J. Luo, J. M. Patel, and J. B. Yu, “Client-Server Paradise”, The Proceedings of the 20th VLDB Conference, 1994.
M. Carey, M. Franlin, Ml Livny, and E. Schekita, “Data Caching Tradeoffs in Client-Server DBMS Architecture”, The Proceedings of the ACM SIGMOD, Vol. 20, 1991.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kang, YK., Kim, KC., Kim, YS. (2001). Probability-Based Tile Pre-fetching and Cache Replacement Algorithms for Web Geographical Information Systems. In: Caplinskas, A., Eder, J. (eds) Advances in Databases and Information Systems. ADBIS 2001. Lecture Notes in Computer Science, vol 2151. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44803-9_11
Download citation
DOI: https://doi.org/10.1007/3-540-44803-9_11
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42555-7
Online ISBN: 978-3-540-44803-7
eBook Packages: Springer Book Archive