×

A model for representing topological relationships between complex geometric features in spatial databases. (English) Zbl 0895.68031

Summary: Various models for the representation of topological relationships have been developed. The aim of this paper is to show that the set of relationships proposed by the authors and P. van Oosterom [A small set of formal topological relationships suitable for end-user interaction, in: D. Abel and B. C. Ooi, Advances in Spatial Data – Third International Symposium (SSD’93), Lect. Notes Comput. Sci. 692, 277-295 (1993)] (the CBM), for describing topological relationships among two-dimensional simple features, is applicable with few modifications to the case of complex features (that is, areas made up of several components possibly containing holes, lines with self-intersections, and/or more than two endpoints, and so on). The CBM offers a small set of topological relationships with high expressiveness which is proven to be mutually exclusive and complete, and therefore suitable to be embedded in a spatial query language.

MSC:

68P15 Database theory

Software:

Spatial SQL
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] (Abel, D.; Ooi, B. C., Advances in Spatial Databases—Third International Symposium (SSD’93). Advances in Spatial Databases—Third International Symposium (SSD’93), Lecture Notes in Computer Science, Vol. 692 (1993), Springer-Verlag: Springer-Verlag Berlin) · Zbl 0825.00138
[2] (Buchmann, A.; Günther, O.; Smith, T. R.; Wang, Y. F., Advances in Spatial Databases—First International Symposium (SSD’89). Advances in Spatial Databases—First International Symposium (SSD’89), Lecture Notes in Computer Science, Vol. 409 (1989), Springer-Verlag: Springer-Verlag Berlin)
[3] Cardenas, A. F.; Ieong, I. T.; Taira, R. K.; Barker, R.; Breant, C. M., The knowledge-based object-oriented PICQUERY+ language, IEEE Trans. Knowledge and Data Eng., 5, 644-657 (1993)
[4] Clementini, E.; Di Felice, P., An algebraic model for spatial objects with indeterminate boundaries, (Burrough, P.; Frank, A. U., Geographic Objects with Indeterminate Boundaries (1995), Taylor and Francis: Taylor and Francis London), (GISDATA series) Chap. 11 · Zbl 0972.68058
[5] Clementini, E.; Di Felice, P., A comparison of methods for representing topological relationships, Inform. Sci., 3, 149-178 (1995)
[6] Clementini, E.; Di Felice, P.; Califano, G., Composite regions in topological queries, Inform. Syst., 20, 579-594 (1995)
[7] Clementini, E.; Di Felice, P.; van Oosterom, P., A small set of formal topological relationships suitable for end-user interaction, (Abel, D.; Ooi, B. C., Advances in Spatial Data—Third International Symposium (SSD’93). Advances in Spatial Data—Third International Symposium (SSD’93), Lecture Notes in Computer Science, Vol. 692 (1993), Springer-Verlag: Springer-Verlag Berlin), 277-295
[8] Cui, Z.; Cohn, A. G.; Randell, D. A., Qualitative and topological relationships in spatial databases, (Abel, D.; Ooi, B. C., Advances in Spatial Data—Third International Symposium (SSD’93). Advances in Spatial Data—Third International Symposium (SSD’93), Lecture Notes in Computer Science, Vol. 692 (1993), Springer-Verlag: Springer-Verlag Berlin), 296-315
[9] Egenhofer, M. J., Spatial SQL: A query and presentation language, IEEE Trans. Knowledge and Data Eng., 6, 86-95 (1994)
[10] Egenhofer, M. J.; Clementini, E.; Di Felice, P., Topological relations between regions with holes, Int. J. Geographical Inform. Syst., 8, 129-142 (1994)
[11] Egenhofer, M. J.; Franzosa, R., Point-set topological spatial relations, Int. J. Geographical Inform. Syst., 5, 161-174 (1991)
[12] Egenhofer, M. J.; Herring, J. R., Categorizing binary topological relationships between regions, lines, and points in geographic databases, (Technical Report (1991), Department of Surveying Engineering, University of Maine)
[13] (Egenhofer, M. J.; Herring, J. R., Advances in Spatial Databases—Fourth International Symposium (SSD’93). Advances in Spatial Databases—Fourth International Symposium (SSD’93), Lecture Notes in Computer Science, Vol. 951 (1995), Springer-Verlag: Springer-Verlag Berlin)
[14] Egenhofer, M. J.; Sharma, J., Topological relations between regions in \(R^2\) and \(Z^2\), (Abel, D.; Ooi, B. C., Advances in Spatial Data—Third International Symposium (SSD’93). Advances in Spatial Data—Third International Symposium (SSD’93), Lecture Notes in Computer Science, Vol. 692 (1993), Springer-Verlag: Springer-Verlag Berlin), 316-336
[15] Frank, A. U., MAPQUERY: Data base query language for retrieval of geometric data and their graphical representation, ACM Computer Graphics, 16, 199-207 (1982)
[16] (Günther, O.; Schek, H.-J., Advances in Spatial Databases—Second International Symposium (SSD’91). Advances in Spatial Databases—Second International Symposium (SSD’91), Lecture Notes in Computer Science, Vol. 525 (1991), Springer-Verlag: Springer-Verlag Berlin)
[17] Güting, R. H., Geo-relational algebra: A model and query language for geometric database systems, (Schmidt, J. W.; Ceri, S.; Missikoff, M., Advances in Database Technology: EDBT’88. Advances in Database Technology: EDBT’88, Lecture Notes in Computer Science, Vol. 303 (1988), Springer-Verlag: Springer-Verlag Berlin), 506-527
[18] Güting, R. H., An introduction to spatial database systems, VLDB J., 3, 357-400 (1994)
[19] Herring, J. R., The mathematical modeling of spatial and non-spatial information in geographic information systems, (Mark, D. M.; Frank, A. U., Cognitive and Linguistic Aspects of Geographic Space (1991), NATO Advanced Studies Institute, Kluwer: NATO Advanced Studies Institute, Kluwer Dordrecht), 313-350
[20] Kainz, W.; Egenhofer, M. J.; Greasly, I., Modelling spatial relations and operations with partially ordered sets, Int. J. Geographical Inform. Syst., 7, 215-229 (1993)
[21] Munkres, J. R., Topology: A First Course (1975), Prentice-Hall: Prentice-Hall Englewood Cliffs, NJ · Zbl 0306.54001
[22] Pullar, D. V.; Egenhofer, M. J., Toward formal definitions of topological relations among spatial objects, (Proceedings of the 3rd International Symposium on Spatial Data Handling. Proceedings of the 3rd International Symposium on Spatial Data Handling, Sydney, Australia (1988), International Geographical Union: International Geographical Union Columbus, OH), 225-241
[23] Roussopoulos, N.; Faloutsos, C.; Sellis, T., An efficient pictorial database system for PSQL, IEEE Trans. Software Eng., 14, 639-650 (1988)
[24] Smith, T.; Peuquet, D.; Menon, S.; Agarwal, P., KBGIS-II: A knowledge-based geographical information system, Int. J. Geographical Inform. Syst., 1, 149-172 (1987)
[25] Tsurutani, T.; Kasakawa, Y.; Naniwada, M., ATLAS: A geographic database system, ACM Computer Graphics, 14, 71-77 (1980)
[26] van Oosterom, P.; Vertegaal, W.; van Hekken, M.; Vijlbrief, T., Integrated 3D modelling within a GIS, (Molenaar, M.; de Hoop, S., Advanced Geographic Data Modelling: Spatial Data Modelling and Query Languages for 2D and 3D Applications, Publications on Geodesy, Vol. 40 (1994), Netherlands Geodetic Commission: Netherlands Geodetic Commission Delft, The Netherlands), 80-95
[27] Worboys, M. F.; Bofakos, P., A canonical model for a class of areal spatial objects, (Abel, D.; Ooi, B. C., Advances in Spatial Data—Third International Symposium (SSD’93). Advances in Spatial Data—Third International Symposium (SSD’93), Lecture Notes in Computer Science, Vol. 692 (1993), Spinger-Verlag: Spinger-Verlag Berlin), 36-52
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.