Automatic Construction of Large-Scale Regular Expression Matching Engines on FPGA.
Yi-Hua E. YangViktor K. PrasannaPublished in: ReConFig (2008)
Keyphrases
- automatic construction
- regular expressions
- pattern matching
- approximate matching
- matching algorithm
- string matching
- finite automata
- deterministic finite automata
- query language
- static analysis
- graph matching
- xml schema
- semistructured data
- regular path queries
- record linkage
- cost model
- edit distance
- approximate string matching
- domain knowledge