2 papers
cs.DS2016
Suffix arrays with a twist
Tomasz Kowalski, Szymon Grabowski, Kimmo Fredriksson +1
The suffix array is a classic full-text index, combining effectiveness with simplicity. We discuss three approaches aiming to improve its efficiency even more: changes to the navig…
cs.DS2016
Rank and select: Another lesson learned
Szymon Grabowski, Marcin Raniszewski
Rank and select queries on bitmaps are essential building bricks of many compressed data structures, including text indexes, membership and range supporting spatial data structures…