5 ms·

Looks like the team presented at HotStorage 2019[1] from July with slides from their talk[2]. [1] https://www.usenix.org/conference/hotstorage19/workshop-progr

• hinkley 7y ago
  Did they benchmark against B+Trees and LSM? I don’t see that in the slides.
  • otoburb 7y ago
    Slides 13, 14 and 15 show Jungle's performance using a range of compaction factors (C=[2, 3, 5, 10]) measured against LSM-tree using leveled compaction and LSM variant using tiered (aka size) compaction. Having said this, the paper itself (in the original link) under Section 4 "Evaluation" describes the differences in more detail, and Figure 6 probably does the best job of showing Jungle benefits in a compact human-readable line of charts. If I'm reading the paper correctly, and as summarized on slide 16, using the combination of CoW B+ and LSM means that instead of a 3-way tradeoff between Read/Write/Space, Jungle can minimize the cost trade-off such that the only remaining material trade-off is Write/Space. Pretty cool stuff.
    • hinkley 7y ago
      I looked at those slides twice and only saw them as comparing different settings of their algorithms. I dunno if that says more about me or how long PhD students (haven’t) spent with Tufte. Maybe three colors for the bars.
      • otoburb 7y ago
        >>[...] how long PhD students (haven’t) spent with Tufte. I think this :) I also had to look more closely a few times.