On the Surprising Difficulty of Simple Things: the Case of Radix Partitioning

Summary: Analyzes radix-based partitioning, dissecting the impact of buffers, prefetching, non-temporal streaming, and memory layout. Incrementally extends a simple radix baseline to quantify each optimization's contribution and to guide when to apply them. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11204
Venue: VLDB
Year: 2015
Pagerank: 5.3838575e-05
Overall Rank: 5,664 | 60.64%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,800	An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory	2016	SIGMOD	0.00010494121
3,719	To Partition, or Not to Partition, That is the Join Question in a Real System	2021	SIGMOD	6.8141176e-05
3,919	RUMA has it: Rewired User-space Memory Access is Possible!	2016	VLDB	6.6260396e-05
5,179	FPGA-based Data Partitioning	2017	SIGMOD	5.6384436e-05
5,251	Triton Join: Efficiently Scaling to a Large Join State on GPUs with Fast Interconnects	2022	SIGMOD	5.6003972e-05
6,538	Data Partitioning for In-Memory Systems: Myths, Challenges, and Opportunities	2019	CIDR	5.0173391e-05
7,000	Progressive Indexes: Indexing for Interactive Data Analysis	2019	VLDB	4.862486e-05
8,098	Modularis: Modular Relational Analytics over Heterogeneous Distributed Platforms	2021	VLDB	4.5824106e-05
8,855	A Design Space Exploration and Evaluation for Main-Memory Hash Joins in Storage Class Memory	2023	VLDB	4.4306395e-05
9,143	Design and Analysis of a Processing-in-DIMM Join Algorithm: A Case Study with UPMEM DIMMs	2023	SIGMOD	4.381112e-05
10,992	High-Performance Query Processing with NVMe Arrays: Spilling without Killing Performance	2024	SIGMOD	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
52	Database Architecture Optimized for the new Bottleneck: Memory Access	1999	VLDB	0.00066322421
403	Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited	2014	VLDB	0.00024176677
932	Fast Sort on CPUs and GPUs: A Case for Bandwidth Oblivious SIMD Sort	2010	SIGMOD	0.00015227954
1,610	A Comprehensive Study of Main-Memory Partitioning and its Application to Large-Scale Comparison- and Radix-Sort	2014	SIGMOD	0.00011155922
2,979	The Uncracked Pieces in Database Cracking	2014	VLDB	7.7833926e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,692	A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing	2016	VLDB	0.00010887129
1,524	Sorting And Indexing With Partitioned B-Trees	2003	CIDR	0.00011509464
6,697	Optimal Splitters for Temporal and Multi-version Databases	2013	SIGMOD	4.9538866e-05
3,161	A Memory Bandwidth-Efficient Hybrid Radix Sort on GPUs	2017	SIGMOD	7.4648665e-05
9,842	A four-dimensional Analysis of Partitioned Approximate Filters	2021	VLDB	4.2681507e-05
3,719	To Partition, or Not to Partition, That is the Join Question in a Real System	2021	SIGMOD	6.8141176e-05
11,437	Data-Independent Space Partitionings for Summaries	2021	PODS	4.1905499e-05
12,001	A Partitioning Framework for Aggressive Data Skipping	2014	VLDB	4.1905499e-05
6,538	Data Partitioning for In-Memory Systems: Myths, Challenges, and Opportunities	2019	CIDR	5.0173391e-05
1,610	A Comprehensive Study of Main-Memory Partitioning and its Application to Large-Scale Comparison- and Radix-Sort	2014	SIGMOD	0.00011155922