Back to papers
NOCAP: Near-Optimal Correlation-Aware Partitioning Joins
Summary: NOCAP offers correlation-aware PK-FK partitioning, exploiting skew for near-optimal partitioning under a tunable memory budget. A cost-based analysis yields optimal/approximate partitions; it beats Grace Hash Join up to 4x and, with tight memory, HHJ by up to 10%.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 6755
- Venue
- SIGMOD
- Year
- 2023
- Pagerank
- 4.6336361e-05
- Overall Rank
- 7,842 | 45.50%
- DOI
-
10.1145/3626739
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 3 of 3 citing papers.
Outgoing Citations (Sorted by Pagerank)
Showing 25 of 25 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 9 |
Implementation Techniques For Main Memory Database Systems |
1984 |
SIGMOD |
0.001426258 |
| 52 |
Database Architecture Optimized for the new Bottleneck: Memory Access |
1999 |
VLDB |
0.00066322421 |
| 71 |
How Good Are Query Optimizers, Really? |
2016 |
VLDB |
0.00059446482 |
| 81 |
Cache Conscious Algorithms for Relational Query Processing |
1994 |
VLDB |
0.00055253195 |
| 403 |
Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited |
2014 |
VLDB |
0.00024176677 |
| 538 |
Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs |
2011 |
SIGMOD |
0.00020632609 |
| 548 |
Practical Skew Handling in Parallel Joins |
1992 |
VLDB |
0.00020369531 |
| 549 |
Hash-Partitioned Join Method Using Dynamic Destaging Strategy |
1988 |
VLDB |
0.00020348047 |
| 584 |
Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems |
2012 |
VLDB |
0.00019700451 |
| 852 |
A Taxonomy and Performance Model of Data Skew Effects in Parallel Joins |
1991 |
VLDB |
0.00015896035 |
| 1,016 |
Memory-Efficient Hash Joins |
2015 |
VLDB |
0.00014630024 |
| 1,355 |
Handling Data Skew in Multiprocessor Database Computers Using Partition Tuning |
1991 |
VLDB |
0.00012417228 |
| 1,437 |
AsterixDB: A Scalable, Open Source BDMS |
2014 |
VLDB |
0.00011973401 |
| 1,800 |
An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory |
2016 |
SIGMOD |
0.00010494121 |
| 1,919 |
Handling Data Skew in Parallel Joins in Shared-Nothing Systems |
2008 |
SIGMOD |
0.00010097452 |
| 2,216 |
Skew in Parallel Query Processing |
2014 |
PODS |
9.2693784e-05 |
| 2,328 |
The Effect of Bucket Size Tuning in the Dynamic Hybrid GRACE Hash Join Method |
1989 |
VLDB |
9.024235e-05 |
| 3,328 |
Pump Up the Volume: Processing Large Data on GPUs with Fast Interconnects |
2020 |
SIGMOD |
7.2136181e-05 |
| 3,719 |
To Partition, or Not to Partition, That is the Join Question in a Real System |
2021 |
SIGMOD |
6.8141176e-05 |
| 3,923 |
Pushing Data-Induced Predicates Through Joins in Big-Data Clusters |
2020 |
VLDB |
6.6232068e-05 |
| 4,227 |
Cosine: A Cloud-Cost Optimized Self-Designing Key-Value Storage Engine |
2022 |
VLDB |
6.3381409e-05 |
| 6,212 |
Skew Handling Techniques in Sort-Merge Join |
2002 |
SIGMOD |
5.1499439e-05 |
| 7,154 |
Submodularity of Distributed Join Computation |
2018 |
SIGMOD |
4.8107765e-05 |
| 8,024 |
Design Trade-offs for a Robust Dynamic Hybrid Hash Join |
2022 |
VLDB |
4.5993455e-05 |
| 9,894 |
The Need for a New I/O Model |
2021 |
CIDR |
4.2559233e-05 |
Semantically Similar Papers