Indexed Hierarchical Approximate String Matching.

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

Published in: SPIRE (2008)

Keyphrases

approximate string matching
string matching
edit distance
genomic databases
n gram
compressed text
suffix array
pattern matching
high dimensional
distance measure