Faster Bit-Parallel Approximate String Matching.

Heikki Hyyrö Gonzalo Navarro

Published in: CPM (2002)

Keyphrases

approximate string matching
bit parallel
pattern matching
string matching
compressed text
n gram
genomic databases
edit distance
regular expressions
suffix tree
suffix array
database systems
indexing techniques
graph matching
exact and approximate