Efficient Querying and Animation of Periodic Spatio-Temporal Databases

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.

[1]  A. Prasad Sistla,et al.  Modeling and querying moving objects , 1997, Proceedings 13th International Conference on Data Engineering.

[2]  Michael J. Maher,et al.  Toward Practical Query Evaluation for Constraint Databases , 2004, Constraints.

[3]  Spiros Skiadopoulos,et al.  Querying temporal and spatial constraint networks in PTIME , 2000, Artif. Intell..

[4]  Peter Z. Revesz,et al.  Parametric Rectangles: A Model for Querying and Animation of Spatiotemporal Databases , 2000, EDBT.

[5]  Nabil R. Adam,et al.  Database Issues in Geographic Information Systems , 2012, Advances in Database Systems.

[6]  Pierre Wolper,et al.  Handling Infinite Temporal Data , 1995, J. Comput. Syst. Sci..

[7]  Christian S. Jensen,et al.  Indexing the positions of continuously moving objects , 2000, SIGMOD '00.

[8]  Marianne Baudinet,et al.  On the representation of infinite temporal data and queries (extended abstract) , 1991, PODS '91.

[9]  Jan Chomicki,et al.  Constraint-Based Interoperability of Spatiotemporal Databases , 1997, SSD.

[10]  Jan Chomicki,et al.  Animating Spatiotemporal Constraint Databases , 1999, Spatio-Temporal Database Management.

[11]  Robert Laurini,et al.  A visual language for querying spatio-temporal databases , 1999, GIS '99.

[12]  Sushil Jajodia,et al.  Temporal Databases: Theory, Design, and Implementation , 1993 .

[13]  Dimitrios Gunopulos,et al.  On indexing mobile objects , 1999, PODS '99.

[14]  Limsoon Wong,et al.  Relational expressive power of constraint query languages , 1996, PODS.

[15]  G. Langran,et al.  A Framework For Temporal Geographic Information , 1988 .

[16]  Dimitrios Gunopulos,et al.  Nearest Neighbor Queries in a Mobile Environment , 1999, Spatio-Temporal Database Management.

[17]  Pierre Wolper,et al.  Handling infinite temporal data , 1990, PODS.

[18]  Yehoshua Sagiv,et al.  Editor's Forword , 1995, J. Comput. Syst. Sci..

[19]  Jan Chomicki,et al.  Datalog with Integer Periodicity Constraints , 1994, J. Log. Program..

[20]  Michael F. Worboys,et al.  A Unified Model for Spatial and Temporal Information , 1994, Comput. J..

[21]  Hans-Peter Kriegel,et al.  The R*-tree: an efficient and robust access method for points and rectangles , 1990, SIGMOD '90.

[22]  Ralf Hartmut Güting,et al.  Abstract and discrete modeling of spatio-temporal data types , 1998, GIS '98.

[23]  Markus Schneider,et al.  A foundation for representing and querying moving objects , 2000, TODS.

[24]  Michael F. Worboys,et al.  GIS : a computing perspective , 2004 .

[25]  Donna Peuquet,et al.  An Event-Based Spatiotemporal Data Model (ESTDM) for Temporal Analysis of Geographical Data , 1995, Int. J. Geogr. Inf. Sci..

[26]  Derek Thompson,et al.  Fundamentals of spatial information systems , 1992, A.P.I.C. series.

[27]  Jan Chomicki,et al.  A geometric framework for specifying spatiotemporal objects , 1999, Proceedings. Sixth International Workshop on Temporal Representation and Reasoning. TIME-99.

[28]  Antonin Guttman,et al.  R-trees: a dynamic index structure for spatial searching , 1984, SIGMOD '84.

[29]  Elisa Bertino,et al.  An access control model supporting periodicity constraints and temporal reasoning , 1998, TODS.

[30]  Stéphane Grumbach,et al.  Spatio-Temporal Data Handling with Constraints , 1998, GIS '98.

[31]  Jan Chomicki,et al.  Finite representation of infinite query answers , 1993, TODS.

[32]  Ralf Hartmut Güting,et al.  Spatio-Temporal Data Types: An Approach to Modeling and Querying Moving Objects in Databases , 1999, GeoInformatica.

[33]  Bart Kuijpers,et al.  Introduction to constraint databases , 2002, SGMD.

[34]  Mengchu Cai,et al.  Parametric R-Tree: An Index Structure for Moving Objects , 2000 .

[35]  Christos Makris,et al.  A Provably Efficient Computational Model For Approximate Spatiotemporal Retrieval , 2005, J. Univers. Comput. Sci..

[36]  Özgür Ulusoy,et al.  A Quadtree-Based Dynamic Attribute Indexing Method , 1998, Comput. J..

[37]  Marc P. Armstrong,et al.  Temporality in Spatial Databases , 1988 .