Tighter Packed Bit-Parallel NFA for Approximate String Matching.

Published in: CIAA (2006)

Keyphrases

bit parallel
approximate string matching
string matching
pattern matching
regular expressions
upper bound
lower bound
genomic databases
suffix array
edit distance
exact and approximate
suffix tree
xml schema
information retrieval
metadata
query language