Back to papers
SafeBound: A Practical System for Generating Cardinality Bounds
Summary: SafeBound is the first practical system for guaranteed upper bounds on cardinalities with predicate support. Extends degree-sequence bounds via compression and inference, delivering up to 80% gains vs PostgreSQL and 500x faster planning, with less space.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 6557
- Venue
- SIGMOD
- Year
- 2023
- Pagerank
- 5.2424396e-05
- Overall Rank
- 5,978 | 58.46%
- DOI
-
10.1145/3588907
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 15 of 15 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 6,967 |
LpBound: Pessimistic Cardinality Estimation using ℓp-Norms of Degree Sequences |
2025 |
SIGMOD |
4.875312e-05 |
| 7,118 |
ASM: Harmonizing Autoregressive Model, Sampling, and Multi-dimensional Statistics Merging for Cardinality Estimation |
2024 |
SIGMOD |
4.8204951e-05 |
| 7,337 |
Join Size Bounds using l_p-Norms on Degree Sequences |
2024 |
PODS |
4.7532633e-05 |
| 8,274 |
Galley: Modern Query Optimization for Sparse Tensor Programs |
2025 |
SIGMOD |
4.5392079e-05 |
| 9,746 |
Still Asking: How Good Are Query Optimizers, Really? |
2025 |
VLDB |
4.2856385e-05 |
| 9,811 |
A Practical Theory of Generalization in Selectivity Learning |
2025 |
VLDB |
4.2742278e-05 |
| 9,824 |
Athena: An Effective Learning-based Framework for Query Optimizer Performance Improvement |
2025 |
SIGMOD |
4.2710095e-05 |
| 9,843 |
Efficient Algorithms for Cardinality Estimation and Conjunctive Query Evaluation With Simple Degree Constraints |
2025 |
PODS |
4.2680295e-05 |
| 9,845 |
Path-centric Cardinality Estimation for Subgraph Matching |
2025 |
VLDB |
4.2680295e-05 |
| 9,876 |
Color: A Framework for Applying Graph Coloring to Subgraph Cardinality Estimation |
2025 |
VLDB |
4.2615675e-05 |
| 9,959 |
An Elephant Under The Microscope: Analyzing The Interaction Of Optimizer Components In PostgreSQL |
2025 |
SIGMOD |
4.2254157e-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,627 |
Data-Agnostic Cardinality Learning from Imperfect Workloads |
2025 |
VLDB |
4.1905499e-05 |
| 10,986 |
A Universal Sketch for Estimating Heavy Hitters and Per-Element Frequency Moments in Data Streams with Bounded Deletions |
2024 |
SIGMOD |
4.1905499e-05 |
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.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 203 |
Learned Cardinalities: Estimating Correlated Joins with Deep Learning |
2019 |
CIDR |
0.00034868567 |
| 585 |
DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views |
2012 |
VLDB |
0.00019682634 |
| 606 |
DeepDB: Learn from Data, not from Queries! |
2020 |
VLDB |
0.00019251186 |
| 844 |
The PGM-index: a fully-dynamic compressed learned index with provable worst-case bounds |
2020 |
VLDB |
0.00015964123 |
| 905 |
NeuroCard: One Cardinality Estimator for All Tables |
2021 |
VLDB |
0.00015423174 |
| 1,452 |
What do Shannon-type Inequalities, Submodular Width, and Disjunctive Datalog have to do with one another? |
2017 |
PODS |
0.00011922523 |
| 1,638 |
Cardinality Estimation in DBMS: A Comprehensive Benchmark Evaluation |
2022 |
VLDB |
0.00011050093 |
| 1,699 |
Are We Ready For Learned Cardinality Estimation? |
2021 |
VLDB |
0.00010848882 |
| 2,143 |
Pessimistic Cardinality Estimation: Tighter Upper Bounds for Intermediate Join Cardinalities |
2019 |
SIGMOD |
9.4437798e-05 |
| 2,769 |
FLAT: Fast, Lightweight and Accurate Method for Cardinality Estimation |
2021 |
VLDB |
8.1512848e-05 |
| 2,781 |
Flow-Loss: Learning Cardinality Estimates That Matter |
2021 |
VLDB |
8.1282042e-05 |
| 3,269 |
Learned Cardinality Estimation: An In-depth Study |
2022 |
SIGMOD |
7.3026051e-05 |
| 3,492 |
Fauce: Fast and Accurate Deep Ensembles with Uncertainty for Cardinality Estimation |
2021 |
VLDB |
7.0435484e-05 |
| 3,516 |
Accurate Summary-based Cardinality Estimation Through the Lens of Cardinality Estimation Graphs |
2022 |
VLDB |
7.018912e-05 |
| 3,924 |
A Unified Deep Model of Learning from both Data and Queries for Cardinality Estimation |
2021 |
SIGMOD |
6.6227223e-05 |
| 4,526 |
Simplicity Done Right for Join Ordering |
2021 |
CIDR |
6.1079584e-05 |
| 4,543 |
FACE: A Normalizing Flow based Cardinality Estimator |
2022 |
VLDB |
6.0953507e-05 |
| 6,822 |
Computing Join Queries with Functional Dependencies |
2016 |
PODS |
4.9101655e-05 |
Semantically Similar Papers