3 ms·
These guys write really great papers! We implemented a simplified version of their ring index for our data space (https://github.com/triblespace/tribles-rust/b
by j-pb 2y ago
These guys write really great papers!
We implemented a simplified version of their ring index for our data space (https://github.com/triblespace/tribles-rust/blob/master/src/blob/schemas/succinctarchive.rs https://github.com/triblespace/tribles-rust/blob/master/src/...), 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).
It's really too bad that the whole linked-data space is completely gunked up with RDF.
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.
- bawolff 2y agoThe whole ring index thing is one of the more fascinating ideas i've read about (i didnt realize milleniumDB was same authors). Sent me down a whole rabbit hole of learning about succinct data structures and burrows-wheeler transform. Sometimes you encounter a computer science idea that just sounds like pure magic.