Database Paper Browser

Back to papers

Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems

Summary: Massively parallel sort-merge (MPSM) join algorithms for in-memory, multi-core databases. They avoid a final global merge by partial partition-based sorting on local NUMA partitions, achieving near-linear core scaling and outperforming hash-join approaches (e.g., Vectorwise) on large RAM. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
10346
Venue
VLDB
Year
2012
Pagerank
0.00019700451
Overall Rank
584 | 95.95%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 50 of 53 citing papers.

Rank Citing Paper Year Venue Pagerank
241 DB2 with BLU Acceleration: So Much More than Just a Column Store 2013 VLDB 0.00031314629
403 Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited 2014 VLDB 0.00024176677
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,097 Trill: A High-Performance Incremental Query Processor for Diverse Analytics 2015 VLDB 0.00014083973
1,196 Rack-Scale In-Memory Join Processing using RDMA 2015 SIGMOD 0.00013378379
1,397 High-Speed Query Processing over High-Speed Networks 2016 VLDB 0.00012208385
1,540 NUMA-aware algorithms: the case of data shuffling 2013 CIDR 0.00011451745
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,292 Pipelined Query Processing in Coprocessor Environments 2018 SIGMOD 9.0884645e-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
3,161 A Memory Bandwidth-Efficient Hybrid Radix Sort on GPUs 2017 SIGMOD 7.4648665e-05
3,179 Asynchronous Memory Access Chaining 2016 VLDB 7.4350144e-05
3,428 Distributed Join Algorithms on Thousands of Cores 2017 VLDB 7.1002401e-05
3,719 To Partition, or Not to Partition, That is the Join Question in a Real System 2021 SIGMOD 6.8141176e-05
3,760 A Hybrid B+-tree as Solution for In-Memory Indexing on CPU-GPU Heterogeneous Computing Platforms 2016 SIGMOD 6.7790524e-05
3,899 Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment 2021 VLDB 6.6513982e-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,609 Deployment of Query Plans on Multicores 2015 VLDB 6.0458679e-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,298 MQJoin: Efficient Shared Execution of Main-Memory Joins 2016 VLDB 5.5762694e-05
5,612 Design and Evaluation of Storage Organizations for Read-Optimized Main Memory Databases 2013 VLDB 5.4104818e-05
5,732 FPGA-based Multithreading for In-Memory Hash Joins 2015 CIDR 5.3473621e-05
6,218 Charting the Design Space of Query Execution using VOILA 2021 VLDB 5.1462707e-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,491 Krypton: Real-time Serving and Analytical SQL Engine at ByteDance 2023 VLDB 4.7135369e-05
7,842 NOCAP: Near-Optimal Correlation-Aware Partitioning Joins 2023 SIGMOD 4.6336361e-05
8,021 Parallelizing Intra-Window Join on Multicores: An Experimental Study 2021 SIGMOD 4.600223e-05
8,053 Building Advanced SQL Analytics From Low-Level Plan Operators 2021 SIGMOD 4.5925468e-05
8,411 The Case for Learned In-Memory Joins 2023 VLDB 4.5151296e-05
8,515 UPLIFT: Parallelization Strategies for Feature Transformations in Machine Learning Workloads 2022 VLDB 4.4901466e-05
8,772 SkinnerMT: Parallelizing for Efficiency and Robustness in Adaptive Query Processing on Multicore Platforms 2023 VLDB 4.451034e-05
9,068 How to Stop Under-Utilization and Love Multicores 2014 SIGMOD 4.398897e-05
9,143 Design and Analysis of a Processing-in-DIMM Join Algorithm: A Case Study with UPMEM DIMMs 2023 SIGMOD 4.381112e-05
9,303 Engineering High-Performance Database Engines 2014 VLDB 4.3550373e-05
9,442 BlockJoin: Efficient Matrix Partitioning Through Joins 2017 VLDB 4.3384032e-05
9,837 Efficiently Joining Large Relations on Multi-GPU Systems 2025 VLDB 4.269939e-05
9,939 Out-of-order Execution of Database Queries 2020 VLDB 4.2416883e-05
10,190 P-MOSS: Scheduling Main-Memory Indexes Over NUMA Servers Using Next Token Prediction 2026 SIGMOD 4.1905499e-05
Previous Page 1 / 2 Next

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 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
59 Efficiently Compiling Efficient Query Plans for Modern Hardware 2011 VLDB 0.0006445664
350 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB 0.00026368305
538 Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs 2011 SIGMOD 0.00020632609
548 Practical Skew Handling in Parallel Joins 1992 VLDB 0.00020369531
754 Database Architecture Evolution: Mammals Flourished long before Dinosaurs became Extinct 2009 VLDB 0.00017093267
771 Relational Joins on Graphics Processors 2008 SIGMOD 0.00016813054
944 Efficient Implementation of Sorting on Multi-Core SIMD CPU Architecture 2008 VLDB 0.0001512998
1,693 How Soccer Players Would do Stream Joins 2011 SIGMOD 0.00010886797
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
4,398 Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor 1991 VLDB 6.2137073e-05
3,899 Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment 2021 VLDB 6.6513982e-05
5,298 MQJoin: Efficient Shared Execution of Main-Memory Joins 2016 VLDB 5.5762694e-05
9,837 Efficiently Joining Large Relations on Multi-GPU Systems 2025 VLDB 4.269939e-05
1,610 A Comprehensive Study of Main-Memory Partitioning and its Application to Large-Scale Comparison- and Radix-Sort 2014 SIGMOD 0.00011155922
3,428 Distributed Join Algorithms on Thousands of Cores 2017 VLDB 7.1002401e-05
2,599 Design and Evaluation of Parallel Pipelined Join Algorithms 1987 SIGMOD 8.4655075e-05
350 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB 0.00026368305
538 Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs 2011 SIGMOD 0.00020632609
403 Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited 2014 VLDB 0.00024176677