Approximate String Matching with Suffix Automata.
Esko UkkonenDerick WoodPublished in: Algorithmica (1993)
Keyphrases
- approximate string matching
- suffix tree
- edit distance
- string matching
- suffix array
- data structure
- genomic databases
- regular expressions
- n gram
- pattern matching
- similarity measure
- space requirements
- graph matching
- indexing techniques
- index structure
- dynamic programming
- information retrieval
- distance function
- distance measure
- space efficient
- pattern mining
- sliding window
- data model