Spatio-temporal data handling with constraints

Grumbach, Stéphane; Rigaux, Philippe; Segoufin, Luc

doi:10.1145/288692.288712

Cited by 50 publications

(42 citation statements)

References 5 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…MOST, an example of the latter category, relies on a strong interaction of the space and time components (since the space variables are described by linear polynomials in time) and provides a query language that is a combination of a spatial query language and a temporal logic. On the other range of the spectrum, variable independence (defined in terms of orthographic dimension) gives rise to a less expressive data model which has the advantage of a lower complexity of query evaluation [13,22].…”

Section: Introductionmentioning

confidence: 99%

A Theory of Spatio-temporal Database Queries

Geerts

Haesevoets

Kuijpers

2002

Database Programming Languages

View full text Add to dashboard Cite

Abstract. We address a fundamental question concerning spatio-temporal database systems: "What are exactly spatio-temporal queries?" We define spatio-temporal queries to be computable mappings that are also generic, meaning that the result of a query may only depend to a limited extent on the actual internal representation of the spatio-temporal data. Genericity is defined as invariance under transformations that preserve certain characteristics of spatio-temporal data (e.g., collinearity, distance, velocity, acceleration, ...) that are relevant to a database user. These transformations also respect the monotone nature of time. We investigate different genericity classes relative to the constraint database model for spatio-temporal databases and we identify sound and complete languages for the first-order, respectively the computable, queries in these genericity classes.

show abstract

Section: Introductionmentioning

confidence: 99%

A Theory of Spatio-temporal Database Queries

Geerts

Haesevoets

Kuijpers

2002

Database Programming Languages

View full text Add to dashboard Cite

show abstract

“…In [1], a spatiotemporal object o is defined as a time-evolving spatial object whose evolution is represented by a set of triplets (o id , s i , t i ), where o id identifies the object o and s i is the location of o at time instant t i . Another approach in [2] applies linear constraints for modeling spatio-temporal data. It associates the spatial features like location and geometry of a moving object with consecutive time intervals.…”

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

“…But as changing the shape of objects over time is at the heart of the model presented below, we omit the description of work on moving-objects-databases (but see, for instance, Wolfson, 2002). (Grumbach, Rigaux, & Segoufin, 1998) show how to utilise the so-called constraint database approach to represent and query spatio-temporal objects; however, the model is limited to discrete change of spatial data. Related to the approach based on constraints is the work of Yeh and de Cambray (1995) and Yeh and Feautrier (1998).…”

Section: Stmentioning

confidence: 99%