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 50 of 104 citing papers.
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,630 | 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,381 | Efficient and Effective Cardinality Estimation for Skyline Family | 2023 | SIGMOD |
| 5 | 7,420 | Cardinality Estimation of Approximate Substring Queries using Deep Learning | 2022 | VLDB |
| 6 | 3,272 | Estimating Cardinalities with Deep Sketches | 2019 | SIGMOD |
| 7 | 510 | NeuroCard: One Cardinality Estimator for All Tables | 2021 | VLDB |
| 8 | 2,518 | 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,053 | A Unified Deep Model of Learning from both Data and Queries for Cardinality Estimation | 2021 | SIGMOD |