High-performance regular expression scanning on the Cell/B.E. processor.
Daniele Paolo ScarpazzaGregory F. RussellPublished in: ICS (2009)
Keyphrases
- regular expressions
- pattern matching
- distributed memory
- finite automata
- embedded processors
- computation intensive
- semistructured data
- parallel processing
- query language
- string matching
- deterministic finite automata
- high speed
- xml schema
- matching algorithm
- query evaluation
- single chip
- regular path queries
- cost model
- static analysis
- databases
- architectural design
- expressive power
- approximate matching
- operating system
- graphics processing units
- wordnet
- knowledge base