3 citations · 4 across the 4 of their papers we have counts for
Showing 2014 · cs.DSShow all
2 papers · 2 filters
cs.DS2014
Sampling the suffix array with minimizers
Szymon Grabowski, Marcin Raniszewski
Sampling (evenly) the suffixes from the suffix array is an old idea trading the pattern search time for reduced index space. A few years ago Claude et al. showed an alphabet sampli…
cs.DS2014★ 3 cited
Two simple full-text indexes based on the suffix array
Szymon Grabowski, Marcin Raniszewski
We propose two suffix array inspired full-text indexes. One, called SA-hash, augments the suffix array with a hash table to speed up pattern searches due to significantly narrowed…