A CPU-Parallel Implementation of Pattern Matching for the Hybrid Index.
Benjamín LetelierHéctor FerradaPublished in: SCCC (2022)
Keyphrases
- pattern matching
- parallel implementation
- graphics processing units
- parallel computation
- compressed text
- regular expressions
- parallel computers
- index structure
- suffix tree
- tree matching
- database
- pattern matching algorithm
- distributed memory
- boyer moore
- suffix array
- string matching
- parallel implementations
- b tree
- matching strategy
- shared memory
- bit parallel
- data structure