A Data Model and Data Structures for Moving Objects Databases Luca Forlizzi, Ralf Hartmut Güting, Enrico Nardelli, and Markus Schneider   View Paper (PDF)   Return to Research Sessions 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. References Note: References link to DBLP on the Web. [CG94] Tsz S. Cheng , Shashi K. Gadia : A Pattern Matching Language for Spatio-Temporal Databases. CIKM 1994 : 288-295 [CR97] Jan Chomicki , Peter Z. Revesz : Constraint-Based Interoperability of Spatiotemporal Databases. SSD 1997 : 142-161 [CR99] Jan Chomicki , Peter Z. Revesz : A Geometric Framework for Specifying Spatiotemporal Objects. TIME 1999 : 41-46 [DG98] ... [DG99] ... [EGSV98] Martin Erwig , Ralf Hartmut Güting , Markus Schneider , Michalis Vazirgiannis : Abstract and Discrete Modeling of Spatio-Temporal Data Types. ACM-GIS 1998 : 131-136 [EGSV99] Martin Erwig , Ralf Hartmut Güting , Markus Schneider , Michalis Vazirgiannis : Spatio-Temporal Data Types: An Approach to Modeling and Querying Moving Objects in Databases. GeoInformatica 3(3) : 269-296(1999) [GBE+00] ... [GDF+99] Ralf Hartmut Güting , Stefan Dieker , Claudia Freundorfer , Ludger Becker , Holger Schenk : SECONDO/QP: Implementation of a Generic Query Processor. DEXA 1999 : 66-87 [GdRS95] Ralf Hartmut Güting , Thomas de Ridder , Markus Schneider : Implementation of the ROSE Algebra: Efficient Algorithms for Realm-Based Spatial Data Types. SSD 1995 : 216-239 [GRS98] Stéphane Grumbach , Philippe Rigaux , Luc Segoufin : The DEDALE System for Complex Spatial Queries. SIGMOD Conference 1998 : 213-224 [GS95] Ralf Hartmut Güting , Markus Schneider : Realm-Based Spatial Data Types: The ROSE Algebra. VLDB Journal 4(2) : 243-286(1995) [PD95] Donna Peuquet , Niu Duan : An Event-Based Spatiotemporal Data Model (ESTDM) for Temporal Analysis of Geographical Data. International Journal of Geographical Information Systems 9(1) : 7-24(1995) [PJ99] Dieter Pfoser , Christian S. Jensen : Capturing the Uncertainty of Moving-Object Representations. SSD 1999 : 111-132 [TH97] Nectaria Tryfona , Thanasis Hadzilacos : Logical Data Modelling of Spatio Temporal Applications: Definitions and a Model. IDEAS 1998 : 14-23 [TSPM98] Yannis Theodoridis , Timos K. Sellis , Apostolos Papadopoulos , Yannis Manolopoulos : Specifications for Efficient Indexing in Spatiotemporal Databases. SSDBM 1998 : 123-132 [WCD+98] Ouri Wolfson , Sam Chamberlain , Son Dao , Liqin Jiang , Gisela Mendez : Cost and Imprecision in Modeling the Position of Moving Objects. ICDE 1998 : 588-596 [Wol98] Ouri Wolfson , Bo Xu , Sam Chamberlain , Liqin Jiang : Moving Objects Databases: Issues and Solutions. SSDBM 1998 : 111-122 [Wor94] Michael F. Worboys : A Unified Model for Spatial and Temporal Information. The Computer Journal 37(1) : 36-34(1994) BIBTEX @inproceedings{DBLP:conf/sigmod/ForlizziGNS00,   author    = {Luca Forlizzi and                 Ralf Hartmut G{\"u}ting and                 Enrico Nardelli and                 Markus Schneider},    editor    = {Weidong Chen and                 Jeffrey F. Naughton and                 Philip A. Bernstein},    title     = {A Data Model and Data Structures for Moving Objects Databases},    booktitle = {Proceedings of the 2000 ACM SIGMOD International Conference on                 Management of Data, May 16-18, 2000, Dallas, Texas, USA},    journal   = {SIGMOD Record},    publisher = {ACM},    volume    = {29},    number    = {2},    year      = {2000},    isbn      = {1-58113-218-2},    pages     = {319-330},    crossref  = {DBLP:conf/sigmod/2000},    bibsource = {DBLP, http://dblp.uni-trier.de} } }, DiSC'01 Copyright ©2002 ACM Inc.