Some Remarks on Topological Abstraction in Multi Representation Databases

  • Andreas Thomsen
  • Martin Breunig
Part of the Lecture Notes in Geoinformation and Cartography book series (LNGC)


Topology is playing a central role in GIS and data integration. However, the standardisation of topological data models, especially for data represented at different levels of detail, has not yet far progressed. The multi-representation of geo-objects poses new challenges, resulting in the development of Multi-Representation Databases. MRDB manage objects with changing scale and level of detail. As spatial models change their content over time, the users require various representations of geo-objects. A general model based on oriented hierarchical d-Generalized Maps is introduced to represent topology in a MRDB. The model can be used as a data integration platform for 2D, 3D, and 4D topology. The realisation of the approach results in a topological toolbox comprising elementary and complex tools for single and multiple representations. An application example is presented, which uses 2D cartographic datasets from Hannover University. Finally, an outlook to ongoing research is given.


Topology abstraction geoinformation data integration LOD MRDB 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Anders K.-H. and Bobrich J. (2004): “MRDB Approach for Automatic Incremental Update”. ICA Workshop on Generalisation and Multiple Representation, Leicester.Google Scholar
  2. Berners-Lee T., Hendler J., Lassila O. (2001): „The Semantic Web. Scientific American, 05/2001.Google Scholar
  3. Breunig M., Bär, W. and Thomsen A. (2004): “Usage of Spatial Data Stores for Geo-Services.” 7th AGILE Conference on Geographic Information Science, Heraklion, Greece, 687–696.Google Scholar
  4. Brisson E. (1993): “Representing Geometric Structures in d Dimensions: Topology and Order.” Discrete & Computational Geometry 9, 387–426.CrossRefGoogle Scholar
  5. Fradin D., Meneveaux D. and Lienhardt P. (2002): “Partition de l’espace et hiérarchie de cartes généralisées.” AFIG 2002, Lyon, décembre 2002, 12p.Google Scholar
  6. Guarino N. (1998): Formal Ontology and Information Systems. Proceedings FOIS’98, IOS Press, Amsterdam, 06/1998.Google Scholar
  7. Haunert J.-H. (2004): “Geometrietypwechsel in einer Multi-Resolution-Datenbank“. Mitteilungen des Bundesamtes für Kartographie und Geodäsie, Aga–Tagung 2004, 9p.Google Scholar
  8. Haunert J.-H. and Sester M. (2005): ”Propagating updates between linked datasets of different scales” XXII Int. Cartographic Conference, A Coruna, Spain July 11–16.Google Scholar
  9. Hoppe H. (1996): “Progressive meshes.” ACM SIGGRAPH 1996, 99–108Google Scholar
  10. Köthe U. (2000): “Generische Programmierung für die Bildverarbeitung”. Dissertation, FB Informatik, Universität Hamburg, 274 p.Google Scholar
  11. Lévy B. (1999): “Topologie Algorithmique-Combinatoire et Plongement” PhD Thesis, INPL Nancy 202p.Google Scholar
  12. Lienhardt P. (1991): “Topological models for boundary representation: a comparison with n-dimensional generalized maps.” Computer Aided Design 23(1), 59–82.CrossRefGoogle Scholar
  13. Mallet J.L. (2002): “Geomodelling.” Oxford University Press, 599 p.Google Scholar
  14. Mallet J.L. (1992): “GOCAD: A computer aided design programme for geological applications”. In: Turner, A.K. (Ed.): Three-Dimensional Modelling with Geoscientific Information Systems, NATO ASI 354, Kluwer Academic Publishers, Dordrecht, 123–142.Google Scholar
  15. Mäntylä M. (1988): “An Introduction to Solid Modelling”. Computer Science Press, 401 p.Google Scholar
  16. (2006): Scholar
  17. (2006): Scholar
  18. Raza A. and W. Kainz (1999): “An Object-Oriented Approach for Modelling Urban Land-Use Changes.” ACM-GIS 1999: 20–25.Google Scholar
  19. Shumilov S., Thomsen A., Cremers A.B. and Koos B. (2002): “Management and visualisation of large, complex and time-dependent 3D objects in distributed GIS”, ACM-GIS 2002, 113–118.Google Scholar
  20. Winston P.H. (1992): Artificial Intelligence, 3rd edition, Addison Wesley, 1992.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Andreas Thomsen
    • 1
  • Martin Breunig
    • 1
  1. 1.Institute for Geoinformatics and Remote SensingUniversity of OsnabrückGermany

Personalised recommendations