3 ms·
> Nice work with TXDB btw It's X.T. (as in 'Cross-Time' / https://xtdb.com https://xtdb.com), but thank you! :) > 1: https://aidanhogan.com/docs/ring-graph-wc
by refset 2y ago
> Nice work with TXDB btw
It's X.T. (as in 'Cross-Time' / https://xtdb.com https://xtdb.com), but thank you! :)
> 1: https://aidanhogan.com/docs/ring-graph-wco.pdf https://aidanhogan.com/docs/ring-graph-wco.pdf
Oh nice, I recall skimming this team's precursor paper "Worst-Case Optimal Graph Joins in Almost No Space" (2021) - seems like they've done a lot more work since though, so definitely looking forward to reading it:
> The conference version presented the ring in terms of the Burrows–Wheeler transform. We present a new formulation of the ring in terms of stable sorting on column databases, which we hope will be more accessible to a broader audience not familiar with text indexing
- j-pb 2y agoMy apologies! It's even more emberrasing given the fact that I looked up the website, knowing that I _always_ swap them after having written too many `tx-listen` in my career. They expanded their work to wider relations and made the whole framework a lot more penetrable. I think they over-complicate things a bit with their forward-extension, so I'm keeping every column twice (still much better than all permutations), which in turn allows for ad-hoc cardinality estimation. Also the 1 based indexing with inclusive ranges is really not doing them any favours. Most formula become much more streamlined and simpler with 0 based indexing and exclusive ranges. (see `base_range` and `restrict_range` in [0]) 0: https://github.com/triblespace/tribles-rust/blob/e3ad6f21cdc02897943b2380d04f7a2c04d1332f/src/triblearchive/succinctarchive/succinctarchiveconstraint.rs#L45 https://github.com/triblespace/tribles-rust/blob/e3ad6f21cdc...