Deterministic finite automata characterization and optimization for scalable pattern matching.

Lucas Vespa Ning Weng

Published in: ACM Trans. Archit. Code Optim. (2011)

Keyphrases

pattern matching
regular expressions
deterministic finite automata
string matching
tree matching
approximate pattern matching
cost model
bit parallel
matching process
pattern matching algorithm
database
search engine
relational databases
xml schema
matching strategy