Bypassing Space Explosion in High-Speed Regular Expression Matching.

Jignesh Patel Alex X. Liu Eric Torng

Published in: IEEE/ACM Trans. Netw. (2014)

Keyphrases

regular expressions
high speed
pattern matching
approximate matching
matching algorithm
string matching
finite automata
query language
graph matching
xml schema
edit distance
static analysis
databases
domain knowledge
distance measure
approximate string matching