A small set of formal topological relationships suitable for end-user interaction

  • Eliseo Clementini
  • Paolino Di Felice
  • Peter van Oosterom
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 692)


Topological relationships between spatial objects represent important knowledge that users of geographic information systems expect to retrieve from a spatial database. A difficult task is to assign precise semantics to user queries involving concepts such as “crosses”, “is inside”, “is adjacent”. In this paper, we present two methods for describing topological relationships. The first method is an extension of the geometric point-set approach by taking the dimension of the intersections into account. This results in a very large number of different topological relationships for point, line, and area features. In the second method, which aims to be more suitable for humans, we propose to group all possible cases into a few meaningful topological relationships and we discuss their exclusiveness and completeness with respect to the point-set approach.


Query Language Geographic Information System Area Feature Topological Relationship Spatial Query 
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.
    Ronald F. Abler. The national science foundation national center for geographic information and analysis. International Journal of Geographical Information Systems, 1(4):303–326, 1987.Google Scholar
  2. 2.
    K. Bennis et al. GéoGraph: A topological storage model for extensible GIS. In Auto-Carto 10, pages 349–367, March 1991.Google Scholar
  3. 3.
    Eliseo Clementini and Paolino Di Felice. An object calculus for geographic databases. In ACM Symposium on Applied Computing, pages 302–308, Indianapolis, February 1993.Google Scholar
  4. 4.
    Eliseo Clementini, Paolino Di Felice, and Alessandro D'Atri. A spatial data model underlying human interaction with object-oriented spatial databases. In Fifteenth Annual International Computer Software & Applications Conference, pages 110–117, Tokyo, September 1991. IEEE Computer Society Press.Google Scholar
  5. 5.
    Sylvia de Hoop and Peter van Oosterom. Storage and manipulation of topology in Postgres. In Third European Conference on Geographical Information Systems, pages 1324–1336, Munich, March 1992.Google Scholar
  6. 6.
    Max J. Egenhofer and Robert D. Franzosa. Point-set topological spatial relations. International Journal of Geographical Information Systems, 5(2):161–174, 1991.Google Scholar
  7. 7.
    Max J. Egenhofer and John R. Herring. Categorizing binary topological relationships between regions, lines, and points in geographic databases. Technical report, Department of Surveying Engineering, University of Maine, Orono, ME, 1992. submitted for publication.Google Scholar
  8. 8.
    Thanasis Hadzilacos and Nectaria Tryfona. A model for expressing topological integrity constraints in geographic databases. In Theories and Methods of Spatio-Temporal Reasoning in Geographic Space, Lecture Notes in Computer Science no. 639, pages 252–268. Springer-Verlag, 1992.Google Scholar
  9. 9.
    John L. Kelley. General Topology. Springer-Verlag, New York, 1955.Google Scholar
  10. 10.
    David M. Mark and Max J. Egenhofer. An evaluation of the 9-intersection for region-line relations. In GIS/LIS Conference, San Jose, CA, November 1992.Google Scholar
  11. 11.
    Sudhakar Menon and Terence R. Smith. A declarative spatial query processor for Geographic Information Systems. Photogrammetric Engineering and Remote Sensing, 35(11):1593–1600, November 1989.Google Scholar
  12. 12.
    Nick Roussopoulos, Christos Faloutsos, and Timos Sellis. An efficient pictorial database system for PSQL. IEEE Transactions on Software Engineering, 14(5):639–650, May 1988.Google Scholar
  13. 13.
    Michael Stonebraker and Lawrence A. Rowe. The design of Postgres. ACM SIGMOD, 15(2):340–355, 1986.Google Scholar
  14. 14.
    Michael Stonebraker, Lawrence A. Rowe, and Michael Hirohama. The implementation of Postgres. IEEE Transactions on Knowledge and Data Engineering, 2(1):125–142, March 1990.Google Scholar
  15. 15.
    Peter van Oosterom and Tom Vijlbrief. Building a GIS on top of the open DBMS “Postgres”. In Proceedings EGIS'91: Second European Conference on Geographical Information Systems, pages 775–787, Utrecht, April 1991. EGIS Foundation.Google Scholar
  16. 16.
    Tom Vijlbrief and Peter van Oosterom. The GEO system: An extensible GIS. In Proceedings of the 5th International Symposium on Spatial Data Handling, pages 40–50, Charleston, South Carolina, August 1992. International Geographical Union IGU.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1993

Authors and Affiliations

  • Eliseo Clementini
    • 1
  • Paolino Di Felice
    • 1
  • Peter van Oosterom
    • 2
  1. 1.Dipartimento di Ingegneria ElettricaUniversità di L'AquilaPoggio di RoioItaly
  2. 2.TNO Physics and Electronics LaboratoryJG The HagueThe Netherlands

Personalised recommendations