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)

Paper ID: 12133
Venue: VLDB
Year: 2020
Pagerank: 0.00019014394
Overall Rank: 411 | 97.15%
DOI: 10.14778/3368289.3368294

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 101 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
11,343	Juggler: Autonomous Cost Optimization and Performance Prediction of Big Data Applications	2022	SIGMOD	5.1725247e-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.

Rank	Cited Paper	Year	Venue	Pagerank
1	Access Path Selection in a Relational Database Management System	1979	SIGMOD	0.0024179717
20	How Good Are Query Optimizers, Really?	2016	VLDB	0.00058294381
35	Improved Histograms for Selectivity Estimation of Range Predicates	1996	SIGMOD	0.00048862242
56	On Random Sampling over Joins	1999	SIGMOD	0.00040582148
86	Learned Cardinalities: Estimating Correlated Joins with Deep Learning	2019	CIDR	0.0003577267
99	LEO - DB2's LEarning Optimizer	2001	VLDB	0.00034651834
100	Selectivity Estimation Without the Attribute Value Independence Assumption	1997	VLDB	0.00034549997
157	Neo: A Learned Query Optimizer	2019	VLDB	0.00028782395
221	Adaptive Selectivity Estimation Using Query Feedback	1994	SIGMOD	0.00024405057
274	Selectivity Estimation using Probabilistic Models	2001	SIGMOD	0.00022678252
360	STHoles: A Multidimensional Workload-Aware Histogram	2001	SIGMOD	0.00020269545
685	Independence is Good: Dependency-Based Histogram Synopses for High-Dimensional Data	2001	SIGMOD	0.00015100765
702	Cardinality Estimation Done Right: Index-Based Join Sampling	2017	CIDR	0.00014941084
715	Selectivity Estimation for Range Predicates using Lightweight Models	2019	VLDB	0.0001480646
1,079	Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources	2003	VLDB	0.00012396873
1,081	Lightweight Graphical Models for Selectivity Estimation Without Independence Assumptions	2011	VLDB	0.00012387181
1,187	QuickSel: Quick Selectivity Learning with Mixture Models	2020	SIGMOD	0.00011849604
1,468	Towards a Learning Optimizer for Shared Clouds	2019	VLDB	0.00010750589
1,489	Self-Tuning, GPU-Accelerated Kernel Density Models for Multidimensional Selectivity Estimation	2015	SIGMOD	0.00010670879
2,185	Estimating Join Selectivities using Bandwidth-Optimized Kernel Density Models	2017	VLDB	9.0583954e-05
7,316	Synopses for Query Optimization: A Space-Complexity Perspective	2004	PODS	5.7031841e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,640	Sample-Efficient Cardinality Estimation Using Geometric Deep Learning	2024	VLDB	6.2029974e-05
1,606	Deep Learning Models for Selectivity Estimation of Multi-Attribute Queries	2020	SIGMOD	0.00010308107
86	Learned Cardinalities: Estimating Correlated Joins with Deep Learning	2019	CIDR	0.0003577267
11,192	Efficient and Effective Cardinality Estimation for Skyline Family	2023	SIGMOD	5.1725247e-05
7,145	Cardinality Estimation of Approximate Substring Queries using Deep Learning	2022	VLDB	5.747263e-05
3,164	Estimating Cardinalities with Deep Sketches	2019	SIGMOD	7.7464612e-05
524	NeuroCard: One Cardinality Estimator for All Tables	2021	VLDB	0.00017177356
2,688	Learned Cardinality Estimation: A Design Space Exploration and A Comparative Evaluation	2022	VLDB	8.3172831e-05
2,533	Learned Cardinality Estimation: An In-depth Study	2022	SIGMOD	8.5233704e-05
3,041	A Unified Deep Model of Learning from both Data and Queries for Cardinality Estimation	2021	SIGMOD	7.8821124e-05