Improving a hierarchical pattern matching algorithm using cache-aware Aho-Corasick automata.

Phuong Do Ho-Seok Kang Sung-Ryul Kim

Published in: RACS (2012)

Keyphrases

aho corasick
pattern matching algorithm
pattern matching
string matching
regular expressions
compression algorithm
matching algorithm
query patterns
query processing
main memory
tree patterns
edit distance
databases
data integration
relational databases
database systems
web pages