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.2725837e-05
Overall Rank
1,974 | 86.77%
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,952
DINOMO: An Elastic, Scalable, High-Performance Key-Value Store for Disaggregated Persistent Memory 2022
VLDB
6.8878348e-05
4,044
The Case for Distributed Shared-Memory Databases with RDMA-Enabled Memory Disaggregation 2023
VLDB
6.820171e-05
4,412
Design Guidelines for Correct, Efficient, and Scalable Synchronization using One-Sided RDMA 2023
SIGMOD
6.5988566e-05
5,965
DEX: Scalable Range Indexing on Disaggregated Memory 2024
VLDB
5.9144433e-05
6,288
Is Scalable OLTP in the Cloud a Solved Problem? Analyzing Data Access for Distributed OLTP Architectures 2023
CIDR
5.8063583e-05
6,500
Bf-Tree: A Modern Read-Write-Optimized Concurrent Larger-Than-Memory Range Index 2024
VLDB
5.7478171e-05
7,044
SepHash: A Write-Optimized Hash Index On Disaggregated Memory via Separate Segment Structure 2024
VLDB
5.5978251e-05
7,098
Understanding the Performance Implications of the Design Principles in Storage-Disaggregated Databases 2024
SIGMOD
5.5847531e-05
7,590
Scalable Distributed Inverted List Indexes in Disaggregated Memory 2024
SIGMOD
5.4737949e-05
7,965
Unlocking the Potential of CXL for Disaggregated Memory in Cloud-Native Databases 2025
SIGMOD
5.4007864e-05
8,437
Towards Buffer Management with Tiered Main Memory 2024
SIGMOD
5.315377e-05
8,775
CXL Memory Performance for In-Memory Data Processing 2025
VLDB
5.2678044e-05
9,585
B-Trees Are Back: Engineering Fast and Pageable Node Layouts 2025
SIGMOD
5.1406489e-05
9,765
Outback: Fast and Communication-efficient Index for Key-Value Store on Disaggregated Memory 2025
VLDB
5.115551e-05
9,832
Declarative Memory Services 2026
CIDR
5.1064323e-05
10,293
From Scale-Up to Scale-Out: PolarDB’s Journey to Achieving 2 Billion tpmC 2025
VLDB
5.031399e-05
10,563
O3-LSM: Maximizing Disaggregated LSM Write Performance via Three-Layer Offloading 2026
SIGMOD
4.9605343e-05
10,701
DART: A Lock-free Two-layer Hashed ART Index for Disaggregated Memory 2026
SIGMOD
4.9605343e-05
10,798
SIDLE: Tree-structure Aware Indexes for CXL-based Heterogeneous Memory 2026
VLDB
4.9605343e-05
10,815
CIDER: Boosting Memory-Disaggregated Key-Value Stores with Pessimistic Synchronization 2026
VLDB
4.9605343e-05
10,855
Efficient, Scalable, and Fair Locking on Disaggregated Memory with Decentralized Coordination 2026
VLDB
4.9605343e-05
11,019
Narwhal: Breaking the Local Boundary via Disaggregated Memory Scheduling for Alibaba AnalyticDB 2026
VLDB
4.9605343e-05
11,122
SHARD: A Scalable and Resize-optimized Hash Index on Disaggregated Memory 2026
VLDB
4.9605343e-05
11,361
Cache Coherence Over Disaggregated Memory 2025
VLDB
4.9605343e-05
11,610
Breathing New Life into An Old Tree: Resolving Logging Dilemma of B+-tree on Modern Computational Storage Drives 2024
VLDB
4.9605343e-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
447
Staring into the Abyss: An Evaluation of Concurrency Control with One Thousand Cores 2015
VLDB
0.00018126139
475
Concurrent Operations on B-Trees with Overtaking 1985
PODS
0.00017634372
671
Rethinking Database Algorithms for Phase Change Memory 2011
CIDR
0.00014912266
885
Rack-Scale In-Memory Join Processing using RDMA 2015
SIGMOD
0.00013222753
928
The End of Slow Networks: It's Time for a Redesign 2016
VLDB
0.00013012601
1,315
PolarDB Serverless: A Cloud Native Database for Disaggregated Data Centers 2021
SIGMOD
0.00011047549
1,349
The End of a Myth: Distributed Transactions Can Scale 2017
VLDB
0.00010940559
1,370
Designing Distributed Tree-based Index Structures for Fast RDMA-capable Networks 2019
SIGMOD
0.00010875068
2,039
Efficient Distributed Memory Management with RDMA and Caching 2018
VLDB
9.1328154e-05
2,352
Understanding the Effect of Data Center Resource Disaggregation on Production DBMSs 2020
VLDB
8.5790132e-05
2,654
Towards Cost-Effective and Elastic Cloud Database Deployment via Memory Disaggregation 2021
VLDB
8.1466759e-05
2,806
Distributed Join Algorithms on Thousands of Cores 2017
VLDB
7.9657254e-05
3,173
Rethinking Database High Availability with RDMA Networks 2019
VLDB
7.5552708e-05
3,240
Farview: Disaggregated Memory with Operator Off-loading for Database Engines 2022
CIDR
7.482039e-05
3,616
DFI: The Data Flow Interface for High-Speed Networks 2021
SIGMOD
7.1381983e-05
3,686
Fast General Distributed Transactions with Opacity 2019
SIGMOD
7.0805751e-05
5,337
Chiller: Contention-centric Transaction Execution and Data Partitioning for Modern Networks 2020
SIGMOD
6.1613626e-05
Semantically Similar Papers