These guys write really great papers!<p>We implemented a simplified version of their ring index for our data space (<a href="https://github.com/triblespace/tribles-rust/blob/master/src/blob/schemas/succinctarchive.rs">https://github.com/triblespace/tribles-rust/blob/master/src/...</a>), and it's a really simple and cool idea once you wrap your head around it. Funnily enough, we build this even before the paper was officially published, because we found a preprint on one of the authors blogs. The idea itself was published by them before but their new paper made this a lot easier to understand. (burrows wheeler transforms vs. stable column sorting).<p>It's really too bad that the whole linked-data space is completely gunked up with RDF.<p>Ps: If anyone plans on implementing their ring index, using 0 based offsets makes the formulas much more streamlined, their paper uses 1 based indexing and they have to +/-1 all over the place.