GPU-based NFA implementation for memory efficient high speed regular expression matching.
Yuan ZuMing YangZhonghu XuLin WangXin TianKunyang PengQunfeng DongPublished in: PPOPP (2012)
Keyphrases
- regular expressions
- memory efficient
- pattern matching
- high speed
- string matching
- approximate matching
- matching algorithm
- deterministic finite automata
- finite automata
- semistructured data
- query language
- matching process
- graph matching
- regular languages
- integral image
- external memory
- parallel implementation
- real time
- finite state machines
- regular path queries
- data structure
- suffix array
- iterative deepening
- parallel computation
- approximate string matching
- suffix tree
- data mining
- databases