A Spatiotemporal Model and Language for Moving Objects on Road Networks

Moving object databases are becoming more popular due to the increasing number of application domains that deal with moving entities and need to pose queries. So far implementations of such systems have been rather weak and certainly not at industrial strength level. In this paper we define a concise data model and a set of powerful query predicates for moving objects. Moreover, we propose an implementation design based on off-the-shelf industrial solutions enhancing thus the applicability and robustness of our approach.

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

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

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

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

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

[6]  Christian S. Jensen,et al.  Spatio-temporal database support for legacy applications , 1998, SAC '98.

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

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

[9]  Hazem M. Raafat,et al.  Relational Spatial Topologies for Historical Geographical Information , 1994, Int. J. Geogr. Inf. Sci..

[10]  Judith R. Davis,et al.  IBM’S DB2 SPATIAL EXTENDER: MANAGING GEO-SPATIAL INFORMATION WITHIN THE DBMS , 1998 .

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

[12]  Daniel J. Lehmann,et al.  Data types , 1977, 18th Annual Symposium on Foundations of Computer Science (sfcs 1977).

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

[14]  Timos K. Sellis,et al.  Spatio-temporal composition and indexing for large multimedia applications , 1998, Multimedia Systems.

[15]  Michalis Vazirgiannis,et al.  Uncertainty handling in spatial relationships , 2000, SAC '00.