Encyclopedia of Database Systems

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


  • Ralf Hartmut GütingEmail author
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_5005


Moving point; Trajectory


Representation of a time-dependent position observed over some period of time. Usually represented as a polyline in a 3D (2D + time) space for an object moving in the 2D plane.

Key Points

Trajectories describe complete histories of movement; they are stored in moving objects databases, sometimes called trajectory databases in the literature.

When operations are included, a trajectory corresponds to a value of a moving point data type. Queries on databases containing trajectories can be formulated using moving object languages. When uncertainty about an object’s precise position is taken into account, an uncertain trajectory [3] results which can be viewed as a kind of cylindrical volume in the 2D + time space. There exists a lot of work on indexing trajectories [2]. Querying for trajectories similar to a given one is also an important research area [1].



  1. 1.
    Chen L, Özsu MT, Oria V. Robust and fast similarity search for moving object trajectories. Proceedings of the ACM SIGMOD International Conference on Management of Data. 2005. p. 491–502.Google Scholar
  2. 2.
    Mokbel MF, Ghanem TM, Aref WG. Spatio-temporal access methods. Bull TC Data Eng. 2003;26(2):40–9.Google Scholar
  3. 3.
    Trajcevski G, Wolfson O, Hinrichs K, Chamberlain S. Managing uncertainty in moving objects databases. ACM Trans Database Syst. 2004;29(3):463–507.CrossRefGoogle Scholar

Copyright information

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

Authors and Affiliations

  1. 1.Fakultät für Mathematik und InformatikFernuniversität HagenHagenGermany
  2. 2.Computer ScienceUniversity of HagenHagenGermany

Section editors and affiliations

  • Ouri Wolfson
    • 1
  1. 1.Mobile Information Systems Center (MOBIS)The University of Illinois at ChicagoChicagoUSA