HARE: Hardware accelerator for regular expressions.
Vaibhav GogteAasheesh KolliMichael J. CafarellaLoris D'AntoniThomas F. WenischPublished in: MICRO (2016)
Keyphrases
- regular expressions
- pattern matching
- field programmable gate array
- finite automata
- semistructured data
- query language
- xml schema
- regular path queries
- matching algorithm
- hardware implementation
- tree automata
- deterministic finite automata
- parallel implementation
- finite state machines
- query evaluation
- context free grammars
- embedded systems
- object oriented
- learning algorithm
- incomplete information
- integrity constraints
- data model
- high level