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.00012628913
Overall Rank: 997 | 93.31%
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.00024844328
287	Implementing Database Operations Using SIMD Instructions	2002	SIGMOD	0.00022001327
304	GPUTeraSort: High Performance Graphics Co-processor Sorting for Large Database Management	2006	SIGMOD	0.00021598803
362	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.00019999596
627	Rethinking SIMD Vectorization for In-Memory Databases	2015	SIGMOD	0.00015454197
702	Database Architecture Evolution: Mammals Flourished long before Dinosaurs became Extinct	2009	VLDB	0.00014668058
761	Conjunctive Selection Conditions in Main Memory	2002	PODS	0.00014138079
963	Memory-Efficient Hash Joins	2015	VLDB	0.00012815832
1,041	Generic Database Cost Models for Hierarchical Memory Systems	2002	VLDB	0.00012354465
1,116	A Comprehensive Study of Main-Memory Partitioning and its Application to Large-Scale Comparison- and Radix-Sort	2014	SIGMOD	0.00011957053
1,454	Fast Computation of Database Operations using Graphics Processors	2004	SIGMOD	0.00010596726
2,124	Revisiting Co-Processing for Hash Joins on the Coupled CPU-GPU Architecture	2013	VLDB	9.0041425e-05
2,818	To Partition, or Not to Partition, That is the Join Question in a Real System	2021	SIGMOD	7.9703078e-05
3,300	Compacting Transactional Data in Hybrid OLTP&OLAP Databases	2012	VLDB	7.4408259e-05
5,545	Charting the Design Space of Query Execution using VOILA	2021	VLDB	6.0860849e-05
5,915	Inspector Joins	2005	VLDB	5.9472868e-05
6,216	Data Partitioning for In-Memory Systems: Myths, Challenges, and Opportunities	2019	CIDR	5.8451996e-05
8,165	A Concave Path to Low-overhead Robust Query Processing	2018	VLDB	5.3847569e-05
8,402	The Case for Learned In-Memory Joins	2023	VLDB	5.3375308e-05
9,073	A Design Space Exploration and Evaluation for Main-Memory Hash Joins in Storage Class Memory	2023	VLDB	5.2258409e-05
10,567	Counting Is All You Need for Instant Tuple Discovery: Enabling Real-Time HTAP in Standalone DBMSs	2026	SIGMOD	4.9769913e-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,124	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,757	Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor	1991	VLDB
4	2,887	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,138	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB
7	4,732	MQJoin: Efficient Shared Execution of Main-Memory Joins	2016	VLDB
8	362	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD
9	1,267	An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory	2016	SIGMOD
10	8,417	Effective Resource Utilization for Multiprocessor Join Execution	1989	VLDB