The exact online string matching problem: A review of the most recent results.

Simone Faro Thierry Lecroq

Published in: ACM Comput. Surv. (2013)

Keyphrases

string matching
exact and approximate
pattern matching
edit distance
approximate string matching
regular expressions
suffix tree
clone detection
aho corasick
data sets
databases
information retrieval
database systems
data structure
nearest neighbor
approximate matching