Database Paper Browser

Back to papers

Estimating Cardinalities with Deep Sketches

Summary: Deep Sketches are compact learned models for estimating SQL cardinalities that capture cross-column and cross-table correlations. Demonstrations on TPC-H and IMDb cover training, ad-hoc queries, and comparison to estimators on HyPer and PostgreSQL. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
5727
Venue
SIGMOD
Year
2019
Pagerank
6.8117015e-05
Overall Rank
3,725 | 74.12%
DOI
10.1145/3299869.3320218

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 17 of 17 citing papers.

Rank Citing Paper Year Venue Pagerank
2,364 Deep Learning Models for Selectivity Estimation of Multi-Attribute Queries 2020 SIGMOD 8.955077e-05
2,781 Flow-Loss: Learning Cardinality Estimates That Matter 2021 VLDB 8.1282042e-05
3,492 Fauce: Fast and Accurate Deep Ensembles with Uncertainty for Cardinality Estimation 2021 VLDB 7.0435484e-05
4,216 Make Your Database System Dream of Electric Sheep: Towards Self-Driving Operation 2021 VLDB 6.3448176e-05
4,413 Robust Query Driven Cardinality Estimation under Changing Workloads 2023 VLDB 6.1989918e-05
5,886 COMPASS: Online Sketch-based Query Optimization for In-Memory Databases 2021 SIGMOD 5.2847297e-05
5,931 FASTgres: Making Learned Query Optimizer Hinting Effective 2023 VLDB 5.2632167e-05
6,507 Expand your Training Limits! Generating Training Data for ML-based Data Management 2021 SIGMOD 5.0273414e-05
8,024 Design Trade-offs for a Robust Dynamic Hybrid Hash Join 2022 VLDB 4.5993455e-05
8,036 Tastes Great! Less Filling! High Performance and Accurate Training Data Collection for Self-Driving Database Management Systems 2022 SIGMOD 4.5965825e-05
8,573 PostCENN: PostgreSQL with Machine Learning Models for Cardinality Estimation 2021 VLDB 4.4885745e-05
8,961 T3: Accurate and Fast Performance Prediction for Relational Database Systems With Compiled Decision Trees 2025 SIGMOD 4.4171776e-05
9,041 TreeSensing: Linearly Compressing Sketches with Flexibility 2023 SIGMOD 4.3997447e-05
9,387 Small Selectivities Matter: Lifting the Burden of Empty Samples 2021 SIGMOD 4.341968e-05
9,662 Efficient Query Re-optimization with Judicious Subquery Selections 2023 SIGMOD 4.3056334e-05
9,868 Turbo-Charging SPJ Query Plans with Learned Physical Join Operator Selections 2022 VLDB 4.2634472e-05
11,189 Regularized Pairwise Relationship based Analytics for Structured Data 2023 SIGMOD 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 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.00059446482
101 The Case for Learned Index Structures 2018 SIGMOD 0.00049778866
203 Learned Cardinalities: Estimating Correlated Joins with Deep Learning 2019 CIDR 0.00034868567
627 Preventing Bad Plans by Bounding the Impact of Cardinality Estimation Errors 2009 VLDB 0.00018959896
796 SageDB: A Learned Database System 2019 CIDR 0.00016541749
876 Plan-Structured Deep Neural Network Models for Query Performance Prediction 2019 VLDB 0.00015660534
2,080 Towards a Learning Optimizer for Shared Clouds 2019 VLDB 9.5954034e-05
2,154 SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning 2018 VLDB 9.4176683e-05
2,868 Designing Succinct Secondary Indexing Mechanism by Exploiting Column Correlations 2019 SIGMOD 7.9856878e-05
3,658 Towards a Hands-Free Query Optimizer through Deep Learning 2019 CIDR 6.8700949e-05
4,547 Database-Agnostic Workload Management 2019 CIDR 6.0904384e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
7,220 Speeding Up End-to-end Query Execution via Learning-based Progressive Cardinality Estimation 2023 SIGMOD 4.7926382e-05
4,431 Lightweight and Accurate Cardinality Estimation by Neural Network Gaussian Process 2022 SIGMOD 6.1870601e-05
3,269 Learned Cardinality Estimation: An In-depth Study 2022 SIGMOD 7.3026051e-05
7,473 Cardinality Estimation of Approximate Substring Queries using Deep Learning 2022 VLDB 4.7149077e-05
9,628 Approximate Sketches 2024 SIGMOD 4.3102157e-05
203 Learned Cardinalities: Estimating Correlated Joins with Deep Learning 2019 CIDR 0.00034868567
752 Deep Unsupervised Cardinality Estimation 2020 VLDB 0.00017138049
9,725 Cardinality Estimation of LIKE Predicate Queries using Deep Learning 2025 SIGMOD 4.290223e-05
3,455 Learned Cardinality Estimation: A Design Space Exploration and A Comparative Evaluation 2022 VLDB 7.0760196e-05
6,382 Sample-Efficient Cardinality Estimation Using Geometric Deep Learning 2024 VLDB 5.0835686e-05