Stratified B-trees and versioning dictionaries · HackerPapers discussions

Stratified B-trees and versioning dictionaries — HN submission

Sat, 06 Jan 2018 14:30:00 GMT

Stratified B-trees and versioning dictionaries

3 points; 0 discussion replies on HN. Paper and source history. A submission is not an endorsement.

Stratified B-trees and versioning dictionaries — mentioned by eyan

Mon, 02 May 2016 14:57:41 GMT

Every time I come across a new KV store, I go out looking for an userland implementation from the Acunu guys: http://arxiv.org/abs/1103.4282. So far, none seen yet. I'd like to see Stratified B Trees kick LSMs' butts. Or the other way around. I can't code this yet. But I can hope that somebody's already on to this. Need to mention Percona's take on this space too: https://github.com/percona/PerconaFT. The patent notice makes it scary tho.

Paper and discussion history. A mention is not an endorsement.

Stratified B-trees and versioning dictionaries — HN submission

Tue, 12 Apr 2011 14:41:41 GMT

Stratified B-trees and versioning dictionaries - future FSs will kick ass

2 points; 0 discussion replies on HN. Paper and source history. A submission is not an endorsement.

Stratified B-trees and versioning dictionaries — mentioned by chalst

Tue, 12 Apr 2011 06:21:02 GMT

Right, but the blog post does give a second reference. I prefer giving the Arxiv abstract list, which always links to the current version of the PDF. http://arxiv.org/abs/1103.4282

Paper and discussion history. A mention is not an endorsement.

Stratified B-trees and versioning dictionaries — mentioned by jholman

Tue, 12 Apr 2011 05:53:20 GMT

If we're replacing blog links with arXiv abstract links, note that there are actually two papers linked, both interesting. "Stratified B-trees and versioning dictionaries" http://arxiv.org/abs/1103.4282 This is actually the newer paper, and presents the "Stratified B-Tree" data structure itself. It also explicitly mentions SSDs and appending, by the way. "Optimal query/update tradeoffs in versioned dictionaries" http://arxiv.org/abs/1103.2566 This is a longer and more, shall I say, academic paper. It appears to be incompletely finished, though, because it has a TODO, and also a marginal FIXME.

Paper and discussion history. A mention is not an endorsement.

Stratified B-trees and versioning dictionaries — mentioned by wnoise

Tue, 12 Apr 2011 03:13:50 GMT

I strongly prefer links to the abstract: http://arxiv.org/abs/1103.4282v2 This lets you: (a) read the abstract before deciding whether or not to read the paper (b) easily find earlier (or later) versions of the paper (c) easily search for other papers the authors have on the arxiv.

Paper and discussion history. A mention is not an endorsement.