Skip to main content

Some Remarks on Topological Abstraction in Multi Representation Databases

  • Conference paper
Information Fusion and Geographic Information Systems

Part of the book series: Lecture Notes in Geoinformation and Cartography ((LNGC))

Abstract

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.

This work is funded by the German Research Foundation (DFG) in the project “MAT” within the DFG joint project “Abstraction of Geoinformation”, grant no. BR 2128/6-1.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Anders K.-H. and Bobrich J. (2004): “MRDB Approach for Automatic Incremental Update”. ICA Workshop on Generalisation and Multiple Representation, Leicester.

    Google Scholar 

  • Berners-Lee T., Hendler J., Lassila O. (2001): „The Semantic Web. Scientific American, 05/2001.

    Google Scholar 

  • 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 

  • Brisson E. (1993): “Representing Geometric Structures in d Dimensions: Topology and Order.” Discrete & Computational Geometry 9, 387–426.

    Article  Google Scholar 

  • 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 

  • Guarino N. (1998): Formal Ontology and Information Systems. Proceedings FOIS’98, IOS Press, Amsterdam, 06/1998.

    Google Scholar 

  • 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 

  • 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 

  • Hoppe H. (1996): “Progressive meshes.” ACM SIGGRAPH 1996, 99–108

    Google Scholar 

  • Köthe U. (2000): “Generische Programmierung für die Bildverarbeitung”. Dissertation, FB Informatik, Universität Hamburg, 274 p.

    Google Scholar 

  • Lévy B. (1999): “Topologie Algorithmique-Combinatoire et Plongement” PhD Thesis, INPL Nancy 202p.

    Google Scholar 

  • Lienhardt P. (1991): “Topological models for boundary representation: a comparison with n-dimensional generalized maps.” Computer Aided Design 23(1), 59–82.

    Article  Google Scholar 

  • Mallet J.L. (2002): “Geomodelling.” Oxford University Press, 599 p.

    Google Scholar 

  • 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 

  • Mäntylä M. (1988): “An Introduction to Solid Modelling”. Computer Science Press, 401 p.

    Google Scholar 

  • PostGIS.org (2006): http://postgis.refractions.net/documentation

    Google Scholar 

  • PostgreSQL.org (2006): http://www.postgresql.org/docs

    Google Scholar 

  • Raza A. and W. Kainz (1999): “An Object-Oriented Approach for Modelling Urban Land-Use Changes.” ACM-GIS 1999: 20–25.

    Google Scholar 

  • 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 

  • Winston P.H. (1992): Artificial Intelligence, 3rd edition, Addison Wesley, 1992.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Thomsen, A., Breunig, M. (2007). Some Remarks on Topological Abstraction in Multi Representation Databases. In: Popovich, V.V., Schrenk, M., Korolenko, K.V. (eds) Information Fusion and Geographic Information Systems. Lecture Notes in Geoinformation and Cartography. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-37629-3_18

Download citation

Publish with us

Policies and ethics