High Performance Dictionary-Based String Matching for Deep Packet Inspection.

Yi-Hua Edward Yang Hoang Le Viktor K. Prasanna

Published in: INFOCOM (2010)

Keyphrases

string matching
pattern matching
approximate string matching
edit distance
exact and approximate
regular expressions
pattern matching algorithm
suffix tree
aho corasick
suffix array
approximate matching
information retrieval
clone detection
data model
xml documents
computer vision
databases