Deep Unsupervised Cardinality Estimation
Summary: Deep autoregressive models for unsupervised cardinality estimation, no independence assumptions. Monte Carlo integration over autoregressors enables range queries across dimensions, delivering single-digit tail error and up to 90x gains vs baselines. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Zongheng Yang (University of California Berkeley)
- 2. Eric Liang (University of California Berkeley)
- 3. Amog Kamsetty (University of California Berkeley)
- 4. Chenggang Wu (University of California Berkeley)
- 5. Yan Duan (Covariant)
- 6. Xi Chen (Covariant; University of California Berkeley)
- 7. Pieter Abbeel (Covariant; University of California Berkeley)
- 8. Joseph M. Hellerstein (University of California Berkeley)
- 9. Sanjay Krishnan (University of Chicago)
- 10. Ion Stoica (University of California Berkeley)
BibTeX Citation
@article{yang_vldb20,
title = {{Deep Unsupervised Cardinality Estimation}},
author = {Yang, Zongheng and Liang, Eric and Kamsetty, Amog and Wu, Chenggang and Duan, Yan and Chen, Xi and Abbeel, Pieter and Hellerstein, Joseph M. and Krishnan, Sanjay and Stoica, Ion},
journal = {PVLDB},
series = {{VLDB} '20},
volume = {13},
number = {3},
pages = {279--292},
doi = {10.14778/3368289.3368294},
url = {https://doi.org/10.14778/3368289.3368294},
year = {2020}
}Incoming Citations (Sorted by Pagerank)
Showing 4 of 104 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 11,447 | LASER: Buffer-Aware Learned Query Scheduling in Master-Standby Databases | 2025 | VLDB | 4.9793485e-05 |
| 11,507 | Sub-optimal Join Order Identification with L1-error | 2024 | SIGMOD | 4.9793485e-05 |
| 11,727 | SH2O: Efficient Data Access for Work-Sharing Databases | 2023 | SIGMOD | 4.9793485e-05 |
| 11,848 | Juggler: Autonomous Cost Optimization and Performance Prediction of Big Data Applications | 2022 | SIGMOD | 4.9793485e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 21 of 21 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 5,649 | Sample-Efficient Cardinality Estimation Using Geometric Deep Learning | 2024 | VLDB |
| 2 | 1,580 | Deep Learning Models for Selectivity Estimation of Multi-Attribute Queries | 2020 | SIGMOD |
| 3 | 85 | Learned Cardinalities: Estimating Correlated Joins with Deep Learning | 2019 | CIDR |
| 4 | 9,372 | Efficient and Effective Cardinality Estimation for Skyline Family | 2023 | SIGMOD |
| 5 | 7,417 | Cardinality Estimation of Approximate Substring Queries using Deep Learning | 2022 | VLDB |
| 6 | 3,271 | Estimating Cardinalities with Deep Sketches | 2019 | SIGMOD |
| 7 | 512 | NeuroCard: One Cardinality Estimator for All Tables | 2021 | VLDB |
| 8 | 2,522 | Learned Cardinality Estimation: A Design Space Exploration and A Comparative Evaluation | 2022 | VLDB |
| 9 | 2,342 | Learned Cardinality Estimation: An In-depth Study | 2022 | SIGMOD |
| 10 | 3,052 | A Unified Deep Model of Learning from both Data and Queries for Cardinality Estimation | 2021 | SIGMOD |