Abstract
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.
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
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.
Bertolotto, M. (1998): Geometric Modeling of Spatial Entities at Multiple Levels of Resolution. PhD Thesis in Computer Science, Università degli Studi di Genova.
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.
Brenner, C. and M. Sester (2003): Continuous Generalization for Small Mobile Displays. International Conference on Next Generation Geospatial Information, Boston (USA), October 19-21, 2003
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-64
Buttenfield, B. (1999): Progressive transmission of vector data on the internet : A cartographic solution. Proceedings 18th International Cartographic Conference, Ottawa (Canada).
Cecconi, A. and Galanda, M. (2002): Adaptive Zooming in Web Cartography. Proceedings of SVG Open 2002. Zurich (Switzerland), pp. 78-83.
Cecconi, A. (2003): Integration of cartographic generalization and multi-scale databases for enhanced web mapping. PhD Thesis, University of Zurich.
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–188
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.
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.
Hoppe, H. (1996): Progressive Meshes. Proceedings of SIGGRAPH 96. Août. Eds ACM SIGGRAPH, Annual Conference Series, New Orleans (USA). pp. 99-108.
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.
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.
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.
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.
Saalfeld, A. (1999): Topologically consistent line simplification with the douglas-peucker algorithm. Cartography and Geographic Information Science, Vol. 26 No.1, pp. 7–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. http://gimodig.fgi.fi/deliverables.php (accessed April 2007).
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), ISPRS
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.
Tomlinson, R. (1967): An Introduction to the Geographic Information System of the Canada Land Inventory. Departement of Forestry and Rural Development, Ottawa, Canada
van Kreveld, M. (2001): Smooth generalization for continuous zooming. Proceedings of 20th International Cartographic Conference, Beijing (China), pp. 2180–2185.
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.
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-578
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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
FOLLIN, JM., BOUJU, A. (2008). An Incremental Strategy for Fast Transmission of Multi-Resolution Data in a Mobile System. In: Meng, L., Zipf, A., Winter, S. (eds) Map-based Mobile Services. Lecture Notes in Geoinformation and Cartography. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-37110-6_4
Download citation
DOI: https://doi.org/10.1007/978-3-540-37110-6_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-37109-0
Online ISBN: 978-3-540-37110-6
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)