Reasoning about binary topological relations

Egenhofer, Max J.

doi:10.1007/3-540-54414-3_36

Cited by 425 publications

(237 citation statements)

References 12 publications

Supporting

Mentioning

220

Contrasting

Unclassified

Order By: Relevance

“…For instance, syntagms of composed nouns (i.e. "Marais district," "Emile Zola street," "Wild Chamois peak") are brought together and spatial relationships (adjacency, inclusion, distance, cardinal direction) are tagged (Egenhofer, 1991).…”

Section: Textual Process Flow Leading To Spatial Normalizationmentioning

confidence: 99%

Normalizing Spatial Information to Improve Geographical Information Indexing and Retrieval in Digital Libraries

Palacio

Sallaberry

Gaio

2012

Lecture Notes in Geoinformation and Cartography

View full text Add to dashboard Cite

ABSTRACT:Our contribution is dedicated to geographic information contained in unstructured textual documents. The main focus of this article is to propose a general indexing strategy that is dedicated to spatial information, but which could be applied to temporal and thematic information as well. More specifically, we have developed a process flow that indexes the spatial information contained in textual documents. This process flow interprets spatial information and computes corresponding accurate footprints. Our goal is to normalize such heterogeneous grained and scaled spatial information (points, polylines, polygons). This normalization is carried out at the index level by grouping spatial information together within spatial areas and by using statistics to compute frequencies for such areas and weights for the retrieved documents.

show abstract

Section: Textual Process Flow Leading To Spatial Normalizationmentioning

confidence: 99%

Normalizing Spatial Information to Improve Geographical Information Indexing and Retrieval in Digital Libraries

Palacio

Sallaberry

Gaio

2012

Lecture Notes in Geoinformation and Cartography

View full text Add to dashboard Cite

show abstract

“…Within AI, the breakthrough occurred in a landmark paper by Randell et al (1992) which introduced an exhaustive set of qualitative spatial relations that is analogous to the thirteen temporal relations of the Interval Calculus; this system has come to be known as the Region Connection Calculus (RCC) and has been the subject of intensive research for over a decade. At the same time, within the Geographical Information Science community, Egenhofer and collaborators were independently pursuing work (Egenhofer 1989(Egenhofer , 1991Egenhofer and Franzosa 1991) that exhibits some remarkable parallels with the RCC work, despite a number of significant differences. Egenhofer's work is the more familiar of the two within the GIScience community, but because RCC exhibits greater continuity with the temporal work discussed in the preceding section, we shall discuss this first.…”

Section: Spatial Knowledge Representationmentioning

confidence: 99%

Spatial and temporal knowledge representation

Galton

2009

Earth Sci Inform

View full text Add to dashboard Cite

Knowledge Representation (KR) originated as a discipline within Artificial Intelligence, and is concerned with the representation of knowledge in symbolic form so that it can be stored and manipulated on a computer. This article surveys that part of KR that is concerned with the representation of space and time, with particular reference to the use of such representations in geographical information science.

show abstract

“…The typical mode by which this kind of compositional reasoning is executed is to repeatedly infer compositional inferences using table look-up until either an inconsistency is detected or no new inferences can be made. Since their introduction by [2], composition tables 14 have received considerable attention from researchers in AI and related disciplines [21,35,39,87,94,109]. Table 6.2 is usually called The Composition Table for the RCC-8 relations.…”

Section: This Means That If W Comp(r S)mentioning

confidence: 99%