Back to papers
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
- 8660
- Venue
- VLDB
- Year
- 2000
- Pagerank
- 0.00014233415
- Overall Rank
- 1,079 | 92.50%
- DOI
-
-
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 21 of 21 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 239 |
GPUTeraSort: High Performance Graphics Co-processor Sorting for Large Database Management |
2006 |
SIGMOD |
0.00031617428 |
| 343 |
Implementing Database Operations Using SIMD Instructions |
2002 |
SIGMOD |
0.00026768139 |
| 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 |
| 757 |
Database Architecture Evolution: Mammals Flourished long before Dinosaurs became Extinct |
2009 |
VLDB |
0.00017078358 |
| 795 |
Conjunctive Selection Conditions in Main Memory |
2002 |
PODS |
0.00016600368 |
| 958 |
Rethinking SIMD Vectorization for In-Memory Databases |
2015 |
SIGMOD |
0.00015045316 |
| 1,016 |
Memory-Efficient Hash Joins |
2015 |
VLDB |
0.00014638492 |
| 1,101 |
Generic Database Cost Models for Hierarchical Memory Systems |
2002 |
VLDB |
0.00014070632 |
| 1,607 |
A Comprehensive Study of Main-Memory Partitioning and its Application to Large-Scale Comparison- and Radix-Sort |
2014 |
SIGMOD |
0.00011162682 |
| 1,686 |
Fast Computation of Database Operations using Graphics Processors |
2004 |
SIGMOD |
0.00010917794 |
| 2,519 |
Revisiting Co-Processing for Hash Joins on the Coupled CPU-GPU Architecture |
2013 |
VLDB |
8.6078505e-05 |
| 3,689 |
Compacting Transactional Data in Hybrid OLTP&OLAP Databases |
2012 |
VLDB |
6.8396366e-05 |
| 3,721 |
To Partition, or Not to Partition, That is the Join Question in a Real System |
2021 |
SIGMOD |
6.8179379e-05 |
| 5,166 |
Inspector Joins |
2005 |
VLDB |
5.6521853e-05 |
| 6,221 |
Charting the Design Space of Query Execution using VOILA |
2021 |
VLDB |
5.1512158e-05 |
| 6,540 |
Data Partitioning for In-Memory Systems: Myths, Challenges, and Opportunities |
2019 |
CIDR |
5.0219214e-05 |
| 8,417 |
The Case for Learned In-Memory Joins |
2023 |
VLDB |
4.5194164e-05 |
| 8,639 |
A Concave Path to Low-overhead Robust Query Processing |
2018 |
VLDB |
4.4793681e-05 |
| 8,855 |
A Design Space Exploration and Evaluation for Main-Memory Hash Joins in Storage Class Memory |
2023 |
VLDB |
4.4348906e-05 |
| 10,063 |
Counting Is All You Need for Instant Tuple Discovery: Enabling Real-Time HTAP in Standalone DBMSs |
2026 |
SIGMOD |
4.1945683e-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