Query Pre-processing of Topological Constraints: Comparing a Composition-Based with Neighborhood-Based Approach

Rodríguez, M. Andrea; Egenhofer, Max J.; Blaser, Andreas D.

doi:10.1007/978-3-540-45072-6_21

Cited by 22 publications

(23 citation statements)

References 19 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…In this sense, this work follows closely ideas from the work by Rodríguez et al [20], which defines and compares strategies for query pre-processing of topological relations in a 2D space; however, to the best of our knowledge, there has not yet been done some research in the temporal domain in this direction. Thus, a goal of this work was to explore how well strategies that were applied to topological relations between regions in 2D space could be applied to temporal intervals.…”

Section: Introductionmentioning

confidence: 93%

“…The work in [20] showed that there exists one minimal subgraph that results from the application of the composition-based strategy to simplify topological configurations of regions in a 2D space. In the temporal domain with thirteen interval relations, in contrast, there may be more than one minimal subgraph.…”

Section: Composition-based Strategymentioning

confidence: 99%

“…We would like to thank Professor Max Egenhofer for his contribution to the previous work published in [20]. Andrea Rodríguez's research work is partially funded by Nucleus Millenium Center for Web Research, Grant P01-029-F, Mide-…”

Section: Acknowledgmentmentioning

confidence: 99%

“…In the spatial domain, the same idea is applied when one abstracts the meaning of spatial features and concentrates on spatial relations between these features. Such an abstraction has been useful for content-based retrieval where queries are expressed by sketches [5,20]. In this work, however, sketches apply to the temporal domain.…”

Section: Introductionmentioning

confidence: 99%

“…In addition to applications in content-based retrieval with temporal criteria, this work can be interesting for compressing information about relations between events, or in discovering dynamic patterns by focusing on subsets of temporal relations. Associated with spatial information, where topological relations describe constraints about the spatial arrangement of objects [3,5,11,20], selecting temporal relations may have an impact not only on modeling but also representating dynamic phenomena.…”

Section: Introductionmentioning

confidence: 99%

See 4 more Smart Citations

Simplifying Sets of Events by Selecting Temporal Relations

Rodríguez

Weghe

Maeyer

2004

Geographic Information Science

View full text Add to dashboard Cite

Abstract. Reasoning about events or temporal aspects is fundamental for modeling geographic phenomena. This work concerns the analysis of events as configurations of temporal intervals. It presents two strategies to select relations that characterize configurations of temporal intervals: a strategy based on the algebraic property of composition and a strategy based on a neighboring concept in a vector representation. This type of analysis is useful for characterizing sets of events without the need of making an exhaustive specification of all temporal relations. This work complements a previous study about topological relations of regions in a 2D space and confirms the potential of using the algebraic properties of composition and the metric characteristics of intervals, even if only qualitative relations are considered.

show abstract

Section: Introductionmentioning

confidence: 93%

Section: Composition-based Strategymentioning

confidence: 99%

Section: Acknowledgmentmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

Simplifying Sets of Events by Selecting Temporal Relations

Rodríguez

Weghe

Maeyer

2004

Geographic Information Science

View full text Add to dashboard Cite

show abstract

Multimedia information retrieval based on spatiotemporal relationships using description logics for the semantic web

Kong

Cho

et al. 2006

Int. J. Intell. Syst.

View full text Add to dashboard Cite

Since the latter half of the 1990s, ontology has been the main area of study in the semantic web. Ontology has been actively studied in several areas for a long time. There are many ontological applications and construction methods. In the study of the semantic web, ontologies are built using OWL capabilities. However, it is not suitable for managing spatial relationships. To represent spatial relationships, we try to create new vocabularies based on these two theories. Modeling topological relationships are accomplished using a neighborhood graph that only considers topological relatedness. In addition, we define the new vocabulary to represent the spatial relationships based on spatial description logic. In this article, we focus on multimedia information retrieval. We use the new vocabularies that were defined using these two theories for representing spatial relationships in image and video retrieval.

show abstract