Title :
Spatio-temporal predicates
Author :
Erwig, Martin ; Schneider, Markus
Author_Institution :
Dept. of Comput. Sci., Oregon State Univ., Corvallis, OR, USA
Abstract :
Investigates temporal changes of topological relationships and thereby integrates two important research areas: first, 2D topological relationships that have been investigated quite intensively, and second, the change of spatial information over time. We investigate spatio-temporal predicates, which describe developments of well-known spatial topological relationships. A framework is developed in which spatio-temporal predicates can be obtained by temporal aggregation of elementary spatial predicates and sequential composition. We compare our framework with two other possible approaches: one is based on the observation that spatio-temporal objects correspond to 3D spatial objects for which existing topological predicates can be exploited. The other approach is to consider possible transitions between spatial configurations. These considerations help to identify a canonical set of spatio-temporal predicates
Keywords :
database theory; spatial data structures; temporal databases; topology; visual databases; 2D topological relationships; 3D spatial objects; canonical set; elementary spatial predicates; geographic information; sequential composition; spatial configuration transitions; spatial information; spatio-temporal data types; spatio-temporal object representation; spatio-temporal predicates; temporal aggregation; temporal changes; topological predicates; Airplanes; Data models; Fires; Helium; Merging; Shape; Spatial databases; Spatiotemporal phenomena; Storms; Whales;
Journal_Title :
Knowledge and Data Engineering, IEEE Transactions on
DOI :
10.1109/TKDE.2002.1019220