An Incremental Strategy for Fast Transmission of Multi-Resolution Data in a Mobile System

  • Jean-Michel FOLLIN
  • Alain BOUJU
Part of the Lecture Notes in Geoinformation and Cartography book series (LNGC)


In this chapter, a model for management of vector multiresolution geodata in a client-server framework is proposed. Its specific focus is to take into account the constraints related to mobile context (limitations of storage capacity and transfer rate). In particular, the amount of data exchanged between client and server can be minimized by reusing the data already available on the client side with the concept of "increment”. An increment corresponds to a sequence of operations allowing the reconstruction of an object in one resolution from another consecutive resolution of the same object available in the client’s cache. Increments are computed from a Multi-Resolution database and stored on the server side. Interest in using increments depends on features of a data set’s different resolutions like the proportion of shared objects. This strategy is validated with theoretical cost and two simulations (with and without) transfer. It allows speeding up the access to multi-resolution data for a mobile user.


Server Side Client Side Generalisation Transition Mobile Context Incremental Strategy 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Ai, T., van Oosterom, P. (2001): A map generalisation model based on algebra mapping transformation. In: Proceedings of the Ninth ACM International Symposium on Advances in geographic information systems, Atlanta (USA), ACM Press, pp. 21–27.Google Scholar
  2. Bertolotto, M. (1998): Geometric Modeling of Spatial Entities at Multiple Levels of Resolution. PhD Thesis in Computer Science, Università degli Studi di Genova.Google Scholar
  3. Bertolotto, M. and Egenhofer, M. J. (2001): Progressive transmission of vector map data over the World Wild Web. GeoInformatica, Vol. 5, No 4, pp. 345-373.CrossRefGoogle Scholar
  4. Brenner, C. and M. Sester (2003): Continuous Generalization for Small Mobile Displays. International Conference on Next Generation Geospatial Information, Boston (USA), October 19-21, 2003Google Scholar
  5. Buttenfield, B. (2002): Transmitting Vector Geospatial Data across the Internet. Proceedings of the Second International Conference on Geographic Information Science. Boulder, Colorado (USA), Eds. Springer-Verlag pp. 51-64Google Scholar
  6. Buttenfield, B. (1999): Progressive transmission of vector data on the internet : A cartographic solution. Proceedings 18th International Cartographic Conference, Ottawa (Canada).Google Scholar
  7. Cecconi, A. and Galanda, M. (2002): Adaptive Zooming in Web Cartography. Proceedings of SVG Open 2002. Zurich (Switzerland), pp. 78-83.Google Scholar
  8. Cecconi, A. (2003): Integration of cartographic generalization and multi-scale databases for enhanced web mapping. PhD Thesis, University of Zurich.Google Scholar
  9. Follin, J.M., A. Bouju, Bertrand, F. and P. Boursier, (2005): Multi-resolution extension for transmission of geodata in a mobile context. Computers & Geosciences 31, pp. 179–188CrossRefGoogle Scholar
  10. Follin, J.-M., Bouju, A., Bertrand, F. and A. Stockus (2005): An Increment Based Model for Multi-resolution Geodata Management in a Mobile System.Proceedings of the 5th International Workshop W2GIS 2005,Lausanne (Switzerland), December 15-16, Lecture Notes in Computer Science, Vol. 3833, Springler Verlag, pp.42-53.Google Scholar
  11. Hampe, M., Anders, K.-H. and M. Sester (2003): MRDB applications for data revision and real-time generalisation. Proceedings of 21st International Cartographic Conference, Durban, South Africa, 10 – 16 August 2003, pp. 192–202.Google Scholar
  12. Hoppe, H. (1996): Progressive Meshes. Proceedings of SIGGRAPH 96. Août. Eds ACM SIGGRAPH, Annual Conference Series, New Orleans (USA). pp. 99-108.Google Scholar
  13. Jones, C.B., Abdelmoty, A.I., Lonergan, M.E., van der Poorten, P. and S. Zhou (2000). Multi-scale spatial database design for online generalization. In Pip Forer et al., editor, 9th International Symposium on Spatial Data Handling (SDH 2000), Beijing (Chine), Août 2000. International Geographical Union, pp. 7b.34–44.Google Scholar
  14. Lehto, L. and Kilpelöinen, T. (2001): Real-time generalization of XML-encoded spatial data on the web. In D. B. Kidner and G. Higgs, editors, Proceedings of the GIS research UK, 9th Annual Conference GISRUK 2001, University of Glamorgan, Wales (United Kingdom), April 2001, pp. 182–184.Google Scholar
  15. Oh, Y.-H. and Bae, H.-Y. (1999): Advanced progressive transmission for spatial data in web based GIS. Second AEARU Workshop on Web Technology, Kaist, Taejon (South Corea), pp. 41–46.Google Scholar
  16. Persson, J. (2004): Streaming of compressed multi-resolution geographic vector data. Proceedings of 12th International Conference on Geoinformatics - Geospatial Information Research : Bridging the Pacific and Atlantic, Gaevle (Sweden). Eds S. Anders Brandt. Gavle University Press, pp. 765–772.Google Scholar
  17. Saalfeld, A. (1999): Topologically consistent line simplification with the douglas-peucker algorithm. Cartography and Geographic Information Science, Vol. 26 No.1, pp. 7–18.CrossRefGoogle Scholar
  18. Sester, M., Sarjakoski, T., Harrie, L., Hampe, M., Koivula, T., Sarjakoski, T., Letho, L., Elias, B., Nivala, A.-M. and Stigmar, H (2004): Real-time generalization and multiple representation in the GiMoDig mobile service. Public report D7.1.1-D7.2.1, D7.3.1, GiMoDig-project. (accessed April 2007).Google Scholar
  19. Sester, M., Brenner, C. (2004): Continuous generalization for fast and smooth visualization on small displays. International Archives of Photogrammetry and Remote Sensing, Vol. 34, Istanbul (Turkey), ISPRSGoogle Scholar
  20. Stockus, A., Bouju, A., Bertrand, F. and P. Boursier (2001). Accessing to spatial data in mobile environment. In Proceedings of 2nd International Conference on Web Information system, Kyoto (Japan), December 2001, pp. 414–422.Google Scholar
  21. Tomlinson, R. (1967): An Introduction to the Geographic Information System of the Canada Land Inventory. Departement of Forestry and Rural Development, Ottawa, CanadaGoogle Scholar
  22. van Kreveld, M. (2001): Smooth generalization for continuous zooming. Proceedings of 20th International Cartographic Conference, Beijing (China), pp. 2180–2185.Google Scholar
  23. van Oosterom, P. (1995): GIS and Generalization Methodology and practice, chapter The GAP-Tree, an approach to ’on-the-fly’ map generalization of an area partitioning. GISDATA1. Taylor & Francis, european science foundation edition. pp. 120–132.Google Scholar
  24. Yang, B. (2005): A multi-resolution model of vector map data for rapid transmission over the Internet. In Computers & Geosciences,Vol. 31, Issue 5, June 2005, pp. 569-578CrossRefGoogle Scholar
  25. Zhou, M. and Bertolotto, M. (2005): Efficiently generating multiple representations for web mapping. .Proceedings of the 5th International Workshop W2GIS 2005,Lausanne (Switzerland), December 15-16, Lecture Notes in Computer Science, Vol. 3833, , Springler Verlag, pp.54-65.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Jean-Michel FOLLIN
    • 1
  • Alain BOUJU
    • 2
  1. 1.Laboratoire L2G ESGT – CNAM Le MansUSA
  2. 2.Laboratoire L3iUniversité de La RochelleUSA

Personalised recommendations