A Framework for Dynamic Updates of Map Data in Mobile Devices

  • Hae-Kyong Kang
  • Ki-Joune Li
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3833)


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.


Mobile Device Communication Cost Cellular Phone Geographic Information System Scalable Vector Graphic 
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. 1.
    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)Google Scholar
  2. 2.
    McMaster, R.B., Shea, K.S.: Generalization in Digital Cartography. Association of American Geographers, 72–28 (1992)Google Scholar
  3. 3.
    Egenhofer, M.: Evaluating Inconsistencies Among multiple Representations. In: Proc. 6th international Symposium on Spatial Data Handling, pp. 902–920 (1994)Google Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    Tryfona, N., Egenhofer, M.J.: Consistency among Parts and Aggregates: A Computational Model. Transactions in GIS 1(3), 189–206 (1997)CrossRefGoogle Scholar
  7. 7.
    Paiva, J.A.C.: Topological Consistency in Geographic Databases With Multiple Representations, Ph. D. Thesis, University of Maine (1998),
  8. 8.
    Belussi, A., Negri, M., Pelagatti, G.: An integrity constraints driven system for updating spatial databases. ACM-GIS, 121–128 (2000)Google Scholar
  9. 9.
    Kang, H., Do, S., Li, K.: Model-Oriented Generalization Rules. In: Proc(in CD) ESRI User Conference, San Diego, USA (July 2001)Google Scholar
  10. 10.
    Ruas, A.: Generalization of Updated Data(in the context of multiple representation), ISPRS/ICA (2002)Google Scholar
  11. 11.
    Guo, Z., Zhou, S., Xu, Z., Zhou, A.: G2ST: A Novel Method to Transform GML to SVG. In: ACM-GIS, pp. 161–168 (2003)Google Scholar
  12. 12.
    Balley, S., Parent, C., Spaccapietra, S.: Modelling geographic data with multiple representation. International Journal of Geographical Information Science 18(4), 327–352 (2004)CrossRefGoogle Scholar
  13. 13.
    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)CrossRefGoogle Scholar
  14. 14.
    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),
  15. 15.
    Kang, H., Moon, J., Li, K.: Data Update Across Multi-Scale Databases. In: Proc. of the 12th International Conference on Geoinformatics (2004)Google Scholar
  16. 16.
    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)Google Scholar
  17. 17.
    W3G, Scalable Vector Graphics(SVG) 1.1 Specification, W3C Recommendation (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Hae-Kyong Kang
    • 1
  • Ki-Joune Li
    • 2
  1. 1.Department of GIS 
  2. 2.Department of Computer Science and EngineeringPusan National UniversityPusanSouth Korea

Personalised recommendations