Skip to main content
SpringerLink
Log in

A Spatiotemporal Model and Language for Moving Objects on Road Networks

  • Conference paper
  • First Online:
Advances in Spatial and Temporal Databases (SSTD 2001)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2121))

Included in the following conference series:

Abstract

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.

Ouri Wolfson’s research was supported in part by ARL Grant DAAL01-96-2-0003, and NSF Grants ITR-0086144, CCR-9816633, CCR-9803974, IRI-9712967, EIA-0000516, INT-9812325.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. 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. 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. J. R. Davis. IBM’s DB2 Spatial Extender: Managing Geo-Spatial Information Within The DBMS. Technical report, IBM Corporation, May 1998.

    Google Scholar 

  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.

    Article  Google Scholar 

  6. Geographic Data Technology Co. http://www.geographic.com/index.cfm, 2000.

  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–224

    Google Scholar 

  8. Extending Informix Universal Server: Data Types. Informix Press, March 1997.

    Google Scholar 

  9. Informix DataBlade Technology: Transforming Data into Smart Data, 1999

    Google Scholar 

  10. G. Kollios, D. Gunopoulos, V. Tsotras: On indexing mobile objects. In the proceedings of ACM PODS (1999)

    Google Scholar 

  11. Oracle8: Spatial Cartridge, An Oracle Technical White Paper, Oracle Corporation, June 1997.

    Google Scholar 

  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–173

    Google Scholar 

  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–432

    Google Scholar 

  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. M. Vazirgiannis: Uncertainty handling in spatial relationships. In proceedings of ACM-SAC conference (2000).

    Google Scholar 

  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.

    Article  Google Scholar 

  17. F. Worboys: A unified model for spatial and temporal information. The Computer Journal, 37(1). 25–34.

    Google Scholar 

  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 

Download references

Author information

Authors and Affiliations

  1. Dept of Informatics, Athens University of Economics & Business, Athens, 10434, Greece

    Michalis Vazirgiannis

  2. Department of Electrical Engineering and Computer Science, University of Illinois, Chicago, IL, 60607, USA

    Ouri Wolfson

Authors
  1. Michalis Vazirgiannis
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ouri Wolfson
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, Aalborg University, Fredrik Bajers Vej 7E, 9220, Aalborg Øst, Denmark

    Christian S. Jensen

  2. Praktische Informatik IV, FernUniversität Hagen, 58084, Hagen, Germany

    Markus Schneider

  3. Fachbereich Mathematik und Informatik, Philipps-Universität Marburg, 35032, Marburg, Germany

    Bernhard Seeger

  4. Department of Computer Science and Engineering, University of California, Riverside, CA, 92521, USA

    Vassilis J. Tsotras

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Vazirgiannis, M., Wolfson, O. (2001). A Spatiotemporal Model and Language for Moving Objects on Road Networks. In: Jensen, C.S., Schneider, M., Seeger, B., Tsotras, V.J. (eds) Advances in Spatial and Temporal Databases. SSTD 2001. Lecture Notes in Computer Science, vol 2121. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47724-1_2

Download citation

  • DOI: https://doi.org/10.1007/3-540-47724-1_2

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42301-0

  • Online ISBN: 978-3-540-47724-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation