Bitwise data parallelism in regular expression matching.
Robert D. CameronThomas C. ShermerArrvindh ShriramanKenneth S. HerdyDan LinBenjamin R. HullMeng LinPublished in: PACT (2014)
Keyphrases
- regular expressions
- pattern matching
- data parallelism
- approximate matching
- matching algorithm
- combinatorial search
- parallel processing
- semistructured data
- query language
- parallel programming
- xml schema
- distributed computing
- query evaluation
- data mining
- graph matching
- distributed memory
- search algorithm
- cost model
- rdf data
- general purpose
- database systems
- database