Abstract
Stored map services in mobile devices are being commercialized for mobile and wireless environment such as cellular phones. In order to ensure the quality and accuracy of map, the update on the source map must be reflected automatically to mobile devices. Due to the expensive communication cost and lack of hardware capacity of mobile devices, we should find a compromising solution between the transmission of an entire map and the transmission of only update logs to mobile devices. The transmission of the completely processed whole map results in an expensive communication cost, while simple transfer of update logs requires a large amount of processing to maintain geometric and topological consistency between multiple LODs(Level of Details). In this paper, we first propose a framework of update mechanism in mobile environments where the map data is stored on each mobile device. This framework provides an efficient strategy for processing an update and its propagation to multiple LODs without an expensive cost of communication and large amount of processing at mobile devices. Secondly, several methods are introduced to maintain topological consistency between LODs depending on the type of generalization operators. Finally, we propose an extended SVG(Simple Vector Graphics) to be used as a transfer format of update message to mobile devices.
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
Egenhofer, M.J., Herring, H.: Categorizing Binary Topological Relations Between Regions, Lines, and Points in Geographic Databases, Technical Report, Department of Surveying Engineering, University of Maine (1990)
McMaster, R.B., Shea, K.S.: Generalization in Digital Cartography. Association of American Geographers, 72–28 (1992)
Egenhofer, M.: Evaluating Inconsistencies Among multiple Representations. In: Proc. 6th international Symposium on Spatial Data Handling, pp. 902–920 (1994)
Kilpelainen, T., Saarjakoski, T.: Incremental Generalization for Multiple Representations of Geographical Objects. In: Mullar, J.C., Lagrange, J.P., Kleibel, R. (eds.) GIS and Generalization: Methodology and Practice. Taylor & Francis, Abington (1995)
Sharma, J.: Integrated Spatial Reasoning in Geographic Information Systems: Combining Topology and Direction, Ph.D Thesis, The Graduate School of Spatial Information Science and Engineering, University of Maine (1996)
Tryfona, N., Egenhofer, M.J.: Consistency among Parts and Aggregates: A Computational Model. Transactions in GIS 1(3), 189–206 (1997)
Paiva, J.A.C.: Topological Consistency in Geographic Databases With Multiple Representations, Ph. D. Thesis, University of Maine (1998), http://library.umaine.edu/theses/pdf/paiva.pdf
Belussi, A., Negri, M., Pelagatti, G.: An integrity constraints driven system for updating spatial databases. ACM-GIS, 121–128 (2000)
Kang, H., Do, S., Li, K.: Model-Oriented Generalization Rules. In: Proc(in CD) ESRI User Conference, San Diego, USA (July 2001)
Ruas, A.: Generalization of Updated Data(in the context of multiple representation), ISPRS/ICA (2002)
Guo, Z., Zhou, S., Xu, Z., Zhou, A.: G2ST: A Novel Method to Transform GML to SVG. In: ACM-GIS, pp. 161–168 (2003)
Balley, S., Parent, C., Spaccapietra, S.: Modelling geographic data with multiple representation. International Journal of Geographical Information Science 18(4), 327–352 (2004)
Kang, H., Kim, T., Li, K.: Topological consistency for collapse operation in multi-scale databases. In: Wang, S., Tanaka, K., Zhou, S., Ling, T.-W., Guan, J., Yang, D.-q., Grandi, F., Mangina, E.E., Song, I.-Y., Mayr, H.C. (eds.) ER Workshops 2004. LNCS, vol. 3289, pp. 91–102. Springer, Heidelberg (2004)
Duchene, C.: The CartACom model: a generalisation model for taking relational constraints into account. In: Proc. 6th ICA Workshop on progress in automated map generalisation, Leicester (2004), http://aci.ign.fr/Leicester/paper/duchene-v2-ICAWorkshop.pdf
Kang, H., Moon, J., Li, K.: Data Update Across Multi-Scale Databases. In: Proc. of the 12th International Conference on Geoinformatics (2004)
Kang, H., Li, K.: Assessing Topological Consistency for Collapse Operation in Generalization of Spatial Databases. In: Reviewing by the 2st Workshop on Conceptual Modeling for Geographic Information Systems in Conjunction with ER (2005)
W3G, Scalable Vector Graphics(SVG) 1.1 Specification, W3C Recommendation (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kang, HK., Li, KJ. (2005). A Framework for Dynamic Updates of Map Data in Mobile Devices. In: Li, KJ., Vangenot, C. (eds) Web and Wireless Geographical Information Systems. W2GIS 2005. Lecture Notes in Computer Science, vol 3833. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11599289_7
Download citation
DOI: https://doi.org/10.1007/11599289_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30848-5
Online ISBN: 978-3-540-32423-2
eBook Packages: Computer ScienceComputer Science (R0)