Optimizing Regular Expression Matching with SR-NFA on Multi-Core Systems.

Yi-Hua E. Yang Viktor K. Prasanna

Published in: PACT (2011)

Keyphrases

regular expressions
pattern matching
string matching
matching algorithm
approximate matching
deterministic finite automata
multi core systems
xml schema
query language
multi core processors
cost model
shared memory
query evaluation
database systems
databases
message passing
edit distance
suffix tree