FREME: A pattern partition based engine for fast and scalable regular expression matching in practice.

Kai Wang Jun Li

Published in: J. Netw. Comput. Appl. (2015)

Keyphrases

pattern matching
regular expressions
string matching
approximate matching
matching algorithm
finite automata
semistructured data
cost model
query language
graph matching
static analysis
regular patterns
regular path queries
data analysis