Lecture Notes in Computer Science, 2000, Volume 1777/2000, 430-444, DOI: 10.1007/3-540-46439-5_30

Parametric Rectangles: A Model for Querying and Animation of Spatiotemporal Databases

Mengchu Cai, Dinesh Keshwani and Peter Z. Revesz

View Related Documents

Abstract

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.
The third author was supported by NSF grant IRI-9625055 and a Gallup Research Professorship. Contacts: revesz@cse.unl.edu and http://cse.unl.edu/~revesz

Fulltext Preview

Image of the first page of the fulltext document