LpBound: Pessimistic Cardinality Estimation using ℓp-Norms of Degree Sequences
Summary: LpBound yields upper bound on multi-join cardinalities via lp-norms of degree sequences; solved by an LP with data stats. Two optimizations exploit query structure to speed estimation; it beats traditional ML estimators in accuracy with comparable cost. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Haozhe Zhang
- 2. Christoph Mayer
- 3. Mahmoud Abo Khamis
- 4. Dan Olteanu
- 5. Dan Suciu
Incoming Citations (Sorted by Pagerank)
Showing 6 of 6 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 9,746 | Still Asking: How Good Are Query Optimizers, Really? | 2025 | VLDB | 4.2856385e-05 |
| 9,843 | Efficient Algorithms for Cardinality Estimation and Conjunctive Query Evaluation With Simple Degree Constraints | 2025 | PODS | 4.2680295e-05 |
| 9,987 | I Can't Believe It's Not Yannakakis: Pragmatic Bitmap Filters in Microsoft SQL Server | 2026 | CIDR | 4.1905499e-05 |
| 10,149 | CorrBound: Cardinality Estimation Accounting for Inter- and Intra-relation Correlations | 2026 | SIGMOD | 4.1905499e-05 |
| 10,241 | Robust Predicate Transfer with Dynamic Execution | 2026 | VLDB | 4.1905499e-05 |
| 10,455 | LpBound in Action: Cardinality Estimation with One-Sided Guarantees | 2025 | SIGMOD | 4.1905499e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 18 of 18 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Previous
Page 1 / 1
Next