Temporal databases: theory, design, and implementation
Temporal databases: theory, design, and implementation
Datalog with integer periodicity constraints
ILPS '94 Proceedings of the 1994 International Symposium on Logic programming
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)
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
Introduction to constraint databases
Introduction to constraint databases
Digital Image Processing
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
An Efficient Indexing Scheme for Multi-dimensional Moving Objects
ICDT '03 Proceedings of the 9th International Conference on Database Theory
A Comparison of Spatio-temporal Interpolation Methods
GIScience '02 Proceedings of the Second International Conference on Geographic Information Science
Efficient Querying of Periodic Spatiotemporal Objects
CP '02 Proceedings of the 6th International Conference on Principles and Practice of Constraint Programming
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
Rectangle-efficient aggregation in spatial data streams
PODS '12 Proceedings of the 31st symposium on Principles of Database Systems
Hi-index | 0.01 |
We propose parametric rectangles -- cross products of intervals whose end points are functions of time -- as a new data model for representing, querying, and animating spatiotemporal objects with continuous and periodic change. We prove that the model is closed under relational algebra and new spatiotemporal operators and that relational algebra queries can be evaluated in PTIME in the size of any input quadratic non-periodic parametric rectangle database. Finally, we also describe the implementation in our PReSTO database system.