Tighter Upper Bounds for Join Cardinality Estimates
Summary: Tightens join cardinality upper bounds via data sketching and randomized hashing to help optimizers prune costly multiway plans. Extends to multiway cyclic joins; evaluates tightness on GooglePlus graphs, delivering degree-of-magnitude upper bounds and proposing a new join-statistic for plan selection. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Walter Cai
Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 9 of 9 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 71 | How Good Are Query Optimizers, Really? | 2016 | VLDB | 0.00059038975 |
| 684 | Towards a Robust Query Optimizer: A Principled and Practical Approach | 2005 | SIGMOD | 0.00018179769 |
| 1,105 | Cardinality Estimation Done Right: Index-Based Join Sampling | 2017 | CIDR | 0.00013990395 |
| 1,193 | Join Size Estimation Subject to Filter Conditions | 2015 | VLDB | 0.00013414989 |
| 1,272 | Proactive Re-Optimization | 2005 | SIGMOD | 0.00012920076 |
| 1,323 | Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters | 2016 | SIGMOD | 0.00012601997 |
| 1,442 | What do Shannon-type Inequalities, Submodular Width, and Disjunctive Datalog have to do with one another? | 2017 | PODS | 0.00011956109 |
| 2,056 | PIQL: Success-Tolerant Query Processing in the Cloud | 2012 | VLDB | 9.6645763e-05 |
| 2,254 | Two-Level Sampling for Join Size Estimation | 2017 | SIGMOD | 9.1897043e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5,553 | On the Complexity of Join Predicates | 2001 | PODS | 5.439162e-05 |
| 1,063 | Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines | 1990 | VLDB | 0.00014362773 |
| 4,465 | Robust Join Processing with Diamond Hardened Joins | 2024 | VLDB | 6.1604282e-05 |
| 71 | How Good Are Query Optimizers, Really? | 2016 | VLDB | 0.00059038975 |
| 1,105 | Cardinality Estimation Done Right: Index-Based Join Sampling | 2017 | CIDR | 0.00013990395 |
| 1,619 | Adaptive Optimization of Very Large Join Queries | 2018 | SIGMOD | 0.00011111678 |
| 3,515 | Scalable Computation of Acyclic Joins (Extended Abstract) | 2006 | PODS | 7.0220813e-05 |
| 7,344 | Join Size Bounds using l_p-Norms on Degree Sequences | 2024 | PODS | 4.7565607e-05 |
| 2,275 | Adopting Worst-Case Optimal Joins in Relational Database Systems | 2020 | VLDB | 9.1262202e-05 |
| 2,142 | Pessimistic Cardinality Estimation: Tighter Upper Bounds for Intermediate Join Cardinalities | 2019 | SIGMOD | 9.4507296e-05 |