Modelling topological spatial relations: Strategies for query processing

Clementini, Eliseo; Sharma, Jayant; Egenhofer, Max J.

doi:10.1016/0097-8493(94)90007-8

Cited by 209 publications

(128 citation statements)

References 7 publications

Supporting

Mentioning

122

Contrasting

Unclassified

Order By: Relevance

“…Additional cases where spatial relations can be used to solve practical problems involving spatial information can be found in [PS94]. As a result, the formalization, representation and processing of spatial relations has become important for user interfaces and query optimization strategies in Geographic Information Systems [PS95,CSE94]. The significance of spatial relations has also been pointed out by a number of researchers in Spatial and Image Databases, [PFK94,SYH94].…”

Section: Introductionmentioning

confidence: 99%

Range queries involving spatial relations: A performance analysis

Theodoridis

Papadias

1995

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Spatial relations are becoming an important aspect of spatial access methods because of the increasing interest on qualitative spatial information processing. In this paper we show how queries involving spatial relations can be transformed to range queries and implemented in existing DBMSs. We provide a performance analysis of B-and R-tree indexing methods to support such queries and we evaluate the analytical formulas using experimental results. The proposed analytical models for the expected retrieval cost of spatial relations are proved to be good guidelines for a spatial query optimiser.

show abstract

Section: Introductionmentioning

confidence: 99%

Range queries involving spatial relations: A performance analysis

Theodoridis

Papadias

1995

Lecture Notes in Computer Science

View full text Add to dashboard Cite

show abstract

“…Relevant applications in GIS and urban planning. Qualitative spatial calculi have, for instance, been utilized in the GIS domain to describe spatial relationships in query and retrieval scenarios [59,60], to formalize (geo)spatial concepts and processes [61][62][63][64], and to specify background knowledge and integrity constraints in the context of spatial and spatio-temporal database applications [65][66][67]. The notion of conceptual neighborhood [68,69] has been introduced to describe spatial change on the level of qualitative spatial relations and forms the basis to perform temporal reasoning in the form of simulation, interpolation and planning.…”

Section: Qualitative Spatial Representation and Reasoningmentioning

confidence: 99%

Geospatial Narratives and Their Spatio-Temporal Dynamics: Commonsense Reasoning for High-Level Analyses in Geographic Information Systems

Bhatt

Wallgrün

2014

IJGI

View full text Add to dashboard Cite

Abstract:The modeling, analysis and visualization of dynamic geospatial phenomena has been identified as a key developmental challenge for next-generation Geographic Information Systems (GIS). In this context, the envisaged paradigmatic extensions to contemporary foundational GIS technology raises fundamental questions concerning the ontological, formal representational and (analytical) computational methods that would underlie their spatial information theoretic underpinnings. We present the conceptual overview and architecture for the development of high-level semantic and qualitative analytical capabilities for dynamic geospatial domains. Building on formal methods in the areas of commonsense reasoning, qualitative reasoning, spatial and temporal representation and reasoning, reasoning about actions and change and computational models of narrative, we identify concrete theoretical and practical challenges that accrue in the context of formal reasoning about space, events, actions and change. With this as a basis and within the backdrop of an illustrated scenario involving the spatio-temporal dynamics of urban narratives, we address specific problems and solution techniques chiefly involving qualitative abstraction, data integration and spatial consistency and practical geospatial abduction.Keywords: Geographic Information Systems; spatio-temporal dynamics; computational models of narrative; events and objects in GIS; geospatial analysis; ontology; qualitative ISPRS Int. J. Geo-Inf. 2014, 3 167 spatial modeling and reasoning; artificial intelligence; spatial assistance systems; decision-support systems

show abstract

“…For proper intervals, both information is given. Spatial relations can be either topological [9], like disjoint, inside or covers, or rectangular [3]. The rectangular relations are based on the Allen calculus, where the 13 relations are pairwise connected to each other.…”

Section: Representing Multimedia Content With the M2domentioning

confidence: 99%

A Novel Approach for Semantics-Enabled Search of Multimedia Documents on the Web

Weiland

Scherp

2014

MultiMedia Modeling

View full text Add to dashboard Cite

Abstract. We present an analysis of a large corpus of multimedia documents obtained from the web. From this corpus of documents, we have extracted the media assets and the relation information between the assets. In order to conduct our analysis, the assets and relations are represented using a formal ontology. The ontology not only allows for representing the structure of multimedia documents but also to connect with arbitrary background knowledge on the web. The ontology as well as the analysis serve as basis for implementing a novel search engine for multimedia documents on the web.

show abstract

Modelling topological spatial relations: Strategies for query processing

Cited by 209 publications

References 7 publications

Range queries involving spatial relations: A performance analysis

Range queries involving spatial relations: A performance analysis

Geospatial Narratives and Their Spatio-Temporal Dynamics: Commonsense Reasoning for High-Level Analyses in Geographic Information Systems

A Novel Approach for Semantics-Enabled Search of Multimedia Documents on the Web

Contact Info

Product

Resources

About