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
5613
Venue
SIGMOD
Year
2019
Pagerank
0.00010364718
Overall Rank
1,834 | 87.26%
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
2,991 Sherman: A Write-Optimized Distributed B+Tree Index on Disaggregated Memory 2022 SIGMOD 7.7701741e-05
3,829 Farview: Disaggregated Memory with Operator Off-loading for Database Engines 2022 CIDR 6.7187307e-05
4,449 DFI: The Data Flow Interface for High-Speed Networks 2021 SIGMOD 6.1740574e-05
4,454 A1: A Distributed In-Memory Graph Database 2020 SIGMOD 6.1685429e-05
4,523 ScaleStore: A Fast and Cost-Efficient Storage Engine using DRAM, NVMe, and RDMA 2022 SIGMOD 6.1102901e-05
5,015 Design Guidelines for Correct, Efficient, and Scalable Synchronization using One-Sided RDMA 2023 SIGMOD 5.7517038e-05
5,059 G-Tran: A High Performance Distributed Graph Database with a Decentralized Architecture 2022 VLDB 5.7207311e-05
5,159 DINOMO: An Elastic, Scalable, High-Performance Key-Value Store for Disaggregated Persistent Memory 2022 VLDB 5.6509885e-05
5,482 Strong consistency is not hard to get: Two-Phase Locking and Two-Phase Commit on Thousands of Cores 2019 VLDB 5.4830927e-05
5,498 The Case for Distributed Shared-Memory Databases with RDMA-Enabled Memory Disaggregation 2023 VLDB 5.4738497e-05
6,220 Distributed GPU Joins on Fast RDMA-capable Networks 2023 SIGMOD 5.1446966e-05
6,742 DEX: Scalable Range Indexing on Disaggregated Memory 2024 VLDB 4.9385502e-05
6,905 Efficient Distributed Transaction Processing in Heterogeneous Networks 2023 VLDB 4.8878659e-05
7,043 SepHash: A Write-Optimized Hash Index On Disaggregated Memory via Separate Segment Structure 2024 VLDB 4.8480192e-05
7,076 CoRM: Compactable Remote Memory over RDMA 2021 SIGMOD 4.8369513e-05
7,097 PIM-tree: A Skew-resistant Index for Processing-in-Memory 2023 VLDB 4.8280402e-05
7,745 Scalable Distributed Inverted List Indexes in Disaggregated Memory 2024 SIGMOD 4.6578829e-05
8,004 Rethinking Stateful Stream Processing with RDMA 2022 SIGMOD 4.6048388e-05
8,075 P4DB - The Case for In-Network OLTP 2022 SIGMOD 4.5888845e-05
8,098 Modularis: Modular Relational Analytics over Heterogeneous Distributed Platforms 2021 VLDB 4.5824106e-05
8,422 Towards Buffer Management with Tiered Main Memory 2024 SIGMOD 4.5114807e-05
8,432 Tackling Hardware/Software co-design from a database perspective 2020 CIDR 4.5081086e-05
8,647 Zero-sided RDMA: Network-driven Data Shuffling for Disaggregated Heterogeneous Cloud DBMSs 2024 SIGMOD 4.4720005e-05
8,954 Unlocking the Potential of CXL for Disaggregated Memory in Cloud-Native Databases 2025 SIGMOD 4.4189512e-05
9,403 Outback: Fast and Communication-efficient Index for Key-Value Store on Disaggregated Memory 2025 VLDB 4.3399748e-05
9,410 Revisiting B-tree Compression: An Experimental Study 2024 SIGMOD 4.3399748e-05
9,473 Nezha: An Efficient Distributed Graph Processing System on Heterogeneous Hardware 2025 SIGMOD 4.3300131e-05
9,528 D-RDMA: Bringing Zero-Copy RDMA to Database Systems 2022 CIDR 4.3259125e-05
10,151 DART: A Lock-free Two-layer Hashed ART Index for Disaggregated Memory 2026 SIGMOD 4.1905499e-05
10,257 SIDLE: Tree-structure Aware Indexes for CXL-based Heterogeneous Memory 2026 VLDB 4.1905499e-05
10,319 SHARD: A Scalable and Resize-optimized Hash Index on Disaggregated Memory 2026 VLDB 4.1905499e-05
10,658 Cache Coherence Over Disaggregated Memory 2025 VLDB 4.1905499e-05
10,788 From Scale-Up to Scale-Out: PolarDB's Journey to Achieving 2 Billion tpmC 2025 VLDB 4.1905499e-05
11,362 KafkaDirect: Zero-copy Data Access for Apache Kafka over RDMA Networks 2022 SIGMOD 4.1905499e-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
715 Building a Database on S3 2008 SIGMOD 0.00017636409
1,084 Extreme Scale with Full SQL Language Support in Microsoft SQL Azure 2010 SIGMOD 0.00014175432
1,196 Rack-Scale In-Memory Join Processing using RDMA 2015 SIGMOD 0.00013378379
1,300 Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes 2016 SIGMOD 0.00012711153
1,351 The End of Slow Networks: It's Time for a Redesign 2016 VLDB 0.00012439556
1,447 High Performance Transactions in Deuteronomy 2015 CIDR 0.0001192999
1,474 Accelerating Relational Databases by Leveraging Remote Memory and RDMA 2016 SIGMOD 0.00011781099
1,726 Fast Updates on Read-Optimized Databases Using Multi-Core CPUs 2012 VLDB 0.00010734339
1,813 The End of a Myth: Distributed Transactions Can Scale 2017 VLDB 0.00010452333
1,956 On the Design and Scalability of Distributed Shared-Data Databases 2015 SIGMOD 9.9626473e-05
2,545 Efficient Distributed Memory Management with RDMA and Caching 2018 VLDB 8.5616487e-05
3,117 Distributed Lock Management with RDMA: Decentralization without Starvation 2018 SIGMOD 7.5400979e-05
3,428 Distributed Join Algorithms on Thousands of Cores 2017 VLDB 7.1002401e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,474 Accelerating Relational Databases by Leveraging Remote Memory and RDMA 2016 SIGMOD 0.00011781099
9,499 Memory-Efficient Search Trees for Database Management Systems 2021 SIGMOD 4.3300131e-05
1,807 Main-Memory Index Structures with Fixed-Size Partial Keys 2001 SIGMOD 0.0001047644
9,356 A Framework for Supporting DBMS-like Indexes in the Cloud 2011 VLDB 4.3484059e-05
1,351 The End of Slow Networks: It's Time for a Redesign 2016 VLDB 0.00012439556
2,991 Sherman: A Write-Optimized Distributed B+Tree Index on Disaggregated Memory 2022 SIGMOD 7.7701741e-05
235 A Study of Index Structures for Main Memory Database Management Systems 1986 VLDB 0.00031980259
3,806 Distributing a Search Tree Among a Growing Number of Processors 1994 SIGMOD 6.7461245e-05
13,259 Scalable Distributed Transaction Processing on Modern RDMA-enabled Networks 2021 SIGMOD -
7,745 Scalable Distributed Inverted List Indexes in Disaggregated Memory 2024 SIGMOD 4.6578829e-05