Retrospective adaptive prefetching for interactive Web GIS applications

A major task of a Web GIS (Geographic Information Systems) system is to transfer map data to client applications over the Internet, which may be too costly. To improve this inefficient process, various solutions are available. Caching the responses of the requests on the client side is the most comm...

Full description

Saved in:
Bibliographic Details
Published in:GeoInformatica 2012-07, Vol.16 (3), p.435-466
Main Authors: YESILMURAT, Serdar, ISLER, Veysi
Format: Article
Language:English
Subjects:
Algorithms
Caching
Computer Science
Concert reviews
Concerts
Data Structures and Information Theory
Earth and Environmental Science
Earth sciences
Earth, ocean, space
Exact sciences and technology
Geographic information systems
Geographical Information Systems/Cartography
Geography
Information Storage and Retrieval
Internet
Multimedia Information Systems
Navigation
Performance enhancement
Remote sensing
Satellite navigation systems
Tasks
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:A major task of a Web GIS (Geographic Information Systems) system is to transfer map data to client applications over the Internet, which may be too costly. To improve this inefficient process, various solutions are available. Caching the responses of the requests on the client side is the most commonly implemented solution. However, this method may not be adequate by itself. Besides caching the responses, predicting the next possible requests from a client and updating the cache with responses for those requests together provide a remarkable performance improvement. This procedure is called “prefetching” and makes caching mechanisms more effective and efficient. This paper proposes an efficient prefetching algorithm called Retrospective Adaptive Prefetch (RAP), which is constructed over a heuristic method that considers the former actions of a given user. The algorithm reduces the user-perceived response time and improves user navigation efficiency. Additionally, it adjusts the cache size automatically, based on the memory size of the client’s machine. RAP is compared with four other prefetching algorithms. The experiments show that RAP provides better performance enhancements than the other methods.
ISSN:1384-6175
1573-7624
DOI:10.1007/s10707-011-0141-8