Back to papers
Sherman: A Write-Optimized Distributed B+Tree Index on Disaggregated Memory
Summary: Sherman: write-optimized distributed B+Tree for disaggregated memory. RDMA in-order command coalescing, NIC-on-chip hierarchical locks, and two-level versioning reduce write amplification; yields dramatic throughput and tail-latency gains.
(summarized by gpt-5-nano on Feb 09 2026)
Paper ID
6341
Venue
SIGMOD
Year
2022
Pagerank
8.9411432e-05
Overall Rank
2,212 | 84.83%
DOI
10.1145/3514221.3517824
Incoming Non-self Citations Over Time
Authors
1.
Qing Wang
(Beijing Institute of Technology; Tsinghua University)
2.
Youyou Lu
(Beijing Institute of Technology; Tsinghua University)
3.
Jiwu Shu
(Beijing Institute of Technology; Tsinghua University)
BibTeX Citation
Copy BibTeX
@inproceedings{wang_sigmod22,
title = {{Sherman: A Write-Optimized Distributed B+Tree Index on Disaggregated Memory}},
author = {Wang, Qing and Lu, Youyou and Shu, Jiwu},
series = {{SIGMOD} '22},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3514221.3517824},
url = {https://dl.acm.org/doi/10.1145/3514221.3517824},
year = {2022}
}
Incoming Citations (Sorted by Pagerank)
Showing 23 of 23 citing papers.
Rank
Citing Paper
Year
Venue
Pagerank
4,276
DINOMO: An Elastic, Scalable, High-Performance Key-Value Store for Disaggregated Persistent Memory
2022
VLDB
6.7877967e-05
4,317
Design Guidelines for Correct, Efficient, and Scalable Synchronization using One-Sided RDMA
2023
SIGMOD
6.7646416e-05
5,109
The Case for Distributed Shared-Memory Databases with RDMA-Enabled Memory Disaggregation
2023
VLDB
6.3615847e-05
5,852
DEX: Scalable Range Indexing on Disaggregated Memory
2024
VLDB
6.0658952e-05
6,174
Is Scalable OLTP in the Cloud a Solved Problem? Analyzing Data Access for Distributed OLTP Architectures
2023
CIDR
5.9510389e-05
6,742
Bf-Tree: A Modern Read-Write-Optimized Concurrent Larger-Than-Memory Range Index
2024
VLDB
5.7862414e-05
6,878
SepHash: A Write-Optimized Hash Index On Disaggregated Memory via Separate Segment Structure
2024
VLDB
5.7480267e-05
7,341
Understanding the Performance Implications of the Design Principles in Storage-Disaggregated Databases
2024
SIGMOD
5.6390976e-05
7,492
Scalable Distributed Inverted List Indexes in Disaggregated Memory
2024
SIGMOD
5.6047664e-05
8,357
Towards Buffer Management with Tiered Main Memory
2024
SIGMOD
5.4446759e-05
8,609
CXL Memory Performance for In-Memory Data Processing
2025
VLDB
5.4023412e-05
8,978
Unlocking the Potential of CXL for Disaggregated Memory in Cloud-Native Databases
2025
SIGMOD
5.3406001e-05
9,549
Outback: Fast and Communication-efficient Index for Key-Value Store on Disaggregated Memory
2025
VLDB
5.2528121e-05
9,810
B-Trees Are Back: Engineering Fast and Pageable Node Layouts
2025
SIGMOD
5.214913e-05
10,127
Declarative Memory Services
2026
CIDR
5.093636e-05
10,274
O3-LSM: Maximizing Disaggregated LSM Write Performance via Three-Layer Offloading
2026
SIGMOD
5.093636e-05
10,440
DART: A Lock-free Two-layer Hashed ART Index for Disaggregated Memory
2026
SIGMOD
5.093636e-05
10,545
SIDLE: Tree-structure Aware Indexes for CXL-based Heterogeneous Memory
2026
VLDB
5.093636e-05
10,562
CIDER: Boosting Memory-Disaggregated Key-Value Stores with Pessimistic Synchronization
2026
VLDB
5.093636e-05
10,605
SHARD: A Scalable and Resize-optimized Hash Index on Disaggregated Memory
2026
VLDB
5.093636e-05
10,902
Cache Coherence Over Disaggregated Memory
2025
VLDB
5.093636e-05
11,011
From Scale-Up to Scale-Out: PolarDB’s Journey to Achieving 2 Billion tpmC
2025
VLDB
5.093636e-05
11,218
Breathing New Life into An Old Tree: Resolving Logging Dilemma of B+-tree on Modern Computational Storage Drives
2024
VLDB
5.093636e-05
Outgoing Citations (Sorted by Pagerank)
Showing 17 of 17 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Rank
Cited Paper
Year
Venue
Pagerank
464
Concurrent Operations on B-Trees with Overtaking
1985
PODS
0.00018055592
473
Staring into the Abyss: An Evaluation of Concurrency Control with One Thousand Cores
2015
VLDB
0.00017900942
658
Rethinking Database Algorithms for Phase Change Memory
2011
CIDR
0.0001523554
892
Rack-Scale In-Memory Join Processing using RDMA
2015
SIGMOD
0.00013376761
976
The End of Slow Networks: It's Time for a Redesign
2016
VLDB
0.00012864533
1,342
Designing Distributed Tree-based Index Structures for Fast RDMA-capable Networks
2019
SIGMOD
0.00011098147
1,345
The End of a Myth: Distributed Transactions Can Scale
2017
VLDB
0.00011090483
1,584
PolarDB Serverless: A Cloud Native Database for Disaggregated Data Centers
2021
SIGMOD
0.0001028934
2,034
Efficient Distributed Memory Management with RDMA and Caching
2018
VLDB
9.2788175e-05
2,343
Understanding the Effect of Data Center Resource Disaggregation on Production DBMSs
2020
VLDB
8.7213493e-05
2,834
Towards Cost-Effective and Elastic Cloud Database Deployment via Memory Disaggregation
2021
VLDB
8.073077e-05
2,926
Distributed Join Algorithms on Thousands of Cores
2017
VLDB
7.9549783e-05
3,196
Farview: Disaggregated Memory with Operator Off-loading for Database Engines
2022
CIDR
7.6467469e-05
3,243
Rethinking Database High Availability with RDMA Networks
2019
VLDB
7.6051655e-05
3,624
Fast General Distributed Transactions with Opacity
2019
SIGMOD
7.2461483e-05
3,868
DFI: The Data Flow Interface for High-Speed Networks
2021
SIGMOD
7.0614899e-05
5,725
Chiller: Contention-centric Transaction Execution and Data Partitioning for Modern Networks
2020
SIGMOD
6.108451e-05
Semantically Similar Papers