PERG-Rx: a hardware pattern-matching engine supporting limited regular expressions.
Johnny Tsung Lin HoGuy G. LemieuxPublished in: FPGA (2009)
Keyphrases
- regular expressions
- pattern matching
- semistructured data
- string matching
- regular path queries
- regular languages
- pattern matching algorithm
- matching process
- context free grammars
- tree matching
- deterministic finite automata
- bit parallel
- suffix tree
- approximate pattern matching
- boyer moore
- similarity measure
- cost model
- dynamic programming
- relational databases