Efficient Regular Expression Pattern Matching on Graphics Processing Units.
Sudheer PonnemkunnathR. C. JoshiPublished in: IC3 (2011)
Keyphrases
- pattern matching
- regular expressions
- boyer moore
- string matching
- graphics processing units
- pattern matching algorithm
- general purpose
- approximate matching
- query language
- bit parallel
- approximate pattern matching
- fine grained
- efficient implementation
- graph matching
- relational databases
- parallel implementation
- real time