Compact DFA Representation for Fast Regular Expression Search.

Gonzalo Navarro Mathieu Raffinot

Published in: WAE (2001)

Keyphrases

regular expressions
pattern matching
deterministic finite automata
search algorithm
semistructured data
finite automata
query evaluation
static analysis
compact representations
query language
knowledge base
matching algorithm
xml schema
cost model
regular path queries