Engineering order-preserving pattern matching with SIMD parallelism.
Tamanna ChhabraSimone FaroM. Oguzhan KülekciJorma TarhioPublished in: Softw. Pract. Exp. (2017)
Keyphrases
- pattern matching
- order preserving
- parallel processing
- massively parallel
- linear hashing
- single instruction multiple data
- minimal perfect hash functions
- parallel algorithm
- pattern matching algorithm
- shared memory
- hash functions
- matching process
- hamming distance
- regular expressions
- string matching
- data matrix
- multi dimensional
- boyer moore
- data structure
- index structure
- least squares