Boyer-Moore Approach to Approximate String Matching (Extended Abstract).

Jorma Tarhio Esko Ukkonen

Published in: SWAT (1990)

Keyphrases

extended abstract
approximate string matching
boyer moore
pattern matching
string matching
suffix array
sliding window
suffix tree
genomic databases
regular expressions
n gram
search algorithm
edit distance
exact and approximate
space efficient
data sets
databases
database
sequence databases
indexing techniques