One Ring to Shuffle Them All: Scalable Intra-Process Data Redistribution with Ring-Buffer Shuffle in Redpanda Oxla

Summary: Introduces a lock-free ring-buffer shuffle for intra-process redistribution, providing amortized O(1) synchronization per batch and O(M) memory. Production Oxla results show strong scaling over channels and batch partitioning, though chiplet and consumer-heavy workloads may favor channels. (summarized by gpt-5.6-luna on Aug 28 2026)

Paper ID: hdc01ae12b4a023f3
Venue: VLDB
Year: 2026
Pagerank: 4.9793485e-05
Overall Rank: 10,942 | 26.44%
DOI: 10.14778/3827998.3828039

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Adam Szymański (Redpanda Data)
2. Tyler Akidau (Redpanda Data)

BibTeX Citation

@article{szymanski_vldb26,
        title = {{One Ring to Shuffle Them All: Scalable Intra-Process Data Redistribution with Ring-Buffer Shuffle in Redpanda Oxla}},
        author = {Szymański, Adam and Akidau, Tyler},
        journal = {PVLDB},
        series = {{VLDB} '26},
        volume = {19},
        number = {12},
        pages = {4372--4384},
        doi = {10.14778/3827998.3828039},
        url = {https://doi.org/10.14778/3827998.3828039},
        year = {2026}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
93	Encapsulation of Parallelism in the Volcano Query Processing System	1990	SIGMOD	0.00034622929
215	Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age	2014	SIGMOD	0.00024598661
445	Staring into the Abyss: An Evaluation of Concurrency Control with One Thousand Cores	2015	VLDB	0.00018176701
1,028	High-Speed Query Processing over High-Speed Networks	2016	VLDB	0.00012422084
1,116	A Comprehensive Study of Main-Memory Partitioning and its Application to Large-Scale Comparison- and Radix-Sort	2014	SIGMOD	0.00011962096
1,424	Velox: Meta's Unified Execution Engine	2022	VLDB	0.00010719232
2,818	To Partition, or Not to Partition, That is the Join Question in a Real System	2021	SIGMOD	7.9739791e-05
3,835	Presto: A Decade of SQL Analytics at Meta	2023	SIGMOD	6.9931698e-05
4,074	Apache Arrow DataFusion: A Fast, Embeddable, Modular Analytic Query Engine	2024	SIGMOD	6.8198673e-05
5,771	Database Technology for the Masses: Sub-Operators as First-Class Entities	2021	VLDB	5.9992698e-05
9,561	Global Hash Tables Strike Back! An Analysis of Parallel GROUP BY Aggregation	2026	VLDB	5.1571823e-05
9,566	Saving Private Hash Join	2025	VLDB	5.1571823e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,028	High-Speed Query Processing over High-Speed Networks	2016	VLDB
2	11,429	Sampling-based Predictive Database Buffer Management	2025	VLDB
3	1,533	Pipelined Query Processing in Coprocessor Environments	2018	SIGMOD
4	215	Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age	2014	SIGMOD
5	6,288	Elastic Pipelining in an In-Memory Database Cluster	2016	SIGMOD
6	7,706	Query Centric Partitioning and Allocation for Partially Replicated Database Systems	2017	SIGMOD
7	4,400	Shared Arrangements: practical inter-query sharing for streaming dataflows	2020	VLDB
8	6,123	Parallel Index-based Stream Join on a Multicore CPU	2020	SIGMOD
9	2,600	Robust Query Processing in Co-Processor-accelerated Databases	2016	SIGMOD
10	8,859	OLAP on Modern Chiplet-Based Processors	2024	VLDB