Advertisement

GeO2: Why objects in a geographical DBMS?

  • Benoit David
  • Laurent Raynal
  • Guylaine Schorter
  • Véronique Mansart
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 692)

Abstract

This paper proposes a semantic geographical data model. Localization of geographical entities is defined using an abstract data type. The geographical entities' semantic is expressed through high level concepts in an entity-relationship model extended by both inheritance and propagation mechanisms.

The system's implementation is described. It takes advantage of the object-oriented aspect of the O2 DBMS, and in particular of the inheritance mechanism. Three different data structures allow to implement geographical entities' localization. They correspond to the topology description levels described in modern exchange formats. A principle of independence between data structures and operations is defined. This principle allows avoiding the re-questioning of the definition of a process if the data structure must be modified.

Lastly the described system has been effectively developed and is used with sets of a large volume of real data produced by the French Institut Géographique National (IGN).

Keywords

Geographical Information System Planar Graph Geographical Data Abstract Data Type Geographical Entity 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    W. Aref, H. Samet: An approach to information management in geographical applications. In: Symp. on Spatial Data Handling, Zürich, July 1990.Google Scholar
  2. 2.
    F. Bancilhon, C. Delobel, P. Kanellakis (eds): Building an oject-oriented database system: the story of O2. Morgan Kaufman Pub., 625 pages, 1992.Google Scholar
  3. 3.
    Bennis, David, Quilio, Viémont: GéoTROPICS: Database support alternatives for geographic applications. In: Symp. on Spatial Data Handling, Zürich, 1990.Google Scholar
  4. 4.
    Bennis, David, Quilio, Thévenin, Viémont: GéoGraph: A topological storage model for extensible GIS. In: Auto-Carto 10, Baltimore, pp 349–367, 1991.Google Scholar
  5. 5.
    C. Berge: Graphes. Gauthier Villars, 1983.Google Scholar
  6. 6.
    A. Chance, R. Newel, D. Theriault An object-oriented GIS — Issues and solutions. In: EGIS'90, Amsterdam, pp 179–188, April 1990.Google Scholar
  7. 7.
    Chen: The entity-relationship model: Toward a unified view of data. In: ACM Transaction on Database Systems, Vol. 1, no 1, March 1976.Google Scholar
  8. 8.
    R. Cori: Un code pour les graphes planaires et ses applications. Astérisque, Société Mathématique de France, Vol. 27, 1975.Google Scholar
  9. 9.
    B. David: Modélisation, représentation et gestion d'information géographique: une approche en relationnel étendu. Thèse de l'université Paris 6, juillet 1991.Google Scholar
  10. 10.
    C. Delobel, C. Lécluse, P. Richard: Bases de données: des systèmes relationnels aux systèmes objets. InterEditions, 1991.Google Scholar
  11. 11.
    J.F. Dufourd, C. Gross, J.-C. Spehner A Digitisation Algorithm for the Entry of Planar Maps. In: 7th Int. Conf. on Computer Graphics, Leeds, June 1989.Google Scholar
  12. 12.
    J W van Eck, M Uffer: A Presentation of System 9. In: Photogrammetry and Land Information Systems, Lausanne (Switzerland), pp 139–178, March 1989.Google Scholar
  13. 13.
    Norme EDIGéO AFNOR Z-13-150, 1992.Google Scholar
  14. 14.
    J Edmonds: A Combinatorial Representation for Polyhedral Surfaces. Notices of American Mathematic Society, no. 7, 1960.Google Scholar
  15. 15.
    M. Egenhofer, A. Frank: Object-oriented databases: database requirements for GIS. In: Int. Geographic Information Systems Symp, Crystal City, Nov. 1987.Google Scholar
  16. 16.
    M. Egenhofer, A. Frank: Why object-oriented software engineering techniques are necessary for GIS. In: Int. GIS Symp., Baltimore, March 1989.Google Scholar
  17. 17.
    M. Egenhofer, A. Frank: Object-oriented modelling in GIS: inheritance and propagation. In: Autocarto 9 Conference, Baltimore, pp 588–598, April 1989.Google Scholar
  18. 18.
    M. Feuchtwanger: Geographic logical database model requirements. In: Auto-Carto 9 Conference, Baltimore, pp 599–609, April 1989.Google Scholar
  19. 19.
    A. Frank: Requirements for a database management system for a GIS. In: Photogrammetric Engineering and Remote Sensing, vol. 54, no. 11, Nov. 1988.Google Scholar
  20. 20.
    M. Halstead, H. Mackenzie, P. Milne, S. Milton, J. Smith: A spatial object toolkit. In: URPIS 18, Canberra, Nov. 1990.Google Scholar
  21. 21.
    S. de Hoop, P. van Oosterom: Storage and manipulation of topology in Postgres. In: EGIS'92, Münich, pp 1324–1336, March 1992.Google Scholar
  22. 22.
    Z. Kemp: An object-oriented model for spatial data. In: Symp. on Spatial Data Handling, Zürich, vol. 2, pp 659–668, 1990.Google Scholar
  23. 23.
    D. Kjerne, K.J. Dueker: Modeling cadastral spatial relationships using an object-oriented language. In: Symp. on Spatial Data Handling, Seatle, 1986.Google Scholar
  24. 24.
    T. Larue, D. Pastre, Y. Viémont: Strong integration of spatial domains and operators in relational database systems. In: SSD'93, Singapore, 1993.Google Scholar
  25. 25.
    S. Morehouse: The Architecture of ARC/INFO. In: Auto-Carto 9 Conf., Baltimore, pp 266–277, April 1989.Google Scholar
  26. 26.
    J. A. Orenstein: An object-oriented approach to spatial data processing. In: Symp. on Spatial Data Handling, Zürich, vol. 2, pp 669–678, 1990.Google Scholar
  27. 27.
    Sacks-Davis, McDonell, Ooi: GEOQL: A query language for geographic information systems. In: Australian assoc. for science, Townsville, 1987.Google Scholar
  28. 28.
    M. Scholl, A. Voisard: Geographic applications: an experience with O2. In: [Bancilhon 92], pp 585–618, 1992.Google Scholar
  29. 29.
    T. Vijlbrief, P. van Oosterom: The GEO++ system: an extensible GIS. In: Symp. on Spatial Data Handling, Charleston, pp 40–50, August 1992.Google Scholar
  30. 30.
    Military Standard Vector Product Format (VPF). Defense Mapping Agency, MIL-STD-600006, April 1992.Google Scholar
  31. 31.
    Worboys, Hearnshaw, Maguire: Object-oriented data modelling for spatial databases. In: Int. Journal of Geographical Information Systems, 4, 369–384, 1990.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1993

Authors and Affiliations

  • Benoit David
    • 1
  • Laurent Raynal
    • 1
  • Guylaine Schorter
    • 1
  • Véronique Mansart
    • 2
  1. 1.IGN/COGIT & CNRS/CassiniSaint-MandéFrance
  2. 2.FLEXIMAGE/BDGParisFrance

Personalised recommendations