Spatio-temporal predicates

Erwig, Martin; Schneider, Markus

doi:10.1109/tkde.2002.1019220

Cited by 126 publications

(86 citation statements)

References 33 publications

(46 reference statements)

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Erwig et al use abstract data types that map time onto points, lines, and spatial regions, enabling spatiotemporal predicates, relationships between spatial entities changing over time [13,14]. This and similar approaches enable effective spatiotemporal search; however, they require access to a centralized library of continuously cataloged information.…”

Section: Related Workmentioning

confidence: 99%

Gander: Personalizing Search of the Here and Now

Michel

Julien

Payton

et al. 2012

Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

View full text Add to dashboard Cite

Abstract. In Personalized Networked Spaces (PNets), people and devices are integrated with the environment and demand fluid interactions to enable connectivity to information, services, and people. PNet applications exhibit significant spatiotemporal demands in which connectivity to resources and information is personalized and focused on the here and now. We introduce Gander, a personalized search engine for the here and now. We examine how search expectations are affected when users and applications interact directly with the physical environment. We define a formal conceptual model of search in PNets that provides a clear definition of the framework and ultimately enables reasoning about relationships between search processing and the relevance of results. We assess our model by evaluating sophisticated Gander queries in a simulated PNet.

show abstract

Section: Related Workmentioning

confidence: 99%

Gander: Personalizing Search of the Here and Now

Michel

Julien

Payton

et al. 2012

Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

View full text Add to dashboard Cite

show abstract

“…they may change over time. So far, the focus has been mainly on spatio-temporal topological relationships like cross and enter [5,6], and spatio-temporal distance relationships like moving towards, moving away from, [7] and opposite direction [6]. Cardinal directions in a spatio-temporal context have been largely neglected in the literature.…”

Section: Related Workmentioning

confidence: 99%

Computing the Cardinal Direction Development between Moving Points in Spatio-temporal Databases

Chen

Liu

Schneider

2011

Advances in Spatial and Temporal Databases

View full text Add to dashboard Cite

Abstract. In the same way as moving objects can change their location over time, the spatial relationships between them can change over time. An important class of spatial relationships are cardinal directions like north and southeast. In spatial databases and GIS, they characterize the relative directional position between static objects in space and are frequently used as selection and join criteria in spatial queries. Transferred to a spatiotemporal context, the simultaneous location change of different moving objects can imply a temporal evolution of their directional relationships, called development. In this paper, we provide an algorithmic solution for determining such a temporal development of cardinal directions between two moving points. Based on the slice representation of moving points, our solution consists of three phases, the time-synchronized interval refinement phase for synchronizing the time intervals of two moving points, the slice unit direction evaluation phase for computing the cardinal directions between two slice units that are defined in the same time interval from both moving points, and finally the direction composition phase for composing the cardinal directions computed from each slice unit pair. Finally, we show the integration of spatio-temporal cardinal directions into spatio-temporal queries as spatio-temporal directional predicates, and present a case study on the hurricane data.

show abstract

“…Erwig and Schneider [16] formally describes how to handle topological predicates in spatiotemporal database systems. Their basic method is to lift spatial predicates to the spatiotemporal case.…”

Section: Related Workmentioning

confidence: 99%

Representing topological relationships for spatiotemporal objects

Tøssebro

Nygård

2010

Geoinformatica

View full text Add to dashboard Cite

Several representations have been created to store topological information in normal spatial databases. Some work has also been done to represent topology for 3D objects, and such representations could be used to store topology for spatiotemporal objects. However, using 3D models has some disadvantages with regards to retrieving snapshots of the database. This paper aims at creating a spatiotemporal version of the sliced representation that supports efficient retrieval of snapshots of the past and that supports enforcing topological relationships. This paper aims to extend an earlier representation of moving objects so that it can also store and enforce some of the topological relationships between the objects. One use of such a representation is storing a changing spatial partition. As part of the effort to construct the model, an analysis of the topological relationships has been carried out to see which need to be stored explicitly and which can be computed from geometry. Both a basic time slice model and a 3D model are examined to determine how suitable they are for storing topological relationships. An extension of the time slice model is then proposed that solves some of the problems of the basic time slice model. Some algorithms for constructing the new model from snapshots of the objects along with an adjacency graph have been created. The paper also contains a short analysis on how to handle current time, as the time slice model is best at handling historical data, and on ways to speed up searches in a database in which objects of many types are connected to one another and many files therefore potentially need to be accessed.

show abstract

Spatio-temporal predicates

Cited by 126 publications

References 33 publications

Gander: Personalizing Search of the Here and Now

Gander: Personalizing Search of the Here and Now

Computing the Cardinal Direction Development between Moving Points in Spatio-temporal Databases

Representing topological relationships for spatiotemporal objects

Contact Info

Product

Resources

About