Approximate String Matching with Compressed Indexes.

Luís M. S. Russo Gonzalo Navarro Arlindo L. Oliveira Pedro Morales

Published in: Algorithms (2009)

Keyphrases

approximate string matching
compressed text
string matching
suffix array
edit distance
pattern matching
n gram
genomic databases
indexing techniques
suffix tree
lempel ziv
data structure
graph matching
space efficient
pattern recognition
databases
sequence data
b tree
information retrieval