Back to papers
Sample-Efficient Cardinality Estimation Using Geometric Deep Learning
Summary: Geometric deep-learning estimator models queries as join graphs and encodes complex predicates as a feature-selection task to dramatically improve sample efficiency. A regularizer using relational-algebra equalities and three-valued logic augments training without extra labels, yielding lower q-error and PostgreSQL runtime gains from about 100 queries.
(summarized by gpt-5-mini on Feb 09 2026)
- Paper ID
- 13750
- Venue
- VLDB
- Year
- 2024
- Pagerank
- 5.0884322e-05
- Overall Rank
- 6,383 | 55.60%
- DOI
-
10.14778/3636218.3636229
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 14 of 14 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 6,685 |
How Good are Learned Cost Models, Really? Insights from Query Optimization Tasks |
2025 |
SIGMOD |
4.9627485e-05 |
| 8,659 |
Learned Offline Query Planning via Bayesian Optimization |
2025 |
SIGMOD |
4.4722928e-05 |
| 9,485 |
Spatial Query Optimization With Learning |
2024 |
VLDB |
4.3341665e-05 |
| 9,587 |
Low Rank Learning for Offline Query Optimization |
2025 |
SIGMOD |
4.3215645e-05 |
| 9,728 |
SPACE: Cardinality Estimation for Path Queries Using Cardinality-Aware Sequence-based Learning |
2025 |
SIGMOD |
4.2942813e-05 |
| 9,812 |
A Practical Theory of Generalization in Selectivity Learning |
2025 |
VLDB |
4.2783272e-05 |
| 9,825 |
Athena: An Effective Learning-based Framework for Query Optimizer Performance Improvement |
2025 |
SIGMOD |
4.2751057e-05 |
| 10,018 |
GenJoin: Conditional Generative Plan-to-Plan Query Optimizer that Learns from Subplan Hints |
2026 |
SIGMOD |
4.1945683e-05 |
| 10,096 |
NeuSO: Neural Optimizer for Subgraph Queries |
2026 |
SIGMOD |
4.1945683e-05 |
| 10,149 |
CorrBound: Cardinality Estimation Accounting for Inter- and Intra-relation Correlations |
2026 |
SIGMOD |
4.1945683e-05 |
| 10,227 |
Sample-based Distinct Cardinality Estimation for Multiple Attributes in Multi-Dataset Queries |
2026 |
VLDB |
4.1945683e-05 |
| 10,271 |
OBELISK: Efficient Offline Query Planning with Bayesian Optimization-Informed Language Model Reasoning |
2026 |
VLDB |
4.1945683e-05 |
| 10,859 |
Graph Transformers for Query Plan Representation: Potentials and Challenges |
2025 |
VLDB |
4.1945683e-05 |
| 10,880 |
RankPQO: Learning-to-Rank for Parametric Query Optimization |
2025 |
VLDB |
4.1945683e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 26 of 26 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 |
| 204 |
Learned Cardinalities: Estimating Correlated Joins with Deep Learning |
2019 |
CIDR |
0.00034784455 |
| 333 |
Neo: A Learned Query Optimizer |
2019 |
VLDB |
0.00027206884 |
| 608 |
DeepDB: Learn from Data, not from Queries! |
2020 |
VLDB |
0.00019235898 |
| 629 |
Preventing Bad Plans by Bounding the Impact of Cardinality Estimation Errors |
2009 |
VLDB |
0.00018942366 |
| 640 |
Bao: Making Learned Query Optimization Practical |
2021 |
SIGMOD |
0.00018759152 |
| 758 |
Deep Unsupervised Cardinality Estimation |
2020 |
VLDB |
0.0001706608 |
| 806 |
An End-to-End Learning-based Cost Estimator |
2020 |
VLDB |
0.00016434274 |
| 910 |
NeuroCard: One Cardinality Estimator for All Tables |
2021 |
VLDB |
0.00015423056 |
| 1,254 |
Selectivity Estimation for Range Predicates using Lightweight Models |
2019 |
VLDB |
0.00013027411 |
| 1,638 |
Cardinality Estimation in DBMS: A Comprehensive Benchmark Evaluation |
2022 |
VLDB |
0.00011049779 |
| 1,703 |
Are We Ready For Learned Cardinality Estimation? |
2021 |
VLDB |
0.00010836769 |
| 2,121 |
Balsa: Learning a Query Optimizer Without Expert Demonstrations |
2022 |
SIGMOD |
9.5017232e-05 |
| 2,762 |
FLAT: Fast, Lightweight and Accurate Method for Cardinality Estimation |
2021 |
VLDB |
8.1585394e-05 |
| 2,783 |
Flow-Loss: Learning Cardinality Estimates That Matter |
2021 |
VLDB |
8.1293383e-05 |
| 2,985 |
DSB: A Decision Support Benchmark for Workload-Driven and Traditional Database Systems |
2021 |
VLDB |
7.7795847e-05 |
| 3,169 |
QueryFormer: A Tree Transformer Model for Query Plan Representation |
2022 |
VLDB |
7.4498425e-05 |
| 3,266 |
Learned Cardinality Estimation: An In-depth Study |
2022 |
SIGMOD |
7.3074684e-05 |
| 3,348 |
Lero: A Learning-to-Rank Query Optimizer |
2023 |
VLDB |
7.1904529e-05 |
| 3,499 |
Fauce: Fast and Accurate Deep Ensembles with Uncertainty for Cardinality Estimation |
2021 |
VLDB |
7.0376445e-05 |
| 3,727 |
Cost-based or Learning-based? A Hybrid Query Optimizer for Query Plan Selection |
2022 |
VLDB |
6.8141709e-05 |
| 3,828 |
Zero-Shot Cost Models for Out-of-the-box Learned Cost Prediction |
2022 |
VLDB |
6.7208524e-05 |
| 3,990 |
FactorJoin: A New Cardinality Estimation Framework for Join Queries |
2023 |
SIGMOD |
6.5581983e-05 |
| 4,417 |
Robust Query Driven Cardinality Estimation under Changing Workloads |
2023 |
VLDB |
6.2037371e-05 |
| 4,462 |
LOGER: A Learned Optimizer towards Generating Efficient and Robust Query Execution Plans |
2023 |
VLDB |
6.1611784e-05 |
| 6,775 |
A Unified Transferable Model for ML-Enhanced DBMS |
2022 |
CIDR |
4.9299192e-05 |
Semantically Similar Papers