NFA decomposition and multiprocessing architecture for parallel regular expression processing.
Yongping LiuSakir SezerJohn V. McCannyPublished in: SoCC (2009)
Keyphrases
- regular expressions
- processing units
- parallel architecture
- parallel execution
- distributed processing
- processing elements
- pattern matching
- deterministic finite automata
- cost model
- parallel processing
- real time
- finite automata
- semistructured data
- static analysis
- string matching
- query language
- parallel computers
- parallel computing
- xml schema
- shared memory
- matching algorithm
- hardware implementation
- regular path queries
- parallel implementation
- regular languages
- query evaluation
- finite state machines
- data model
- multi core processors
- database
- structured data
- distributed memory