Database Paper Browser

Back to papers

Designing Distributed Tree-based Index Structures for Fast RDMA-capable Networks

Summary: NAM-style distributed tree indexes for fast RDMA; partitioned across servers, using RDMA primitives for compute-to-memory access. Assesses distribution strategies and RDMA access patterns; offers tradeoff insights for other RDMA-based distributed DBs. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
5612
Venue
SIGMOD
Year
2019
Pagerank
0.00010322492
Overall Rank
1,852 | 87.12%
DOI
10.1145/3299869.3300081

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 34 of 34 citing papers.

Rank Citing Paper Year Venue Pagerank
3,176 Sherman: A Write-Optimized Distributed B+Tree Index on Disaggregated Memory 2022 SIGMOD 7.436745e-05
3,841 Farview: Disaggregated Memory with Operator Off-loading for Database Engines 2022 CIDR 6.7103563e-05
4,450 A1: A Distributed In-Memory Graph Database 2020 SIGMOD 6.1741566e-05
4,483 DFI: The Data Flow Interface for High-Speed Networks 2021 SIGMOD 6.148188e-05
4,544 ScaleStore: A Fast and Cost-Efficient Storage Engine using DRAM, NVMe, and RDMA 2022 SIGMOD 6.1000636e-05
5,042 Design Guidelines for Correct, Efficient, and Scalable Synchronization using One-Sided RDMA 2023 SIGMOD 5.7414429e-05
5,064 G-Tran: A High Performance Distributed Graph Database with a Decentralized Architecture 2022 VLDB 5.7261007e-05
5,490 The Case for Distributed Shared-Memory Databases with RDMA-Enabled Memory Disaggregation 2023 VLDB 5.4778129e-05
5,512 Strong consistency is not hard to get: Two-Phase Locking and Two-Phase Commit on Thousands of Cores 2019 VLDB 5.4665318e-05
5,740 DINOMO: An Elastic, Scalable, High-Performance Key-Value Store for Disaggregated Persistent Memory 2022 VLDB 5.3466426e-05
6,223 Distributed GPU Joins on Fast RDMA-capable Networks 2023 SIGMOD 5.1496398e-05
6,741 DEX: Scalable Range Indexing on Disaggregated Memory 2024 VLDB 4.9432931e-05
6,902 Efficient Distributed Transaction Processing in Heterogeneous Networks 2023 VLDB 4.8925595e-05
7,083 CoRM: Compactable Remote Memory over RDMA 2021 SIGMOD 4.8402797e-05
7,099 PIM-tree: A Skew-resistant Index for Processing-in-Memory 2023 VLDB 4.8326366e-05
8,001 Rethinking Stateful Stream Processing with RDMA 2022 SIGMOD 4.6092573e-05
8,071 P4DB - The Case for In-Network OLTP 2022 SIGMOD 4.5932891e-05
8,093 Scalable Distributed Inverted List Indexes in Disaggregated Memory 2024 SIGMOD 4.5873721e-05
8,094 Modularis: Modular Relational Analytics over Heterogeneous Distributed Platforms 2021 VLDB 4.5867812e-05
8,235 SepHash: A Write-Optimized Hash Index On Disaggregated Memory via Separate Segment Structure 2024 VLDB 4.5535352e-05
8,428 Towards Buffer Management with Tiered Main Memory 2024 SIGMOD 4.5158105e-05
8,441 Tackling Hardware/Software co-design from a database perspective 2020 CIDR 4.5124343e-05
8,649 Zero-sided RDMA: Network-driven Data Shuffling for Disaggregated Heterogeneous Cloud DBMSs 2024 SIGMOD 4.4762914e-05
8,950 Unlocking the Potential of CXL for Disaggregated Memory in Cloud-Native Databases 2025 SIGMOD 4.4231907e-05
9,397 Outback: Fast and Communication-efficient Index for Key-Value Store on Disaggregated Memory 2025 VLDB 4.3441378e-05
9,404 Revisiting B-tree Compression: An Experimental Study 2024 SIGMOD 4.3441378e-05
9,471 Nezha: An Efficient Distributed Graph Processing System on Heterogeneous Hardware 2025 SIGMOD 4.3341665e-05
9,527 D-RDMA: Bringing Zero-Copy RDMA to Database Systems 2022 CIDR 4.3300608e-05
10,151 DART: A Lock-free Two-layer Hashed ART Index for Disaggregated Memory 2026 SIGMOD 4.1945683e-05
10,257 SIDLE: Tree-structure Aware Indexes for CXL-based Heterogeneous Memory 2026 VLDB 4.1945683e-05
10,307 SHARD: A Scalable and Resize-optimized Hash Index on Disaggregated Memory 2026 VLDB 4.1945683e-05
10,650 Cache Coherence Over Disaggregated Memory 2025 VLDB 4.1945683e-05
10,782 From Scale-Up to Scale-Out: PolarDB's Journey to Achieving 2 Billion tpmC 2025 VLDB 4.1945683e-05
11,360 KafkaDirect: Zero-copy Data Access for Apache Kafka over RDMA Networks 2022 SIGMOD 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
720 Building a Database on S3 2008 SIGMOD 0.00017615431
1,085 Extreme Scale with Full SQL Language Support in Microsoft SQL Azure 2010 SIGMOD 0.00014163143
1,206 Rack-Scale In-Memory Join Processing using RDMA 2015 SIGMOD 0.00013281657
1,312 Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes 2016 SIGMOD 0.00012652548
1,361 The End of Slow Networks: It's Time for a Redesign 2016 VLDB 0.00012379741
1,457 High Performance Transactions in Deuteronomy 2015 CIDR 0.00011897016
1,497 Accelerating Relational Databases by Leveraging Remote Memory and RDMA 2016 SIGMOD 0.00011685781
1,731 Fast Updates on Read-Optimized Databases Using Multi-Core CPUs 2012 VLDB 0.0001073454
1,819 The End of a Myth: Distributed Transactions Can Scale 2017 VLDB 0.00010429773
1,957 On the Design and Scalability of Distributed Shared-Data Databases 2015 SIGMOD 9.9598319e-05
2,572 Efficient Distributed Memory Management with RDMA and Caching 2018 VLDB 8.519943e-05
3,309 Distributed Lock Management with RDMA: Decentralization without Starvation 2018 SIGMOD 7.2419042e-05
3,443 Distributed Join Algorithms on Thousands of Cores 2017 VLDB 7.0887214e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,497 Accelerating Relational Databases by Leveraging Remote Memory and RDMA 2016 SIGMOD 0.00011685781
9,498 Memory-Efficient Search Trees for Database Management Systems 2021 SIGMOD 4.3341665e-05
1,809 Main-Memory Index Structures with Fixed-Size Partial Keys 2001 SIGMOD 0.00010483957
9,349 A Framework for Supporting DBMS-like Indexes in the Cloud 2011 VLDB 4.3526413e-05
1,361 The End of Slow Networks: It's Time for a Redesign 2016 VLDB 0.00012379741
3,176 Sherman: A Write-Optimized Distributed B+Tree Index on Disaggregated Memory 2022 SIGMOD 7.436745e-05
233 A Study of Index Structures for Main Memory Database Management Systems 1986 VLDB 0.00032021526
3,804 Distributing a Search Tree Among a Growing Number of Processors 1994 SIGMOD 6.7525564e-05
13,246 Scalable Distributed Transaction Processing on Modern RDMA-enabled Networks 2021 SIGMOD -
8,093 Scalable Distributed Inverted List Indexes in Disaggregated Memory 2024 SIGMOD 4.5873721e-05