Indexing Variable Length Substrings for Exact and Approximate Matching.
Gonzalo NavarroLeena SalmelaPublished in: SPIRE (2009)
Keyphrases
- variable length
- exact and approximate
- string matching
- fixed length
- edit distance
- suffix tree
- pattern matching
- approximate string matching
- n gram
- lower bound
- matching algorithm
- database
- data structure
- bitstream
- data mining
- regular expressions
- object recognition
- information retrieval
- upper bound
- image matching
- graph matching
- dynamic programming
- spatio temporal
- machine learning