Fast Regular Expression Matching Using FPGAs.
Reetinder P. S. SidhuViktor K. PrasannaPublished in: FCCM (2001)
Keyphrases
- regular expressions
- pattern matching
- approximate matching
- matching algorithm
- string matching
- query language
- finite automata
- deterministic finite automata
- semistructured data
- xml schema
- graph matching
- data sets
- high level
- semistructured databases
- approximate string matching
- query evaluation
- static analysis
- edit distance
- regular path queries
- expressive power
- structured data
- data model