A data model and data structures for moving objects databases

We consider spatio-temporal databases supporting spatial objects with continuously changing position and extent, termed moving objects databases. We formally define a data model for such databases that includes complex evolving spatial structures such as line networks or multi-component regions with holes. The data model is given as a collection of data types and operations which can be plugged as attribute types into any DBMS data model (e.g. relational, or object-oriented) to obtain a complete model and query language. A particular novel concept is the sliced representation which represents a temporal development as a set of units, where unit types for spatial and other data types represent certain “simple” functions of time. We also show how the model can be mapped into concrete physical data structures in a DBMS environment.

[1]  Ralf Hartmut Güting,et al.  Plug and play with query algebras: SECONDO, a generic DBMS development environment , 2000, Proceedings 2000 International Database Engineering and Applications Symposium (Cat. No.PR00789).

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

[3]  Wenfei Fan,et al.  Keys with Upward Wildcards for XML , 2001, DEXA.

[4]  Nectaria Tryfona,et al.  Logical data modeling of spatiotemporal applications: definitions and a model , 1998, Proceedings. IDEAS'98. International Database Engineering and Applications Symposium (Cat. No.98EX156).

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

[6]  Bo Xu,et al.  Moving objects databases: issues and solutions , 1998, Proceedings. Tenth International Conference on Scientific and Statistical Database Management (Cat. No.98TB100243).

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

[8]  Stéphane Grumbach,et al.  The DEDALE system for complex spatial queries , 1998, SIGMOD '98.

[9]  Timos K. Sellis,et al.  Specifications for efficient indexing in spatiotemporal databases , 1998, Proceedings. Tenth International Conference on Scientific and Statistical Database Management (Cat. No.98TB100243).

[10]  Dieter Pfoser,et al.  Capturing the Uncertainty of Moving-Object Representations , 1999, SSD.

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

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

[13]  Thomas de Ridder,et al.  Implementation of the ROSE Algebra: Efficient Algorithms for Realm-Based Spatial Data Types , 1995, SSD.

[14]  Ouri Wolfson,et al.  Cost and imprecision in modeling the position of moving objects , 1998, Proceedings 14th International Conference on Data Engineering.

[15]  Ralf Hartmut Güting,et al.  SECONDO/QP: Implementation of a Generic Query Processor , 1999, DEXA.

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

[17]  Tsz S. Cheng,et al.  A pattern matching language for spatio-temporal databases , 1994, CIKM '94.

[18]  Jan Chomicki,et al.  Constraint-based Interoperability of Spatiotemporal Databases* , 1999, GeoInformatica.

[19]  Ralf Hartmut Güting,et al.  Efficient Handling of Tuples with Embedded Large Objects , 2000, Data Knowl. Eng..