Efficient querying and animation of periodic spatio-temporal databases

Author:Revesz, P; Cai, MC

Article Title:Efficient querying and animation of periodic spatio-temporal databases

Abstract:
We propose a representation of spatio-temporal objects with continuous and cyclic or acyclic periodic movements. We also describe an extended relational algebra query language for databases with such objects. We show that the new spatio-temporal databases are closed under the extended relational algebra queries, and each fixed relational algebra query can be evaluated in PTIME in the size of the input database.

Keywords: spatio-temporal databases; animation; data model; relational algebra

DOI: 10.1023/A:1016399308282

Source:ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE

Welcome to correct the error, please contact email: humanisticspider@gmail.com