Approximate String Matching.

Patrick A. V. Hall Geoff R. Dowling

Published in: ACM Comput. Surv. (1980)

Keyphrases

approximate string matching
string matching
edit distance
n gram
genomic databases
suffix array
indexing techniques
suffix tree
pattern recognition
multi dimensional
vector space
sequence databases
database
language model
association rules
object recognition
data structure
databases