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
hdc9aa3f22b027bc3
Venue
SIGMOD
Year
2023
Pagerank
6.222726e-05
Overall Rank
5,219 | 64.92%
DOI
10.1145/3588907
Incoming Non-self Citations Over Time
BibTeX Citation
@inproceedings{deeds_sigmod23,
title = {{SafeBound: A Practical System for Generating Cardinality Bounds}},
author = {Deeds, Kyle B. and Suciu, Dan and Balazinska, Magdalena},
series = {{SIGMOD} '23},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3588907},
url = {https://dl.acm.org/doi/10.1145/3588907},
year = {2023}
}
Incoming Citations (Sorted by Pagerank)
Showing 16 of 16 citing papers.
Rank
Citing Paper
Year
Venue
Pagerank
4,852
LpBound: Pessimistic Cardinality Estimation using ℓp-Norms of Degree Sequences 2025
SIGMOD
6.3806134e-05
5,918
Join Size Bounds using l_p-Norms on Degree Sequences 2024
PODS
5.9481539e-05
6,818
ASM: Harmonizing Autoregressive Model, Sampling, and Multi-dimensional Statistics Merging for Cardinality Estimation 2024
SIGMOD
5.672718e-05
8,682
Galley: Modern Query Optimization for Sparse Tensor Programs 2025
SIGMOD
5.2905577e-05
9,546
Athena: An Effective Learning-based Framework for Query Optimizer Performance Improvement 2025
SIGMOD
5.1604755e-05
9,718
A Practical Theory of Generalization in Selectivity Learning 2025
VLDB
5.1353964e-05
10,103
Still Asking: How Good Are Query Optimizers, Really? 2025
VLDB
5.0789354e-05
10,182
Efficient Algorithms for Cardinality Estimation and Conjunctive Query Evaluation With Simple Degree Constraints 2025
PODS
5.0651993e-05
10,184
Path-centric Cardinality Estimation for Subgraph Matching 2025
VLDB
5.0651993e-05
10,215
Color: A Framework for Applying Graph Coloring to Subgraph Cardinality Estimation 2025
VLDB
5.0584922e-05
10,294
Data-Agnostic Cardinality Learning from Imperfect Workloads 2025
VLDB
5.0431863e-05
10,336
An Elephant Under The Microscope: Analyzing The Interaction Of Optimizer Components In PostgreSQL 2025
SIGMOD
5.0200193e-05
10,356
I Can't Believe It's Not Yannakakis: Pragmatic Bitmap Filters in Microsoft SQL Server 2026
CIDR
4.9793485e-05
10,627
CorrBound: Cardinality Estimation Accounting for Inter- and Intra-relation Correlations 2026
SIGMOD
4.9793485e-05
10,955
How Out-of-Bounds Are Your Cardinality Estimates? 2026
VLDB
4.9793485e-05
11,538
A Universal Sketch for Estimating Heavy Hitters and Per-Element Frequency Moments in Data Streams with Bounded Deletions 2024
SIGMOD
4.9793485e-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
85
Learned Cardinalities: Estimating Correlated Joins with Deep Learning 2019
CIDR
0.00035864347
318
DeepDB: Learn from Data, not from Queries! 2020
VLDB
0.00021167555
408
DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views 2012
VLDB
0.00018900199
463
The PGM-index: a fully-dynamic compressed learned index with provable worst-case bounds 2020
VLDB
0.00017804544
512
NeuroCard: One Cardinality Estimator for All Tables 2021
VLDB
0.00017050173
982
Cardinality Estimation in DBMS: A Comprehensive Benchmark Evaluation 2022
VLDB
0.00012714044
1,064
Are We Ready For Learned Cardinality Estimation? 2021
VLDB
0.00012202282
1,091
What do Shannon-type Inequalities, Submodular Width, and Disjunctive Datalog have to do with one another? 2017
PODS
0.00012074152
1,465
Pessimistic Cardinality Estimation: Tighter Upper Bounds for Intermediate Join Cardinalities 2019
SIGMOD
0.00010576304
1,734
Flow-Loss: Learning Cardinality Estimates That Matter 2021
VLDB
9.7545773e-05
2,004
FLAT: Fast, Lightweight and Accurate Method for Cardinality Estimation 2021
VLDB
9.2065719e-05
2,342
Learned Cardinality Estimation: An In-depth Study 2022
SIGMOD
8.6060437e-05
2,583
Fauce: Fast and Accurate Deep Ensembles with Uncertainty for Cardinality Estimation 2021
VLDB
8.2589758e-05
2,974
Accurate Summary-based Cardinality Estimation Through the Lens of Cardinality Estimation Graphs 2022
VLDB
7.7938744e-05
3,052
A Unified Deep Model of Learning from both Data and Queries for Cardinality Estimation 2021
SIGMOD
7.7052471e-05
3,741
FACE: A Normalizing Flow based Cardinality Estimator 2022
VLDB
7.0594076e-05
3,982
Simplicity Done Right for Join Ordering 2021
CIDR
6.8750228e-05
6,739
Computing Join Queries with Functional Dependencies 2016
PODS
5.6917027e-05
Semantically Similar Papers