Regular expression acceleration on the micron automata processor: Brill tagging as a case study.
Keira ZhouJack WaddenJeffrey J. FoxKe WangDonald E. BrownKevin SkadronPublished in: IEEE BigData (2015)
Keyphrases
- regular expressions
- finite automata
- pattern matching
- regular languages
- semistructured data
- query language
- deterministic finite automata
- metadata
- xml schema
- query evaluation
- cost model
- string matching
- high speed
- parallel processing
- matching algorithm
- regular path queries
- approximate matching
- business intelligence
- context free grammars
- static analysis
- co occurrence
- xml documents