Faster String Matching with Super-Alphabets.

Kimmo Fredriksson

Published in: SPIRE (2002)

Keyphrases

string matching
aho corasick
pattern matching
approximate string matching
edit distance
suffix tree
regular expressions
approximate matching
pattern matching algorithm
suffix array
databases
data structure
exact and approximate
data sets
clone detection