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

Summary: Calibration tool extracts memory-subsystem parameters from arbitrary hardware to tune memory-aware join algorithms. Jointly optimizes memory access and CPU usage; Monet experiments across platforms show up to 10x gains by memory-conscious design plus parallelism. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8661
Venue: VLDB
Year: 2000
Pagerank: 0.00014224986
Overall Rank: 1,077 | 92.52%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 21 of 21 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
238	GPUTeraSort: High Performance Graphics Co-processor Sorting for Large Database Management	2006	SIGMOD	0.00031596093
343	Implementing Database Operations Using SIMD Instructions	2002	SIGMOD	0.00026756534
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
754	Database Architecture Evolution: Mammals Flourished long before Dinosaurs became Extinct	2009	VLDB	0.00017093267
790	Conjunctive Selection Conditions in Main Memory	2002	PODS	0.0001659522
959	Rethinking SIMD Vectorization for In-Memory Databases	2015	SIGMOD	0.00015034808
1,016	Memory-Efficient Hash Joins	2015	VLDB	0.00014630024
1,100	Generic Database Cost Models for Hierarchical Memory Systems	2002	VLDB	0.00014062265
1,610	A Comprehensive Study of Main-Memory Partitioning and its Application to Large-Scale Comparison- and Radix-Sort	2014	SIGMOD	0.00011155922
1,685	Fast Computation of Database Operations using Graphics Processors	2004	SIGMOD	0.0001090924
2,523	Revisiting Co-Processing for Hash Joins on the Coupled CPU-GPU Architecture	2013	VLDB	8.599693e-05
3,686	Compacting Transactional Data in Hybrid OLTP&OLAP Databases	2012	VLDB	6.839208e-05
3,719	To Partition, or Not to Partition, That is the Join Question in a Real System	2021	SIGMOD	6.8141176e-05
5,165	Inspector Joins	2005	VLDB	5.6477024e-05
6,218	Charting the Design Space of Query Execution using VOILA	2021	VLDB	5.1462707e-05
6,538	Data Partitioning for In-Memory Systems: Myths, Challenges, and Opportunities	2019	CIDR	5.0173391e-05
8,411	The Case for Learned In-Memory Joins	2023	VLDB	4.5151296e-05
8,638	A Concave Path to Low-overhead Robust Query Processing	2018	VLDB	4.4750742e-05
8,855	A Design Space Exploration and Evaluation for Main-Memory Hash Joins in Storage Class Memory	2023	VLDB	4.4306395e-05
10,063	Counting Is All You Need for Instant Tuple Discovery: Enabling Real-Time HTAP in Standalone DBMSs	2026	SIGMOD	4.1905499e-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	Pagerank
2,523	Revisiting Co-Processing for Hash Joins on the Coupled CPU-GPU Architecture	2013	VLDB	8.599693e-05
350	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB	0.00026368305
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
124	DBMSs On A Modern Processor: Where Does Time Go?	1999	VLDB	0.0004501099
2,051	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB	9.6871984e-05
5,298	MQJoin: Efficient Shared Execution of Main-Memory Joins	2016	VLDB	5.5762694e-05
538	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.00020632609
1,800	An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory	2016	SIGMOD	0.00010494121
7,832	Effective Resource Utilization for Multiprocessor Join Execution	1989	VLDB	4.636825e-05