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 3 of 53 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
11,145	Cache-Efficient Top-k Aggregation over High Cardinality Large Datasets	2024	VLDB	4.1905499e-05
11,222	Lightweight Materialization for Fast Dashboards Over Joins	2023	SIGMOD	4.1905499e-05
11,360	Scaling Equi-Joins	2022	SIGMOD	4.1905499e-05

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

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