Database Paper Browser

Back to papers

Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited

Summary: Empirical re-evaluation of in-memory, multi-core joins comparing sort-merge (NUMA-aware) and radix-hash. Radix-hash remains superior; sort-merge only matches it at very large data volumes; fastest implementations and hardware-conscious guidance are provided. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
10963
Venue
VLDB
Year
2014
Pagerank
0.00024176677
Overall Rank
403 | 97.21%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 50 of 81 citing papers.

Rank Citing Paper Year Venue Pagerank
417 Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age 2014 SIGMOD 0.00023734582
959 Rethinking SIMD Vectorization for In-Memory Databases 2015 SIGMOD 0.00015034808
1,016 Memory-Efficient Hash Joins 2015 VLDB 0.00014630024
1,044 DimmWitted: A Study of Main-Memory Statistical Analytics 2014 VLDB 0.00014465007
1,196 Rack-Scale In-Memory Join Processing using RDMA 2015 SIGMOD 0.00013378379
1,252 Cache locality is not enough: High-Performance Nearest Neighbor Search with Product Quantization Fast Scan 2016 VLDB 0.00013023834
1,351 The End of Slow Networks: It's Time for a Redesign 2016 VLDB 0.00012439556
1,610 A Comprehensive Study of Main-Memory Partitioning and its Application to Large-Scale Comparison- and Radix-Sort 2014 SIGMOD 0.00011155922
1,800 An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory 2016 SIGMOD 0.00010494121
2,044 A Study of the Fundamental Performance Characteristics of GPUs and CPUs for Database Analytics 2020 SIGMOD 9.6963999e-05
2,390 ByteSlice: Pushing the Envelop of Main Memory Data Processing with a New Storage Layout 2015 SIGMOD 8.9006978e-05
2,518 Track Join: Distributed Joins with Minimal Network Traffic 2014 SIGMOD 8.6052941e-05
2,741 Cache-Efficient Aggregation: Hashing Is Sorting 2015 SIGMOD 8.1977375e-05
2,764 Parallel Data Analysis Directly on Scientific File Formats 2014 SIGMOD 8.1607305e-05
3,161 A Memory Bandwidth-Efficient Hybrid Radix Sort on GPUs 2017 SIGMOD 7.4648665e-05
3,428 Distributed Join Algorithms on Thousands of Cores 2017 VLDB 7.1002401e-05
3,542 Extracting Top-K Insights from Multi-dimensional Data 2017 SIGMOD 6.9896948e-05
3,719 To Partition, or Not to Partition, That is the Join Question in a Real System 2021 SIGMOD 6.8141176e-05
3,886 Density-optimized Intersection-free Mapping and Matrix Multiplication for Join-Project Operations 2022 VLDB 6.6610704e-05
3,899 Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment 2021 VLDB 6.6513982e-05
3,919 RUMA has it: Rewired User-space Memory Access is Possible! 2016 VLDB 6.6260396e-05
3,994 Improving Main Memory Hash Joins on Intel Xeon Phi Processors: An Experimental Approach 2015 VLDB 6.5476357e-05
4,048 PARADIS: An Efficient Parallel Algorithm for In-place Radix Sort 2015 VLDB 6.4970736e-05
4,086 The Case for a Learned Sorting Algorithm 2020 SIGMOD 6.4579358e-05
4,269 Maximizing Persistent Memory Bandwidth Utilization for OLAP Workloads 2021 SIGMOD 6.2950779e-05
4,277 Scaling Up Concurrent Main-Memory Column-Store Scans: Towards Adaptive NUMA-aware Data and Task Placement 2015 VLDB 6.2878362e-05
4,319 Fast Queries Over Heterogeneous Data Through Engine Customization 2016 VLDB 6.2823814e-05
4,359 Hardware-conscious Query Processing in GPU-accelerated Analytical Engines 2019 CIDR 6.2493951e-05
4,649 SIMD- and Cache-Friendly Algorithm for Sorting an Array of Structures 2015 VLDB 6.0171025e-05
4,700 Tensors: An abstraction for general data processing 2021 VLDB 5.9810592e-05
5,111 Adaptive NUMA-aware data placement and task scheduling for analytical workloads in main-memory column-stores 2017 VLDB 5.6855393e-05
5,129 The Art of Balance: A RateupDBTM Experience of Building a CPU/GPU Hybrid Database Product 2021 VLDB 5.6724875e-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
5,298 MQJoin: Efficient Shared Execution of Main-Memory Joins 2016 VLDB 5.5762694e-05
5,378 Holistic Indexing in Main-memory Column-stores 2015 SIGMOD 5.5379945e-05
5,664 On the Surprising Difficulty of Simple Things: the Case of Radix Partitioning 2015 VLDB 5.3838575e-05
5,732 FPGA-based Multithreading for In-Memory Hash Joins 2015 CIDR 5.3473621e-05
5,795 What Is the Price for Joining Securely? Benchmarking Equi-Joins in Trusted Execution Environments 2022 VLDB 5.3236883e-05
6,218 Charting the Design Space of Query Execution using VOILA 2021 VLDB 5.1462707e-05
6,220 Distributed GPU Joins on Fast RDMA-capable Networks 2023 SIGMOD 5.1446966e-05
6,301 Elastic Pipelining in an In-Memory Database Cluster 2016 SIGMOD 5.1172165e-05
6,416 Patience is a Virtue: Revisiting Merge and Sort on Modern Processors 2014 SIGMOD 5.0645953e-05
6,523 The 3D Hash Join: Building On Non-Unique Join Attributes 2022 CIDR 5.0228804e-05
6,538 Data Partitioning for In-Memory Systems: Myths, Challenges, and Opportunities 2019 CIDR 5.0173391e-05
6,963 A Morsel-Driven Query Execution Engine for Heterogeneous Multi-Cores 2019 VLDB 4.8769125e-05
7,095 Fast Multi-Column Sorting in Main-Memory Column-Stores 2016 SIGMOD 4.8289712e-05
7,155 Evaluating Multi-GPU Sorting with Modern Interconnects 2022 SIGMOD 4.810361e-05
7,331 MorphStore: Analytical Query Engine with a Holistic Compression-Enabled Processing Model 2020 VLDB 4.7558046e-05
7,825 Main Memory Adaptive Denormalization 2016 SIGMOD 4.6388245e-05
Previous Page 1 / 2 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.

Previous Page 1 / 1 Next

Semantically Similar Papers