The R*-tree: an efficient and robust access method for points and rectangles
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
On the representation of infinite temporal data and queries (extended abstract)
PODS '91 Proceedings of the tenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Temporal databases: theory, design, and implementation
Temporal databases: theory, design, and implementation
Finite representation of infinite query answers
ACM Transactions on Database Systems (TODS)
Handling infinite temporal data
Selected papers of the 9th annual ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Selected papers of the 9th annual ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Relational expressive power of constraint query languages
Journal of the ACM (JACM)
Spatio-temporal data handling with constraints
Proceedings of the 6th ACM international symposium on Advances in geographic information systems
An access control model supporting periodicity constraints and temporal reasoning
ACM Transactions on Database Systems (TODS)
PODS '99 Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
A visual language for querying spatio-temporal databases
Proceedings of the 7th ACM international symposium on Advances in geographic information systems
A provably efficient computational model for approximate spatiotemporal retrieval
Proceedings of the 7th ACM international symposium on Advances in geographic information systems
Indexing the positions of continuously moving objects
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
A foundation for representing and querying moving objects
ACM Transactions on Database Systems (TODS)
Querying temporal and spatial constraint networks in PTIME
Artificial Intelligence
Introduction to constraint databases
Introduction to constraint databases
Database Issues in Geographic Information Systems
Database Issues in Geographic Information Systems
R-trees: a dynamic index structure for spatial searching
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
Modeling and Querying Moving Objects
ICDE '97 Proceedings of the Thirteenth International Conference on Data Engineering
Constraint-Based Interoperability of Spatiotemporal Databases
SSD '97 Proceedings of the 5th International Symposium on Advances in Spatial Databases
A Geometric Framework for Specifying Spatiotemporal Objects
TIME '99 Proceedings of the Sixth International Workshop on Temporal Representation and Reasoning
GIS: A Computing Perspective, 2nd Edition
GIS: A Computing Perspective, 2nd Edition
A retrospective on constraint databases
PCK50 Proceedings of the Paris C. Kanellakis memorial workshop on Principles of computing & knowledge: Paris C. Kanellakis memorial workshop on the occasion of his 50th birthday
Classes of Spatio-Temporal Objects and their Closure Properties
Annals of Mathematics and Artificial Intelligence
Representation of periodic moving objects in databases
GIS '06 Proceedings of the 14th annual ACM international symposium on Advances in geographic information systems
The expressivity of constraint query languages with boolean algebra linear cardinality constraints
ADBIS'05 Proceedings of the 9th East European conference on Advances in Databases and Information Systems
An intensional approach for periodic data in relational databases
Journal of Intelligent Information Systems
| Hi-index | 0.00 |
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.