Encyclopedia of Database Systems

2018 Edition
| Editors: Ling Liu, M. Tamer Özsu

Spatiotemporal Trajectories

  • Elias FrentzosEmail author
  • Yannis Theodoridis
  • Apostolos N. PapadopoulosEmail author
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_364


Moving object trajectories; Spatio-temporal representation


A spatio-temporal trajectory can be straightforwardly defined as a function from the temporal I ⊆ ℝ domain to the geographical space ℝ2, i.e., the 2-dimensional plane. From an application point of view, a trajectory is the recording of an object’s motion, i.e., the recording of the positions of an object at specific timestamps.

Generally speaking, spatio-temporal trajectories can be classified into two major categories, according to the nature of the underlying spatial object: (i) objects without area represented as moving points, and (ii) objects with area, represented as moving regions; in this case the region extent may also change with time. Among the above two categories, the former has attracted the main part of the research interest, since the majority of real-world applications involving spatio-temporal trajectories consider objects represented as points, e.g., fleet management systems monitoring...

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

Recommended Reading

  1. 1.
    Almeida VT, Guting RH. Indexing the trajectories of moving objects in networks. GeoInformatica. 2005;9(1):33–60.CrossRefGoogle Scholar
  2. 2.
    Arumugam S, Jermaine C. Closest-point-of-approach join for moving object histories. In: Proceedings of the 22nd International Conference on Data Engineering; 2006. p. 86.Google Scholar
  3. 3.
    Bakalov P, Hadjieleftheriou M, Keogh E, Tsotras V. Efficient trajectory joins using symbolic representations. In: Proceedings of the 6th International Conference on Mobile Data Management; 2005. p. 86–93.Google Scholar
  4. 4.
    Brakatsoulas S, Pfoser D, Salas R, Wenk C. On map-matching vehicle tracking data. In: Proceedings of the 31st International Conference on Very Large Data Bases; 2005. p. 853–64.Google Scholar
  5. 5.
    Chen L, Özsu MT, Oria V. Robust and fast similarity search for moving object trajectories. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 2005. p. 491–502.Google Scholar
  6. 6.
    Chomicki J, Revesz P. A geometric framework for specifying spatiotemporal objects. In: Proceedings of the 6th International Workshop Temporal Representation and Reasoning; 1999. p. 41–6.Google Scholar
  7. 7.
    Erwig M, Güting RH, Schneider M, Varzigiannis M. Spatio-temporal data types: an approach to modeling and querying moving objects in databases. GeoInformatica. 1999;3(3):265–91.CrossRefGoogle Scholar
  8. 8.
    Forlizzi L, Güting Nardelli E, Schneider M. A data model and data structures for moving objects databases. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 2000. p. 319–30.Google Scholar
  9. 9.
    Frentzos E, Gratsias K, Pelekis N, Theodoridis Y. Algorithms for nearest neighbor search on moving object trajectories. GeoInformatica. 2007;11(2):159–93.CrossRefGoogle Scholar
  10. 10.
    Frentzos E, Gratsias K, Theodoridis Y. Index-based most similar trajectory search. In: Proceedings of the 23rd International Conference on Data Engineering; 2007. p. 816–25.Google Scholar
  11. 11.
    Guting RH, Bohlen MH, Erwig M, Jensen CS, Lorentzos NA, Schneider M, Vazirgiannis M. A foundation for representing and querying moving objects. ACM Trans Database Syst. 2000;25(1):1–42.CrossRefGoogle Scholar
  12. 12.
    Keogh E. Exact indexing of dynamic time warping. In: Proceedings of the 28th International Conference on Very Large Data Bases; 2002. p. 406–17.CrossRefGoogle Scholar
  13. 13.
    Meratnia N, By R. Spatiotemporal compression techniques for moving point objects. In: Advances in Database Technology, Proceedings of the 9th International Conference on Extending Database Technology; 2004. p. 765–82.CrossRefGoogle Scholar
  14. 14.
    Pfoser D, Jensen CS, Theodoridis Y. Novel approaches to the indexing of moving object trajectories. In: Proceedings of the 26th International Conference on Very Large Data Bases; 2000. p. 395–406.Google Scholar
  15. 15.
    Tao Y, Kollios G, Considine J, Li F, Papadias D. Spatio-temporal aggregation using sketches. In: Proceedings of the 20th International Conference on Data Engineering; 2004. p. 214–26.Google Scholar
  16. 16.
    Vlachos M, Kollios G, Gunopulos D. Discovering similar multidimensional trajectories. In: Proceedings of the 18th International Conference on Data Engineering; 2002. p. 673–84.Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.University of PiraeusPiraeusGreece
  2. 2.Aristotle University of ThessalonikiThessalonikiGreece

Section editors and affiliations

  • Dimitris Papadias
    • 1
  1. 1.Dept. of Computer Science and Eng.Hong Kong Univ. of Science and TechnologyKowloonHong Kong SAR