Fast and Compact Regular Expression Matching Using Character Substitution.

Xingkui Liu Xinchun Liu Ninghui Sun

Published in: ANCS (2011)

Keyphrases

regular expressions
pattern matching
approximate matching
matching algorithm
string matching
finite automata
query language
semistructured data
static analysis
deterministic finite automata
xml schema
regular path queries
cost model
edit distance
data sets
semi structured
domain knowledge
database systems
databases