Probability-Based Tile Pre-fetching and Cache Replacement Algorithms for Web Geographical Information Systems

Authors:
Yong-Kyoon Kang;Ki-Chang Kim;Yoo-Sung Kim
Affiliations:
-;-;-
Venue:
ADBIS '01 Proceedings of the 5th East European Conference on Advances in Databases and Information Systems
Year:
2001

Citing 4
Cited 2

Data caching tradeoffs in client-server DBMS architectures

SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
A New Way to Query GISs on the Web

IEEE Software
Client-Server Paradise

VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Efficient Query Result Retrieval over the Web

ICPADS '00 Proceedings of the Seventh International Conference on Parallel and Distributed Systems

TileHeat: a framework for tile selection

Proceedings of the 20th International Conference on Advances in Geographic Information Systems
A neural network based intelligent system for tile prefetching in web map services

Expert Systems with Applications: An International Journal

Quantified Score

Hi-index	0.00

Visualization

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 prefetching 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.