Parallel suffix array and least common prefix for the GPU.

Mrinal Deo Sean Keely

Published in: PPOPP (2013)

Keyphrases

suffix array
data structure
parallel implementation
parallel processing
parallel computing
graphics processing units
suffix tree
string matching
space efficient
data compression
similarity measurement
image compression
pattern matching
shared memory
document retrieval
inverted file
data sets