What happens during a Join? Dissecting CPU and Memory Optimization Effects

Summary: Introduces a hardware calibrator that automatically tunes cache-conscious equi-joins across platforms. Combining memory-access optimization with CPU-aware implementation yields nearly order-of-magnitude speedups in MonetDB join experiments. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: ha8cc135dffb07f3d
Venue: VLDB
Year: 2000
Pagerank: 0.00012630367
Overall Rank: 998 | 93.30%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Stefan Manegold (Centrum Wiskunde & Informatica)
2. Peter Boncz (Data Distilleries B.V.)
3. Martin L. Kersten (Centrum Wiskunde & Informatica)

BibTeX Citation

@article{manegold_vldb00,
        title = {{What happens during a Join? Dissecting CPU and Memory Optimization Effects}},
        author = {Manegold, Stefan and Boncz, Peter and Kersten, Martin L.},
        journal = {PVLDB},
        series = {{VLDB} '00},
        pages = {339--350},
        year = {2000}
}

Incoming Citations (Sorted by Pagerank)

Showing 21 of 21 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
210	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB	0.00024851502
287	Implementing Database Operations Using SIMD Instructions	2002	SIGMOD	0.00021970198
304	GPUTeraSort: High Performance Graphics Co-processor Sorting for Large Database Management	2006	SIGMOD	0.00021604795
361	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.00020006406
627	Rethinking SIMD Vectorization for In-Memory Databases	2015	SIGMOD	0.00015460957
702	Database Architecture Evolution: Mammals Flourished long before Dinosaurs became Extinct	2009	VLDB	0.00014673738
761	Conjunctive Selection Conditions in Main Memory	2002	PODS	0.00014143602
969	Memory-Efficient Hash Joins	2015	VLDB	0.0001278184
1,041	Generic Database Cost Models for Hierarchical Memory Systems	2002	VLDB	0.00012356709
1,116	A Comprehensive Study of Main-Memory Partitioning and its Application to Large-Scale Comparison- and Radix-Sort	2014	SIGMOD	0.00011962096
1,454	Fast Computation of Database Operations using Graphics Processors	2004	SIGMOD	0.00010601431
2,122	Revisiting Co-Processing for Hash Joins on the Coupled CPU-GPU Architecture	2013	VLDB	9.0084047e-05
2,818	To Partition, or Not to Partition, That is the Join Question in a Real System	2021	SIGMOD	7.9739791e-05
3,308	Compacting Transactional Data in Hybrid OLTP&OLAP Databases	2012	VLDB	7.4411187e-05
5,543	Charting the Design Space of Query Execution using VOILA	2021	VLDB	6.0889645e-05
5,922	Inspector Joins	2005	VLDB	5.9469659e-05
6,213	Data Partitioning for In-Memory Systems: Myths, Challenges, and Opportunities	2019	CIDR	5.8479612e-05
8,159	A Concave Path to Low-overhead Robust Query Processing	2018	VLDB	5.3873068e-05
8,403	The Case for Learned In-Memory Joins	2023	VLDB	5.3389852e-05
9,064	A Design Space Exploration and Evaluation for Main-Memory Hash Joins in Storage Class Memory	2023	VLDB	5.2283159e-05
10,556	Counting Is All You Need for Instant Tuple Discovery: Enabling Real-Time HTAP in Standalone DBMSs	2026	SIGMOD	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,122	Revisiting Co-Processing for Hash Joins on the Coupled CPU-GPU Architecture	2013	VLDB
2	210	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB
3	4,754	Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor	1991	VLDB
4	2,886	Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment	2021	VLDB
5	110	DBMSs On A Modern Processor: Where Does Time Go?	1999	VLDB
6	2,136	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB
7	4,730	MQJoin: Efficient Shared Execution of Main-Memory Joins	2016	VLDB
8	361	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD
9	1,266	An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory	2016	SIGMOD
10	8,409	Effective Resource Utilization for Multiprocessor Join Execution	1989	VLDB