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
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

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 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
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
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
Previous Page 1 / 1 Next

Semantically Similar Papers