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: 10345
Venue: VLDB
Year: 2012
Pagerank: 0.00019706145
Overall Rank: 585 | 95.94%
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,142	Cache-Efficient Top-k Aggregation over High Cardinality Large Datasets	2024	VLDB	4.1945683e-05
11,220	Lightweight Materialization for Fast Dashboards Over Joins	2023	SIGMOD	4.1945683e-05
11,358	Scaling Equi-Joins	2022	SIGMOD	4.1945683e-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.00066474881
60	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00064439773
351	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB	0.0002636504
540	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.0002063443
588	Practical Skew Handling in Parallel Joins	1992	VLDB	0.00019604754
757	Database Architecture Evolution: Mammals Flourished long before Dinosaurs became Extinct	2009	VLDB	0.00017078358
775	Relational Joins on Graphics Processors	2008	SIGMOD	0.00016823862
946	Efficient Implementation of Sorting on Multi-Core SIMD CPU Architecture	2008	VLDB	0.0001513324
1,694	How Soccer Players Would do Stream Joins	2011	SIGMOD	0.00010893764

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,460	Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor	1991	VLDB	6.1635864e-05
3,898	Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment	2021	VLDB	6.6551268e-05
5,293	MQJoin: Efficient Shared Execution of Main-Memory Joins	2016	VLDB	5.5815698e-05
9,838	Efficiently Joining Large Relations on Multi-GPU Systems	2025	VLDB	4.2740344e-05
1,607	A Comprehensive Study of Main-Memory Partitioning and its Application to Large-Scale Comparison- and Radix-Sort	2014	SIGMOD	0.00011162682
3,443	Distributed Join Algorithms on Thousands of Cores	2017	VLDB	7.0887214e-05
2,640	Design and Evaluation of Parallel Pipelined Join Algorithms	1987	SIGMOD	8.3924401e-05
351	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB	0.0002636504
540	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.0002063443
404	Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited	2014	VLDB	0.00024143076