Sampled suffix array with minimizers

Grabowski, S; Raniszewski, M

Raniszewski, M (reprint author), Lodz Univ Technol, Inst Appl Comp Sci, Al Politech 11, PL-90924 Lodz, Poland.

SOFTWARE-PRACTICE & EXPERIENCE, 2017; 47 (11): 1755

Abstract

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......

Full Text Link