Tools for Very Fast Regular Expression Matching.

Davide Pasetto Fabrizio Petrini Virat Agarwal

Published in: Computer (2010)

Keyphrases

regular expressions
pattern matching
approximate matching
matching algorithm
string matching
semistructured data
finite automata
query language
end users
xml schema
record linkage
decision support
cost model
static analysis
deterministic finite automata