DocumentCode :
787230
Title :
Spatio-temporal predicates
Author :
Erwig, Martin ; Schneider, Markus
Author_Institution :
Dept. of Comput. Sci., Oregon State Univ., Corvallis, OR, USA
Volume :
14
Issue :
4
fYear :
2002
Firstpage :
881
Lastpage :
901
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;
fLanguage :
English
Journal_Title :
Knowledge and Data Engineering, IEEE Transactions on
Publisher :
ieee
ISSN :
1041-4347
Type :
jour
DOI :
10.1109/TKDE.2002.1019220
Filename :
1019220
Link To Document :
بازگشت