Reorganized and Compact DFA for Efficient Regular Expression Matching.

Kai Wang Yaxuan Qi Yibo Xue Jun Li

Published in: ICC (2011)

Keyphrases

regular expressions
approximate matching
pattern matching
matching algorithm
deterministic finite automata
string matching
finite automata
query language
xml schema
semistructured data
static analysis
record linkage
regular path queries
data sets
cost model
edit distance
data model
xml documents