A Scalable Hybrid Regular Expression Pattern Matcher.

James Moscola Young H. Cho John W. Lockwood

Published in: FCCM (2006)

Keyphrases

regular expressions
pattern matching
matching algorithm
regular patterns
query language
semistructured data
finite automata
deterministic finite automata
string matching
cost model
xml schema
static analysis
graph databases
query optimization
regular path queries
data management
data structure