Fast Packed String Matching for Short Patterns.

Simone Faro M. Oguzhan Külekci

Published in: ALENEX (2013)

Keyphrases

string matching
pattern matching algorithm
repeated patterns
pattern matching
edit distance
suffix tree
approximate string matching
approximate matching
suffix array
aho corasick
management system
database
sequential patterns
frequent patterns
nearest neighbor
information retrieval
databases