K-M-P String Matching Revisited.

Edward M. Reingold Kenneth J. Urban David Gries

Published in: Inf. Process. Lett. (1997)

Keyphrases

string matching
pattern matching
suffix tree
approximate string matching
edit distance
approximate matching
exact and approximate
pattern matching algorithm
regular expressions
aho corasick
clone detection
approximate pattern matching
suffix array
xml schema
low dimensional
object oriented
keywords
database