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: 11203
Venue: VLDB
Year: 2015
Pagerank: 5.3889513e-05
Overall Rank: 5,653 | 60.68%
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,804	An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory	2016	SIGMOD	0.00010501185
3,721	To Partition, or Not to Partition, That is the Join Question in a Real System	2021	SIGMOD	6.8179379e-05
3,933	RUMA has it: Rewired User-space Memory Access is Possible!	2016	VLDB	6.617914e-05
5,178	FPGA-based Data Partitioning	2017	SIGMOD	5.6438393e-05
5,247	Triton Join: Efficiently Scaling to a Large Join State on GPUs with Fast Interconnects	2022	SIGMOD	5.6057839e-05
6,540	Data Partitioning for In-Memory Systems: Myths, Challenges, and Opportunities	2019	CIDR	5.0219214e-05
7,001	Progressive Indexes: Indexing for Interactive Data Analysis	2019	VLDB	4.8671553e-05
8,094	Modularis: Modular Relational Analytics over Heterogeneous Distributed Platforms	2021	VLDB	4.5867812e-05
8,855	A Design Space Exploration and Evaluation for Main-Memory Hash Joins in Storage Class Memory	2023	VLDB	4.4348906e-05
9,142	Design and Analysis of a Processing-in-DIMM Join Algorithm: A Case Study with UPMEM DIMMs	2023	SIGMOD	4.3853149e-05
10,989	High-Performance Query Processing with NVMe Arrays: Spilling without Killing Performance	2024	SIGMOD	4.1945683e-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.00066474881
404	Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited	2014	VLDB	0.00024143076
930	Fast Sort on CPUs and GPUs: A Case for Bandwidth Oblivious SIMD Sort	2010	SIGMOD	0.00015238545
1,607	A Comprehensive Study of Main-Memory Partitioning and its Application to Large-Scale Comparison- and Radix-Sort	2014	SIGMOD	0.00011162682
2,987	The Uncracked Pieces in Database Cracking	2014	VLDB	7.7787088e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,696	A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing	2016	VLDB	0.00010881034
1,524	Sorting And Indexing With Partitioned B-Trees	2003	CIDR	0.00011516282
6,694	Optimal Splitters for Temporal and Multi-version Databases	2013	SIGMOD	4.9586454e-05
3,151	A Memory Bandwidth-Efficient Hybrid Radix Sort on GPUs	2017	SIGMOD	7.4720668e-05
9,842	A four-dimensional Analysis of Partitioned Approximate Filters	2021	VLDB	4.2722447e-05
3,721	To Partition, or Not to Partition, That is the Join Question in a Real System	2021	SIGMOD	6.8179379e-05
11,434	Data-Independent Space Partitionings for Summaries	2021	PODS	4.1945683e-05
11,993	A Partitioning Framework for Aggressive Data Skipping	2014	VLDB	4.1945683e-05
6,540	Data Partitioning for In-Memory Systems: Myths, Challenges, and Opportunities	2019	CIDR	5.0219214e-05
1,607	A Comprehensive Study of Main-Memory Partitioning and its Application to Large-Scale Comparison- and Radix-Sort	2014	SIGMOD	0.00011162682