Index-supported pattern matching on symbolic trajectories.
Fabio ValdésRalf Hartmut GütingPublished in: SIGSPATIAL/GIS (2014)
Keyphrases
- pattern matching
- compressed text
- tree matching
- pattern matching algorithm
- regular expressions
- string matching
- suffix tree
- moving objects
- matching strategy
- matching process
- boyer moore
- index structure
- databases
- approximate pattern matching
- database
- graph matching
- hamming distance
- b tree
- lossy compression
- xml documents
- database systems
- information retrieval