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)

Abstract

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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