A Spatiotemporal Model and Language for Moving Objects on Road Networks

  • Michalis Vazirgiannis
  • Ouri Wolfson
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2121)


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.


Spatiotemporal models query language data types 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    M. H. Boehlen, C. S. Jensen, and B. Skjellaug.: Spatiotemporal Database Support for Legacy Applications. In proceedings of ACM Symposium on Applied Computing, 1998. 226–234.Google Scholar
  2. [2]
    T. S. Cheng and S. K. Gadia.: A Pattern Matching Language for Spatiotemporal Databases. In Proceedings of the ACM Conference on Information and Knowledge Management(1994) 288–295.Google Scholar
  3. [3]
    J. Chomicki and P. Revesz.: Constraint-Based Interoperability of Spatiotemporal Dataases. In proceedings of the 5th International Symposium on Large Spatial Databases (1997) 142–161.Google Scholar
  4. [4]
    J. R. Davis. IBM’s DB2 Spatial Extender: Managing Geo-Spatial Information Within The DBMS. Technical report, IBM Corporation, May 1998.Google Scholar
  5. [5]
    Ralf Hartmut Giiting, Michael H. Bohlen, Martin Erwig, Christian S. Jensen, Nikos A. Lorentzos, Markus Schneider, and Michalis Vazirgiannis.: A Foundation for Representing and Querying Moving Objects, in ACM-Transactions on Database Systems journal (2000), 25(1). 1–42.CrossRefGoogle Scholar
  6. [6]
    Geographic Data Technology Co., 2000.
  7. [7]
    S. Grumbach, P. Rigaux, and L. Segoufin: The Dedale System for Complex Spatial Queries: In Proceedings of the ACM SIGMOD International Conference on Management of Data (1998) 213–224Google Scholar
  8. [8]
    Extending Informix Universal Server: Data Types. Informix Press, March 1997.Google Scholar
  9. [9]
    Informix DataBlade Technology: Transforming Data into Smart Data, 1999Google Scholar
  10. [10]
    G. Kollios, D. Gunopoulos, V. Tsotras: On indexing mobile objects. In the proceedings of ACM PODS (1999)Google Scholar
  11. [11]
    Oracle8: Spatial Cartridge, An Oracle Technical White Paper, Oracle Corporation, June 1997.Google Scholar
  12. [12]
    H. Raafat, Z. Yang, and D. Gauthier: Relational Spatial Topologies for Historical Geographic Information. International Journal of Geographical Information Systems (1993) 8(2) 163–173Google Scholar
  13. [13]
    A. P. Sistla, O. Wolfson, S. Chamberlain, and S. Dao: Modeling and Querying Moving Objects. In proceedings of the International Conference on Data Engineering (1997) 422–432Google Scholar
  14. [14]
    A. Tansel, J. Clifford, S. Gadia, S. Jajodia, A. Segev, and R. T. Snodgrass: Temporal Databases: Theory, Design, and Implementation, Benjamin/Cummings Publishing Company, Inc., Redwood City, California, 1993.Google Scholar
  15. [15]
    M. Vazirgiannis: Uncertainty handling in spatial relationships. In proceedings of ACM-SAC conference (2000).Google Scholar
  16. [16]
    M. Vazirgiannis, Y. Theodoridis, T. Sellis: Spatiotemporal Composition and Indexing for Large Multimedia Applications. In ACM/Springer-Verlag Multimedia Systems Journal. 6(4), 1998. 284–298.CrossRefGoogle Scholar
  17. [17]
    F. Worboys: A unified model for spatial and temporal information. The Computer Journal, 37(1). 25–34.Google Scholar
  18. [18]
    O. Wolfson, B. Xu, S. Chamberlain, L. Jiang: Moving Objects DataBases: Issues and solutions. In proceedings of SSDB conference 1998. 111–122.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Michalis Vazirgiannis
    • 1
  • Ouri Wolfson
    • 2
  1. 1.Dept of InformaticsAthens University of Economics & BusinessAthensGreece
  2. 2.Department of Electrical Engineering and Computer ScienceUniversity of IllinoisChicagoUSA

Personalised recommendations