ABSTRACT
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.
- CG94.T.S. Cheng and S.K. Gadia. A Pattern Matching Language for Spatio-Temporal Databases. In Prec. A CM Conf. on Information and Knowledge Managemen#, pages 288-295, November 1994.]] Google ScholarDigital Library
- CR97.J. Chomicki and P. lZevesz. Constraint-Based Interoperability of Spatio-Temporal Databases. In Prec. 5th Intl. Syrup. on Large Spa#iat Databases, pages 142-161, Berlin, Germany, 1997.]] Google ScholarDigital Library
- CR99.J. Chomicki and P. Revesz. A Geometric Framework for Specifying Spatiotemporal Objects. In Prec. 6th In#l. Workshop on Temporal Representation and Reasoning (TIME), pages 41-46, 1999.]] Google ScholarDigital Library
- DG98.S. Dieker and tLH. Giiting. Efficient Handling of Tuple# with Embedded Large Objects. Technical Report Informatik 236, FernUniversit#i# Hagen, 1998. To appear in Data and Knowledge Engineering.]]Google Scholar
- DG99.S. Dicker and R.H. Giiting. Plug and Play with Query Algebras: Secondo. A Generic DBMS Development Environment. Technical Report Informatik 249, FernUniversit#t Hagen, 1999.]]Google Scholar
- EGSV98.M. Erwig, R.H. G(iting, M. Schneider, and M. Vazirgiannis. Abstract and Discrete Modeling of Spatio- Temporal Data Types. In Prec. 6ih A CM Syrnp. on Geographic Information Systems, pages 131-136, Washington, D.C., November 1998.]] Google ScholarDigital Library
- EGSV99.M. Erwig, R.H. Gfiting, M. Schneider, and M. Vazirgiannis. Spatio-Temporal Data Types: Aa Approach to Modeling and Querying Moving Objects in Databases. Geolnformatica, 3(3):265-291, 1999.]] Google ScholarDigital Library
- GBE+00.R.H. Giiting, M.H. Bhhlen, M. Erwig, C.S. Jensen, N.A. Lorentzos, M. Schneider, and M.Vazirgiannis. A Foundation for Representing and Querying Moving Objects. A CM 7#ransactions on Database Systems, 25(1), 2000. To appear.]] Google ScholarDigital Library
- GDF+99.R.H. Gfiting, S. Dicker, C. Freundorfer, L. Becker, and H. $chenk. SECONDO/QP: Implementation of a Generic Query Processor. In Pvoc. :{Oth Intl. Conf. on Database and Expert Systems Applications, pages 66-87, Florence, Italy, September 1999.]] Google ScholarDigital Library
- GdRS95.R.H. Giiting, T. de Ridder, and M. Schneider. Implementation of the ROSE Algebra: Efficient Algorithms for Realm-Based Spatial Data Types. In Prec. 4th Intl. Syrup. on Large Spatial Databases, pages 216-239, Portland, Maine# August t995.]] Google ScholarDigital Library
- GRS98.S. Grumbach, P, Rigaux, and L. Segoufin. The Dedale System for Complex Spatial Queries. In Prec. A CM SIGMOD Intl. Conf. on Management of Da$a, pages 213-224, 1998.]] Google ScholarDigital Library
- GS95.R.H. Giiting and M. Schneider. Realm-Based Spatial Data Types: The ROSE Algebra. VLDB Journal, 4(2):100-143, 1995,]] Google ScholarDigital Library
- PD95.D.J. Peuquet and N. Duan. An Event-Based Spatiotemporal Data Model (ESTDM) for Temporal Analysis of Geographical Da#a. Intl. Journal of Geographical Jnforma#ion S#stems, 9(I):7-24, 1995.]]Google Scholar
- PJ99.D. Pfoser and C.S. Jensen. Capturing the Uncertainty of Moving-Object Representations. In Prec. 6th Intl. Syrup, on Spatial Databases, pages 111-13I, Hong Kong, China, t999.]] Google ScholarDigital Library
- TH97.N. Tryfona and T. Hadzilacos. Logical Data Modeling of Spatio-Temporal Applications: Definitions and a Model. In Prec. Intl. Database Engineering and Applications Symposium, 1997.]] Google ScholarDigital Library
- TSPM98.Y. Theodoridis, T. Sellis, A. Phpadopoulos, and ~. Mauolopouios. Specifications for Efficient Indexing in Spatiotemporal Databases. In Prec. lOth Intl. Conf. on Scientific and Statistical Database Management, Capri, Italy, 1998.]] Google ScholarDigital Library
- WCD+98.O. V#rolfson, S. Chamberlain, S. Doe, L. Jiang, and G, Mendez. Cost and Imprecision in Modeling the Position of Moving Objects. In Prec. Jjth Intl. Conf. on Data Engineering, pages 588-596, Orlando, Florida, 1998.]] Google ScholarDigital Library
- Wol98.O, Wolfson. Moving Objects Databases: Issues and Solutions. In Prec. l Oth Intl. Conf. on Scien#tfic and Statistical Database Management, Capri, Italy, 1998.]] Google ScholarDigital Library
- Wor94.M.F. Worboys. A Unified Model for Spatial and Temporal Information. The Computer Journal, 37(1):25#34, 1994.]]Google ScholarCross Ref
Index Terms
- A data model and data structures for moving objects databases
Recommendations
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 ...
Moving Objects Databases: Issues and Solutions
SSDBM '98: Proceedings of the 10th International Conference on Scientific and Statistical Database ManagementConsider a database that represents information about moving objects and their location. For example, for a database representing the location of taxi-cabs a typical query may be: retrieve the free cabs that are currently within 1 mile of 33 N. Michigan ...
Relational databases for motion data
Motion capture data have been widely used in applications ranging from video games and animations to simulations and virtual environments. Moreover, all data-driven approaches for analysis and synthesis of motions are depending on motion capture data. ...
Comments