Advertisement

FlexTrack: A System for Querying Flexible Patterns in Trajectory Databases

  • Marcos R. Vieira
  • Petko Bakalov
  • Vassilis J. Tsotras
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6849)

Abstract

We describe the FlexTrack system for querying trajectories using flexible pattern queries. Such queries are composed of a sequence of simple spatio-temporal predicates, e.g., range and nearest-neighbors, as well as complex motion pattern predicates, e.g., predicates that contain variables and constraints. Users can interactively select spatio-temporal predicates to construct such pattern queries using a hierarchy of regions that partition the spatial domain. Several different query processing algorithms are currently implemented and available in the FlexTrack system.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Vieira, M.R., Bakalov, P., Tsotras, V.J.: Querying trajectories using flexible pat terns. In: EDBT, pp. 406–417 (2010)Google Scholar
  2. 2.
    Vieira, M.R., Martínez, E.F., Bakalov, P., Martínez, V.F., Tsotras, V.J.: Querying spatio-temporal patterns in mobile phone-call databases. In: MDM, pp. 239–248 (2010)Google Scholar
  3. 3.
    Knuth, D., Morris, J., Pratt, V.: Fast pattern matching in strings. SIAM J. on Computing (1977)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Marcos R. Vieira
    • 1
  • Petko Bakalov
    • 2
  • Vassilis J. Tsotras
    • 1
  1. 1.UC RiversideUSA
  2. 2.ESRIUSA

Personalised recommendations