Approximate Matching in Weighted Sequences.

Amihood Amir Costas S. Iliopoulos Oren Kapah Ely Porat

Published in: CPM (2006)

Keyphrases

approximate matching
string matching
edit distance
record linkage
approximate string matching
regular expressions
database
suffix array
databases
object recognition
pattern matching
sequential patterns
data compression
sequence data