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
- 6754
- Venue
- SIGMOD
- Year
- 2023
- Pagerank
- 4.6380835e-05
- Overall Rank
- 7,836 | 45.49%
- 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.0014279444 |
| 52 |
Database Architecture Optimized for the new Bottleneck: Memory Access |
1999 |
VLDB |
0.00066474881 |
| 71 |
How Good Are Query Optimizers, Really? |
2016 |
VLDB |
0.00059038975 |
| 81 |
Cache Conscious Algorithms for Relational Query Processing |
1994 |
VLDB |
0.00055548574 |
| 404 |
Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited |
2014 |
VLDB |
0.00024143076 |
| 540 |
Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs |
2011 |
SIGMOD |
0.0002063443 |
| 550 |
Hash-Partitioned Join Method Using Dynamic Destaging Strategy |
1988 |
VLDB |
0.00020359891 |
| 585 |
Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems |
2012 |
VLDB |
0.00019706145 |
| 588 |
Practical Skew Handling in Parallel Joins |
1992 |
VLDB |
0.00019604754 |
| 861 |
A Taxonomy and Performance Model of Data Skew Effects in Parallel Joins |
1991 |
VLDB |
0.00015848554 |
| 1,016 |
Memory-Efficient Hash Joins |
2015 |
VLDB |
0.00014638492 |
| 1,365 |
Handling Data Skew in Multiprocessor Database Computers Using Partition Tuning |
1991 |
VLDB |
0.00012368421 |
| 1,438 |
AsterixDB: A Scalable, Open Source BDMS |
2014 |
VLDB |
0.00011973592 |
| 1,804 |
An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory |
2016 |
SIGMOD |
0.00010501185 |
| 1,915 |
Handling Data Skew in Parallel Joins in Shared-Nothing Systems |
2008 |
SIGMOD |
0.00010104123 |
| 2,212 |
Skew in Parallel Query Processing |
2014 |
PODS |
9.2771827e-05 |
| 2,326 |
The Effect of Bucket Size Tuning in the Dynamic Hybrid GRACE Hash Join Method |
1989 |
VLDB |
9.0282969e-05 |
| 3,327 |
Pump Up the Volume: Processing Large Data on GPUs with Fast Interconnects |
2020 |
SIGMOD |
7.2205738e-05 |
| 3,721 |
To Partition, or Not to Partition, That is the Join Question in a Real System |
2021 |
SIGMOD |
6.8179379e-05 |
| 3,922 |
Pushing Data-Induced Predicates Through Joins in Big-Data Clusters |
2020 |
VLDB |
6.6291079e-05 |
| 4,227 |
Cosine: A Cloud-Cost Optimized Self-Designing Key-Value Storage Engine |
2022 |
VLDB |
6.3434324e-05 |
| 6,214 |
Skew Handling Techniques in Sort-Merge Join |
2002 |
SIGMOD |
5.1546943e-05 |
| 7,153 |
Submodularity of Distributed Join Computation |
2018 |
SIGMOD |
4.8153963e-05 |
| 8,023 |
Design Trade-offs for a Robust Dynamic Hybrid Hash Join |
2022 |
VLDB |
4.6035454e-05 |
| 9,895 |
The Need for a New I/O Model |
2021 |
CIDR |
4.2600049e-05 |
Semantically Similar Papers