DBScholar

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.3014925e-05
Overall Rank
1,966 | 86.79%
DOI
10.1145/3514221.3517824

Incoming Non-self Citations Over Time

Authors

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,941 DINOMO: An Elastic, Scalable, High-Performance Key-Value Store for Disaggregated Persistent Memory 2022 VLDB 6.9106858e-05
4,202 The Case for Distributed Shared-Memory Databases with RDMA-Enabled Memory Disaggregation 2023 VLDB 6.7343438e-05
4,389 Design Guidelines for Correct, Efficient, and Scalable Synchronization using One-Sided RDMA 2023 SIGMOD 6.6202227e-05
5,950 DEX: Scalable Range Indexing on Disaggregated Memory 2024 VLDB 5.934065e-05
6,274 Is Scalable OLTP in the Cloud a Solved Problem? Analyzing Data Access for Distributed OLTP Architectures 2023 CIDR 5.8256214e-05
6,486 Bf-Tree: A Modern Read-Write-Optimized Concurrent Larger-Than-Memory Range Index 2024 VLDB 5.766886e-05
7,023 SepHash: A Write-Optimized Hash Index On Disaggregated Memory via Separate Segment Structure 2024 VLDB 5.6163964e-05
7,079 Understanding the Performance Implications of the Design Principles in Storage-Disaggregated Databases 2024 SIGMOD 5.603281e-05
7,637 Scalable Distributed Inverted List Indexes in Disaggregated Memory 2024 SIGMOD 5.4772211e-05
7,949 Unlocking the Potential of CXL for Disaggregated Memory in Cloud-Native Databases 2025 SIGMOD 5.418704e-05
8,419 Towards Buffer Management with Tiered Main Memory 2024 SIGMOD 5.3328741e-05
8,754 CXL Memory Performance for In-Memory Data Processing 2025 VLDB 5.2852809e-05
9,559 B-Trees Are Back: Engineering Fast and Pageable Node Layouts 2025 SIGMOD 5.1577035e-05
9,733 Outback: Fast and Communication-efficient Index for Key-Value Store on Disaggregated Memory 2025 VLDB 5.1325223e-05
9,799 Declarative Memory Services 2026 CIDR 5.1233734e-05
10,265 From Scale-Up to Scale-Out: PolarDB’s Journey to Achieving 2 Billion tpmC 2025 VLDB 5.0480912e-05
10,497 O3-LSM: Maximizing Disaggregated LSM Write Performance via Three-Layer Offloading 2026 SIGMOD 4.9769913e-05
10,640 DART: A Lock-free Two-layer Hashed ART Index for Disaggregated Memory 2026 SIGMOD 4.9769913e-05
10,737 SIDLE: Tree-structure Aware Indexes for CXL-based Heterogeneous Memory 2026 VLDB 4.9769913e-05
10,754 CIDER: Boosting Memory-Disaggregated Key-Value Stores with Pessimistic Synchronization 2026 VLDB 4.9769913e-05
10,794 Efficient, Scalable, and Fair Locking on Disaggregated Memory with Decentralized Coordination 2026 VLDB 4.9769913e-05
10,958 Narwhal: Breaking the Local Boundary via Disaggregated Memory Scheduling for Alibaba AnalyticDB 2026 VLDB 4.9769913e-05
11,061 SHARD: A Scalable and Resize-optimized Hash Index on Disaggregated Memory 2026 VLDB 4.9769913e-05
11,307 Cache Coherence Over Disaggregated Memory 2025 VLDB 4.9769913e-05
11,561 Breathing New Life into An Old Tree: Resolving Logging Dilemma of B+-tree on Modern Computational Storage Drives 2024 VLDB 4.9769913e-05
Previous Page 1 / 1 Next

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
444 Staring into the Abyss: An Evaluation of Concurrency Control with One Thousand Cores 2015 VLDB 0.0001817002
472 Concurrent Operations on B-Trees with Overtaking 1985 PODS 0.0001769063
670 Rethinking Database Algorithms for Phase Change Memory 2011 CIDR 0.00014959574
890 Rack-Scale In-Memory Join Processing using RDMA 2015 SIGMOD 0.00013241413
945 The End of Slow Networks: It's Time for a Redesign 2016 VLDB 0.00012933247
1,339 The End of a Myth: Distributed Transactions Can Scale 2017 VLDB 0.0001097043
1,343 PolarDB Serverless: A Cloud Native Database for Disaggregated Data Centers 2021 SIGMOD 0.00010959797
1,366 Designing Distributed Tree-based Index Structures for Fast RDMA-capable Networks 2019 SIGMOD 0.00010908555
2,033 Efficient Distributed Memory Management with RDMA and Caching 2018 VLDB 9.1538227e-05
2,351 Understanding the Effect of Data Center Resource Disaggregation on Production DBMSs 2020 VLDB 8.5944808e-05
2,745 Towards Cost-Effective and Elastic Cloud Database Deployment via Memory Disaggregation 2021 VLDB 8.0639912e-05
2,802 Distributed Join Algorithms on Thousands of Cores 2017 VLDB 7.9866934e-05
3,229 Farview: Disaggregated Memory with Operator Off-loading for Database Engines 2022 CIDR 7.5048882e-05
3,271 Rethinking Database High Availability with RDMA Networks 2019 VLDB 7.4716945e-05
3,609 DFI: The Data Flow Interface for High-Speed Networks 2021 SIGMOD 7.1617145e-05
3,678 Fast General Distributed Transactions with Opacity 2019 SIGMOD 7.1030964e-05
5,320 Chiller: Contention-centric Transaction Execution and Data Partitioning for Modern Networks 2020 SIGMOD 6.1813707e-05
Previous Page 1 / 1 Next

Semantically Similar Papers