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
h43d6a1a010d81d11
Venue
SIGMOD
Year
2022
Pagerank
9.3039057e-05
Overall Rank
1,966 | 86.79%
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
@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 25 of 25 citing papers.
Rank
Citing Paper
Year
Venue
Pagerank
3,940
DINOMO: An Elastic, Scalable, High-Performance Key-Value Store for Disaggregated Persistent Memory 2022
VLDB
6.9139581e-05
4,201
The Case for Distributed Shared-Memory Databases with RDMA-Enabled Memory Disaggregation 2023
VLDB
6.7375318e-05
4,387
Design Guidelines for Correct, Efficient, and Scalable Synchronization using One-Sided RDMA 2023
SIGMOD
6.6233353e-05
5,949
DEX: Scalable Range Indexing on Disaggregated Memory 2024
VLDB
5.9368754e-05
6,270
Is Scalable OLTP in the Cloud a Solved Problem? Analyzing Data Access for Distributed OLTP Architectures 2023
CIDR
5.8283805e-05
6,484
Bf-Tree: A Modern Read-Write-Optimized Concurrent Larger-Than-Memory Range Index 2024
VLDB
5.7696173e-05
7,022
SepHash: A Write-Optimized Hash Index On Disaggregated Memory via Separate Segment Structure 2024
VLDB
5.6190564e-05
7,079
Understanding the Performance Implications of the Design Principles in Storage-Disaggregated Databases 2024
SIGMOD
5.6049309e-05
7,631
Scalable Distributed Inverted List Indexes in Disaggregated Memory 2024
SIGMOD
5.4798152e-05
7,945
Unlocking the Potential of CXL for Disaggregated Memory in Cloud-Native Databases 2025
SIGMOD
5.4212704e-05
8,473
Towards Buffer Management with Tiered Main Memory 2024
SIGMOD
5.3345353e-05
8,746
CXL Memory Performance for In-Memory Data Processing 2025
VLDB
5.287784e-05
9,728
Outback: Fast and Communication-efficient Index for Key-Value Store on Disaggregated Memory 2025
VLDB
5.1349531e-05
9,793
Declarative Memory Services 2026
CIDR
5.1257999e-05
9,998
B-Trees Are Back: Engineering Fast and Pageable Node Layouts 2025
SIGMOD
5.0979044e-05
10,259
From Scale-Up to Scale-Out: PolarDB’s Journey to Achieving 2 Billion tpmC 2025
VLDB
5.050482e-05
10,486
O3-LSM: Maximizing Disaggregated LSM Write Performance via Three-Layer Offloading 2026
SIGMOD
4.9793485e-05
10,629
DART: A Lock-free Two-layer Hashed ART Index for Disaggregated Memory 2026
SIGMOD
4.9793485e-05
10,727
SIDLE: Tree-structure Aware Indexes for CXL-based Heterogeneous Memory 2026
VLDB
4.9793485e-05
10,744
CIDER: Boosting Memory-Disaggregated Key-Value Stores with Pessimistic Synchronization 2026
VLDB
4.9793485e-05
10,784
Efficient, Scalable, and Fair Locking on Disaggregated Memory with Decentralized Coordination 2026
VLDB
4.9793485e-05
10,949
Narwhal: Breaking the Local Boundary via Disaggregated Memory Scheduling for Alibaba AnalyticDB 2026
VLDB
4.9793485e-05
11,052
SHARD: A Scalable and Resize-optimized Hash Index on Disaggregated Memory 2026
VLDB
4.9793485e-05
11,299
Cache Coherence Over Disaggregated Memory 2025
VLDB
4.9793485e-05
11,555
Breathing New Life into An Old Tree: Resolving Logging Dilemma of B+-tree on Modern Computational Storage Drives 2024
VLDB
4.9793485e-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
445
Staring into the Abyss: An Evaluation of Concurrency Control with One Thousand Cores 2015
VLDB
0.00018176701
471
Concurrent Operations on B-Trees with Overtaking 1985
PODS
0.0001769727
668
Rethinking Database Algorithms for Phase Change Memory 2011
CIDR
0.00014964806
889
Rack-Scale In-Memory Join Processing using RDMA 2015
SIGMOD
0.00013247362
945
The End of Slow Networks: It's Time for a Redesign 2016
VLDB
0.00012939225
1,339
The End of a Myth: Distributed Transactions Can Scale 2017
VLDB
0.00010975458
1,343
PolarDB Serverless: A Cloud Native Database for Disaggregated Data Centers 2021
SIGMOD
0.00010963588
1,366
Designing Distributed Tree-based Index Structures for Fast RDMA-capable Networks 2019
SIGMOD
0.00010912114
2,030
Efficient Distributed Memory Management with RDMA and Caching 2018
VLDB
9.1579506e-05
2,350
Understanding the Effect of Data Center Resource Disaggregation on Production DBMSs 2020
VLDB
8.5984201e-05
2,744
Towards Cost-Effective and Elastic Cloud Database Deployment via Memory Disaggregation 2021
VLDB
8.0677088e-05
2,802
Distributed Join Algorithms on Thousands of Cores 2017
VLDB
7.9903139e-05
3,227
Farview: Disaggregated Memory with Operator Off-loading for Database Engines 2022
CIDR
7.5083649e-05
3,270
Rethinking Database High Availability with RDMA Networks 2019
VLDB
7.475162e-05
3,608
DFI: The Data Flow Interface for High-Speed Networks 2021
SIGMOD
7.1650501e-05
3,676
Fast General Distributed Transactions with Opacity 2019
SIGMOD
7.1063551e-05
5,314
Chiller: Contention-centric Transaction Execution and Data Partitioning for Modern Networks 2020
SIGMOD
6.1842459e-05
Semantically Similar Papers