Symbolic Trajectories in SECONDO: Pattern Matching and Rewriting

  • Fabio Valdés
  • Maria Luisa Damiani
  • Ralf Hartmut Güting
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7826)


In this paper, we introduce a novel data model for representing symbolic trajectories along with a pattern language enabling both the matching and the rewriting of trajectories. We illustrate in particular the trajectory data type and two operations for querying symbolic trajectories inside the database system Secondo. As an important application of our theory, the classification and depiction of a set of real trajectories according to several criteria is demonstrated.


Pattern Query Pattern Language Variable Binding Real Trajectory Short Walk 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Hadjieleftheriou, M., Kollios, G., Bakalov, P., Tsotras, V.J.: Complex spatio-temporal pattern queries. In: Proc. VLDB, pp. 877–888 (2005)Google Scholar
  2. 2.
    Mokhtar, H.M.O., Su., J.: A query language for moving object trajectories. In: Proc. SSDBM, pp. 173–184 (2005)Google Scholar
  3. 3.
    Vieira, M.R., Bakalov, P., Tsotras, V.J.: Querying trajectories using flexible patterns. In: Proc. EDBT, pp. 406–417 (2010)Google Scholar
  4. 4.
    Vieira, M.R., Bakalov, P., Tsotras, V.J.: Flextrack: A system for querying flexible patterns in trajectory databases. In: Int. Symp. SSTD, pp. 475–480 (2011)Google Scholar
  5. 5.
    Vieira, M.R., Tsotras, V.J.: Complex motion pattern queries for trajectories. In: ICDE Workshops, pp. 280–283 (2011)Google Scholar
  6. 6.
    du Mouza, C., Rigaux, P.: Mobility patterns. GeoInformatica 9(4), 297–319 (2005)CrossRefGoogle Scholar
  7. 7.
    Güting, R.H., Behr, T., Düntgen, C.: Secondo: A platform for moving objects databases research and for publishing and integrating research implementations. IEEE Data Eng. Bull. 33(2), 56–63 (2010)Google Scholar
  8. 8.
  9. 9.

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Fabio Valdés
    • 1
  • Maria Luisa Damiani
    • 2
  • Ralf Hartmut Güting
    • 1
  1. 1.FernUniversität HagenGermany
  2. 2.Università degli Studi di MilanoItaly

Personalised recommendations