PiDFA: A practical multi-stride regular expression matching engine based On FPGA.

Jiajia Yang Lei Jiang Qiu Tang Qiong Dai Jianlong Tan

Published in: ICC (2016)

Keyphrases

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