High-Performance and Compact Architecture for Regular Expression Matching on FPGA.
Yi-Hua E. YangViktor K. PrasannaPublished in: IEEE Trans. Computers (2012)
Keyphrases
- regular expressions
- pattern matching
- approximate matching
- matching algorithm
- string matching
- hardware architecture
- hardware implementation
- semistructured data
- hardware architectures
- xilinx virtex
- software implementation
- real time
- finite automata
- dedicated hardware
- deterministic finite automata
- fpga implementation
- xml schema
- hardware design
- approximate string matching
- query language
- graph matching
- static analysis
- edit distance
- regular path queries
- fpga device
- field programmable gate array
- signal processing
- low cost
- information extraction
- parallel computers
- low power consumption
- conceptual model