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: 8851
Venue: VLDB
Year: 2000
Pagerank: 0.00012814017
Overall Rank: 987 | 93.23%
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
209	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB	0.00024932174
293	Implementing Database Operations Using SIMD Instructions	2002	SIGMOD	0.00022259273
305	GPUTeraSort: High Performance Graphics Co-processor Sorting for Large Database Management	2006	SIGMOD	0.00021872796
360	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.00020182846
634	Rethinking SIMD Vectorization for In-Memory Databases	2015	SIGMOD	0.00015533814
721	Database Architecture Evolution: Mammals Flourished long before Dinosaurs became Extinct	2009	VLDB	0.00014631814
771	Conjunctive Selection Conditions in Main Memory	2002	PODS	0.00014161995
959	Memory-Efficient Hash Joins	2015	VLDB	0.00012953588
1,028	Generic Database Cost Models for Hierarchical Memory Systems	2002	VLDB	0.00012557617
1,177	A Comprehensive Study of Main-Memory Partitioning and its Application to Large-Scale Comparison- and Radix-Sort	2014	SIGMOD	0.00011808761
1,452	Fast Computation of Database Operations using Graphics Processors	2004	SIGMOD	0.00010745803
2,140	Revisiting Co-Processing for Hash Joins on the Coupled CPU-GPU Architecture	2013	VLDB	9.0991487e-05
2,962	To Partition, or Not to Partition, That is the Join Question in a Real System	2021	SIGMOD	7.9170451e-05
3,292	Compacting Transactional Data in Hybrid OLTP&OLAP Databases	2012	VLDB	7.5518441e-05
5,765	Charting the Design Space of Query Execution using VOILA	2021	VLDB	6.0953705e-05
5,829	Inspector Joins	2005	VLDB	6.073697e-05
6,161	Data Partitioning for In-Memory Systems: Myths, Challenges, and Opportunities	2019	CIDR	5.9537202e-05
8,004	A Concave Path to Low-overhead Robust Query Processing	2018	VLDB	5.5082745e-05
8,234	The Case for Learned In-Memory Joins	2023	VLDB	5.460955e-05
8,904	A Design Space Exploration and Evaluation for Main-Memory Hash Joins in Storage Class Memory	2023	VLDB	5.3483178e-05
10,355	Counting Is All You Need for Instant Tuple Discovery: Enabling Real-Time HTAP in Standalone DBMSs	2026	SIGMOD	5.093636e-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,140	Revisiting Co-Processing for Hash Joins on the Coupled CPU-GPU Architecture	2013	VLDB
2	209	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB
3	4,668	Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor	1991	VLDB
4	3,134	Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment	2021	VLDB
5	109	DBMSs On A Modern Processor: Where Does Time Go?	1999	VLDB
6	2,104	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB
7	4,639	MQJoin: Efficient Shared Execution of Main-Memory Joins	2016	VLDB
8	360	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD
9	1,265	An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory	2016	SIGMOD
10	8,243	Effective Resource Utilization for Multiprocessor Join Execution	1989	VLDB