Categorizing Binary Topological Relations Between Regions, Lines, and Points in Geographic Databases

This research was partially funded by NSF grant No. IRI-9309230 and grants from Intergraph Corporation. Additional support from NSF for the NCGIA under No. SBR-9204141 is gratefully acknowledged. Max J. Egenhofer University of Maine, National Center for Geographic Information and Analysis and Department of Surveying Engineering, Department of Computer Science, University of Maine, Orono, ME 04469-5711, max@mecan1.maine.edu

[1]  Alfred Tarski,et al.  Relational selves as self-affirmational resources , 2008 .

[2]  P. S. Aleksandrov,et al.  Elementary concepts of topology , 1961 .

[3]  J. Munkres,et al.  Elementary Differential Topology. , 1967 .

[4]  Alfred V. Aho,et al.  The Theory of Parsing, Translation, and Compiling , 1972 .

[5]  Lotfi A. Zadeh,et al.  Fuzzy Logic and Its Application to Approximate Reasoning , 1974, IFIP Congress.

[6]  John Freeman,et al.  The modelling of spatial relations , 1975 .

[7]  Michael Stonebraker,et al.  The design and implementation of INGRES , 1976, TODS.

[8]  Donald D. Chamberlin,et al.  SEQUEL 2: A Unified Approach to Data Definition, Manipulation, and Control , 1976, IBM J. Res. Dev..

[9]  J Corbett,et al.  Topological principles in cartography , 1979 .

[10]  Tateyuki Tsurutani,et al.  ATLAS: A geographic database system data structure and language design for geographic information , 1980, SIGGRAPH '80.

[11]  André Frank,et al.  MAPQUERY: Data base query language for retrieval of geometric data and their graphical representation , 1982, SIGGRAPH.

[12]  G. Lakoff,et al.  Metaphors We Live by , 1982 .

[13]  Guy M. Lohman,et al.  Remotely-sensed geophysical databases: experience and implications for generalized DBMS , 1983, SIGMOD '83.

[14]  Leonard Talmy,et al.  How Language Structures Space , 1983 .

[15]  James F. Allen.  Maintaining knowledge about temporal intervals , 1983, CACM.

[16]  Sandra Heiler,et al.  An Example of Knowledge-Based Query Processing in a CAD/CAM DBMS , 1984, VLDB.

[17]  Marvin S. White,et al.  Technical Requirements and Standards for a Multipurpose Geographic Data System , 1984 .

[18]  Scott Morehouse.  Arc/info: a geo-relational model for spatial information , 1985 .

[19]  A. Frank,et al.  Cell Graphs: A Provable Correct Method for the Storage of Geometry * , 1986 .

[20]  Annette Herskovits,et al.  Language and spatial cognition , 1986 .

[21]  F. Frances Yao,et al.  Finite-resolution computational geometry , 1986, 27th Annual Symposium on Foundations of Computer Science (sfcs 1986).

[22]  Ernest Davis,et al.  Representing and Acquiring Geographic Knowledge , 1986 .

[23]  Shi-Kuo Chang,et al.  Iconic Indexing by 2-D Strings , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[24]  Donna Peuquet,et al.  An algorithm to determine the directional relationship between arbitrarily-shaped polygons in the plane , 1987, Pattern Recognit..

[25]  Ronald F. Abler,et al.  The National Science Foundation National Center for Geographic Information and Analysis , 1987, Int. J. Geogr. Inf. Sci..

[26]  Victor J. Milenkovic,et al.  Verifiable Implementations of Geometric Algorithms Using Finite Precision Arithmetic , 1989, Artif. Intell..

[27]  Ralf Hartmut Güting,et al.  Geo-Relational Algebra: A Model and Query Language for Geometric Database Systems , 1988, EDBT.

[28]  Christos Faloutsos,et al.  An Efficient Pictorial Database System for PSQL , 1988, IEEE Trans. Software Eng..

[29]  Andrew U. Frank,et al.  Towards a Spatial Query Language: User Interface Considerations , 1988, VLDB.

[30]  Erland Jungert,et al.  Extended Symbolic Projections as a Knowledge Structure for Spatial Reasoning , 1988, Pattern Recognition.

[31]  Soumitra Dutta,et al.  Approximate spatial reasoning , 1988, IEA/AIE '88.

[32]  Max J. Egenhofer,et al.  A Formal Definition of Binary Topological Relationships , 1989, FODO.

[33]  Amitabha Mukerjee,et al.  Representing spatial relations between arbitrarily oriented objects , 1989, International Workshop on Industrial Applications of Machine Intelligence and Vision,.

[34]  Michael F. Goodchild,et al.  NATIONAL CENTER FOR GEOGRAPHIC INFORMATION AND ANALYSIS , 1998 .

[35]  Soumitra Dutta,et al.  Qualitative Spatial Reasoning: A Semi-quantitative Approach Using Fuzzy Logic , 1989, SSD.

[36]  Erland Jungert,et al.  The Design of Pictorial Databases Based Upon the Theory of Symbolic Projections , 1989, SSD.

[37]  Andrew U. Frank,et al.  A Topological Data Model for Spatial Databases , 1990, SSD.

[38]  Deepak Kapur,et al.  Geometric reasoning , 1989 .

[39]  Erland Jungert,et al.  An Algebra for Symbolic Image Manipulation and Transformation , 1989, Visual Database Systems.

[40]  Oliver Günther,et al.  Research issues in spatial databases , 1990, SGMD.

[41]  Chris Webster.  Rule-based spatial search , 1990, Int. J. Geogr. Inf. Sci..

[42]  Vincent B. Robinson.  Interactive machine acquisition of a fuzzy spatial relation , 1990 .

[43]  Max J. Egenhofer,et al.  Reasoning about Binary Topological Relations , 1991, SSD.

[44]  Daniel Hernández,et al.  Relative Representation of Spatial Knowledge: The 2-D Case , 1991 .

[45]  Soumitra Dutta,et al.  Topological Constraints: A Representational Framework For Approximate Spatial And Temporal Reasoning , 1991, SSD.

[46]  John R. Herring,et al.  The Mathematical Modeling of Spatial and Non-Spatial Information in Geographic Information Systems , 1991 .

[47]  Joshua Zhexue Huang,et al.  Geo-SAL: A Query Language for Spatial Data Analysis , 1991, SSD.

[48]  Andrew U. Frank,et al.  Qualitative Spatial Reasoning with Cardinal Directions , 1991, ÖGAI.

[49]  Nectaria Tryfona,et al.  A Model for Expressing topological Integrity Constraints in Geographic Databases , 1992, Spatio-Temporal Reasoning.

[50]  Andrew U. Frank,et al.  Spatial concepts, geometric data models, and geometric data structures , 1992 .

[51]  Max J. Egenhofer,et al.  Definitions of Line-Line Relations for Geographic Databases , 1993, IEEE Data Eng. Bull..

[52]  Eliseo Clementini,et al.  A Small Set of Formal Topological Relationships Suitable for End-User Interaction , 1993, SSD.

[53]  Mark Rowlands,et al.  The body in mind , 1999 .