Practical regular expression matching free of scalability and performance barriers.

Kai Wang Zhe Fu Xiaohe Hu Jun Li

Published in: Comput. Commun. (2014)

Keyphrases

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