Skip to main content

Advertisement

SpringerLink
Log in

Retrospective adaptive prefetching for interactive Web GIS applications

  • Published:
GeoInformatica Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24
Fig. 25

Similar content being viewed by others

References

  1. OGC® Web Feature Service Implementation Specification 1.1.0 (OGC 04–094) In: Vretanos PA (ed) (May 3, 2005). Retrieved from http://portal.opengeospatial.org/files/?artifact_id=8339

  2. OGC® Web Coverage Service Implementation Standard 1.1.2 (OGC 07-067r5) In: Arliss Whiteside, Evans JD (ed) (March 19, 2008). Retrieved from http://portal.opengeospatial.org/files/?artifact_id=27297

  3. OGC® Web Map Service Interface 1.3.0 (OGC 03-109r1 In: de la Beaujardiere J (ed) (January 20, 2004). Retrieved from http://portal.opengeospatial.org/files/?artifact_id=4756

  4. OpenGIS® Tiled WMS Discussion Paper 0.3.0 (OGC 07-057r2)In: Pomakis K (ed) (August 14, 2007). Retrieved from http://portal.opengeospatial.org/files/?artifact_id=23206

  5. OpenGIS® Geography Markup Language (GML) Encoding Standard 3.2.1 (OGC 07–036), In: Portele C (ed) (August 27, 2007). Retrieved from http://portal.opengeospatial.org/files/?artifact_id=20509

  6. OGC® Binary Extensible Markup Language (BXML) Encoding Specification 0.0.8 (OGC 03.002r9), In: Bruce C (ed) (January 13, 2006). Retrieved from http://portal.opengeospatial.org/files/?artifact_id=13636

  7. Ratcliff J, Shaw K, Tu S, Flanagin M, Wu Y, Abdelguerfi M, Normand E, Mahadevan V (2004) Design strategies to improve performance of GIS Web services. Proceedings of the International Conference on Information Technology, Coding and Computing (ITCC‘04) 2:444–448, ISBN: 0-7695-2108-8, 5–7 April 2004

    Google Scholar 

  8. Baptista CS, Nunes CP, de Sousa AG, da Silva ER, Leite FL Jr, de Paiva AC (2005) On performance evaluation of Web GIS applications. Proceedings of the IEEE Sixteenth International Workshop on Database and Expert Systems Applications, pp. 497–501, ISBN:0-7695-2424-9

  9. Walker A, Pham B, Maeder A (2004) A Bayesian framework for automated dataset retrieval in Geographic Information Systems. Proceedings of the 10th International Multimedia Modeling Conference, pp. 138–144, ISBN: 0-7695-2084-7, 5–7 January 2004

  10. Zhao H, Schneiderman B (2002) Image-based highly interactive Web mapping for geo-referenced data publishing (Report No. HCIL-2002-26, CS-TR-4431, UMIACS-TR-2003-02), December 8, 2002

  11. Coddington PD, Hawick KA, James HA (1999) Web-based access to distributed high performance Geographic Information Systems for decision support. Proceedings of the 32nd Hawaii International Conference on System Sciences, 6:6015. ISBN: 0-7695-0001-3

  12. Churcer N (1995) Applications of distortion-oriented presentation techniques in GIS, presented at AURISA/SIRC ‘95-The 7th Colloquim of the Spatial Information Research Centre, University of Otago, in association with AURISA New Zealand and Massey University, 26–28 April, 1995

  13. Kirchner H, Krummenacher R, Edwards-May D, Risse T (2004) A location-aware prefetching mechanism. Fourth International Network Conference (INC 2004), pp. 453–460, ISBN: 1-84102-125-3, 6–8 July 2004

  14. Said EG, Omar EB, Robert L (2009) Data prefetching algorithm in mobile environment. Eur J Sci Res 28(3):478–491, C EuroJournals Publishing, Inc. 2009, ISSN 1450-216X

    Google Scholar 

  15. Zerioh K, El Beqqali O, Laurini R (2004) A hoarding strategy for location-dependent systems. In: Fisher Peter F (ed) Developments in spatial data handling. Springer-Verlag, pp 217–230

  16. Park S, Kim D, Cho G (2004) Improving prediction level of prefetching for location-aware mobile information service. Futur Gener Comput Syst 20(2):197–203

    Article  Google Scholar 

  17. Park D-J, Kim H-J (2001) Prefetch policies for large objects in a Web-enabled GIS application. Data Knowl Eng 37:65–84, ISSN: 0169-023X

    Article  Google Scholar 

  18. Lee DH, Kim JS, Kim SD, Kim KC, Kim Y-S, Park J (2002) Adaptation of a neighbor selection Markov chain for prefetching tiled Web GIS data. Proceedings of the Second International Conference on Advances in Information Systems 2457:213–222, ISBN: 3-540-00009-7

    Google Scholar 

  19. Han W-S, Loh W-K, Whang K-Y (2006) Type-level access pattern view: a technique for enhancing prefetching performance. Proceedings of Database Systems for Advanced Applications, 11th International Conference, DASFAA, Singapore, 3882:389–403, April 12–15, 2006

  20. Han W-S, Whang K-Y, Moon Y-S (June 2003) Prefetchguide: capturing navigational access patterns for prefetching in client/server object-oriented/object-relational DBMSs. Inform Sci 152:47–61

    Article  Google Scholar 

  21. Jo M-H, Jo Y-W, Oh J-S, Lee S-Y (2001) The design and implementation of dynamic load balancing for Web-based GIS services. Proceedings of the 22th Asian Conference on Remote Sensing, 5–9 November 2001

  22. Çevikbaş ŞB (2008) Visibility based prefetching with simulated annealing. M.Sc. Thesis, Middle East Technical University, Turkey, January 2008

  23. Poupaert E, Deville y (2000) Simulated Annealing with estimated temperature. Special issue on AI research in the Benelux, 13:19–26, ISSN: 0921–7126, October 2000

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Middle East Technical University, Ankara, 06800, Turkey

    Serdar Yeşilmurat & Veysi İşler

Authors
  1. Serdar Yeşilmurat
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Veysi İşler
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Veysi İşler.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Yeşilmurat, S., İşler, V. Retrospective adaptive prefetching for interactive Web GIS applications. Geoinformatica 16, 435–466 (2012). https://doi.org/10.1007/s10707-011-0141-8

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10707-011-0141-8

Keywords

Search

Navigation