QuickSel: Quick Selectivity Learning with Mixture Models

Summary: QuickSel introduces a selectivity-learning framework that replaces histograms with a mixture model for query-driven estimation. It refines the model in milliseconds per batch, beating ISOMER/STHoles in speed and achieving higher accuracy for a fixed space. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6004
Venue: SIGMOD
Year: 2020
Pagerank: 0.00011827259
Overall Rank: 1,170 | 91.98%
DOI: 10.1145/3318464.3389727

Incoming Non-self Citations Over Time

Authors

1. Yongjoo Park (University of Illinois Urbana-Champaign)
2. Shucheng Zhong (University of Michigan)
3. Barzan Mozafari (University of Michigan)

BibTeX Citation

@inproceedings{park_sigmod20,
        title = {{QuickSel: Quick Selectivity Learning with Mixture Models}},
        author = {Park, Yongjoo and Zhong, Shucheng and Mozafari, Barzan},
        series = {{SIGMOD} '20},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3318464.3389727},
        url = {https://dl.acm.org/doi/10.1145/3318464.3389727},
        year = {2020}
}

Incoming Citations (Sorted by Pagerank)

Showing 37 of 37 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
154	Neo: A Learned Query Optimizer	2019	VLDB	0.00028726181
378	Bao: Making Learned Query Optimization Practical	2021	SIGMOD	0.00019638121
401	Deep Unsupervised Cardinality Estimation	2020	VLDB	0.00019092557
513	NeuroCard: One Cardinality Estimator for All Tables	2021	VLDB	0.00017190574
873	Learning Multi-dimensional Indexes	2020	SIGMOD	0.00013481915
1,061	Are We Ready For Learned Cardinality Estimation?	2021	VLDB	0.00012369764
1,876	Flow-Loss: Learning Cardinality Estimates That Matter	2021	VLDB	9.5717543e-05
2,355	QueryFormer: A Tree Transformer Model for Query Plan Representation	2022	VLDB	8.7022189e-05
2,543	Learned Cardinality Estimation: An In-depth Study	2022	SIGMOD	8.4445934e-05
2,723	Learned Cardinality Estimation: A Design Space Exploration and A Comparative Evaluation	2022	VLDB	8.2049453e-05
2,888	AI Meets Database: AI4DB and DB4AI	2021	SIGMOD	7.9941489e-05
3,086	A Unified Deep Model of Learning from both Data and Queries for Cardinality Estimation	2021	SIGMOD	7.7708642e-05
3,162	Efficiently Approximating Selectivity Functions using Low Overhead Regression Models	2020	VLDB	7.6785856e-05
3,338	Robust Query Driven Cardinality Estimation under Changing Workloads	2023	VLDB	7.5068221e-05
3,662	openGauss: An Autonomous Database System	2021	VLDB	7.2166682e-05
3,926	UDO: Universal Database Optimization using Reinforcement Learning	2021	VLDB	7.0128068e-05
3,953	Efficient Deep Learning Pipelines for Accurate Cost Estimations Over Large Scale Query Workload	2021	SIGMOD	6.996368e-05
4,617	Learned Cardinality Estimation for Similarity Queries	2021	SIGMOD	6.604437e-05
5,340	Machine Learning for Databases	2021	VLDB	6.2603359e-05
5,354	Can Large Language Models Predict Data Correlations from Column Names?	2023	VLDB	6.2515841e-05
5,529	Debunking the Myth of Join Ordering: Toward Robust SQL Analytics	2025	SIGMOD	6.18591e-05
5,743	Joins on Samples: A Theoretical Guide for Practitioners	2020	VLDB	6.1025457e-05
5,974	Towards instance-optimized data systems	2021	VLDB	6.0230488e-05
6,704	ASM: Harmonizing Autoregressive Model, Sampling, and Multi-dimensional Statistics Merging for Cardinality Estimation	2024	SIGMOD	5.797374e-05
7,206	Selectivity Functions of Range Queries are Learnable*	2022	SIGMOD	5.6731116e-05
8,124	Consistent and Flexible Selectivity Estimation for High-Dimensional Data	2021	SIGMOD	5.4829513e-05
8,127	The Case for NLP-Enhanced Database Tuning: Towards Tuning Tools that “Read the Manual”	2021	VLDB	5.4826853e-05
8,163	Learned Offline Query Planning via Bayesian Optimization	2025	SIGMOD	5.4751517e-05
9,392	A Step Toward Deep Online Aggregation	2023	SIGMOD	5.2755515e-05
9,626	Spatial Query Optimization With Learning	2024	VLDB	5.2434488e-05
9,756	Efficient Query Re-optimization with Judicious Subquery Selections	2023	SIGMOD	5.2258278e-05
9,793	Selectivity Estimation for Queries Containing Predicates over Set-Valued Attributes	2023	SIGMOD	5.2193018e-05
9,796	ROME: Robust Query Optimization via Parallel Multi-Plan Execution	2024	SIGMOD	5.21848e-05
9,958	A Practical Theory of Generalization in Selectivity Learning	2025	VLDB	5.1879626e-05
10,108	An Elephant Under The Microscope: Analyzing The Interaction Of Optimizer Components In PostgreSQL	2025	SIGMOD	5.1347137e-05
10,196	Are Learned DBMS Components Robust to Workload Drift?: [Experiments & Analysis]	2026	SIGMOD	5.093636e-05
10,875	Data-Agnostic Cardinality Learning from Imperfect Workloads	2025	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 48 of 48 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.0024089429
43	The Case for Learned Index Structures	2018	SIGMOD	0.00046060254
76	Practical Selectivity Estimation through Adaptive Sampling	1990	SIGMOD	0.00037054261
84	Learned Cardinalities: Estimating Correlated Joins with Deep Learning	2019	CIDR	0.00035838391
86	Automatic Database Management System Tuning Through Large-scale Machine Learning	2017	SIGMOD	0.00035316107
100	LEO - DB2's LEarning Optimizer	2001	VLDB	0.00034385207
121	Boosting the Accuracy of Differentially Private Histograms Through Consistency	2010	VLDB	0.00031639377
154	Neo: A Learned Query Optimizer	2019	VLDB	0.00028726181
159	CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies	2004	SIGMOD	0.00028129426
222	Adaptive Selectivity Estimation Using Query Feedback	1994	SIGMOD	0.00024193708
267	Optimal Histograms with Quality Guarantees	1998	VLDB	0.00022798161
280	Selectivity Estimation using Probabilistic Models	2001	SIGMOD	0.00022454217
365	STHoles: A Multidimensional Workload-Aware Histogram	2001	SIGMOD	0.00020041735
448	Self-tuning Histograms: Building Histograms Without Looking at Data	1999	SIGMOD	0.00018292618
461	Query-based Workload Forecasting for Self-Driving Database Management Systems	2018	SIGMOD	0.00018068441
568	SageDB: A Learned Database System	2019	CIDR	0.0001641553
611	Optimizing Linear Counting Queries Under Differential Privacy	2010	PODS	0.00015747402
692	Independence is Good: Dependency-Based Histogram Synopses for High-Dimensional Data	2001	SIGMOD	0.00014919816
697	Selectivity Estimation for Range Predicates using Lightweight Models	2019	VLDB	0.00014888851
723	Dynamic Multidimensional Histograms	2002	SIGMOD	0.00014620977
850	Approximating Multi-Dimensional Aggregate Range Queries Over Real Attributes	2000	SIGMOD	0.00013619394
901	Estimating the Selectivity of XML Path Expressions for Internet Scale Applications	2001	VLDB	0.00013334162
934	Selectivity Estimation and Query Optimization in Large Databases with Highly Skewed Distributions of Column Values	1988	VLDB	0.00013108714
1,427	Substring Selectivity Estimation	1999	PODS	0.00010812749
1,440	On the Relative Cost of Sampling for Join Selectivity Estimation	1994	PODS	0.00010778889
1,499	Pessimistic Cardinality Estimation: Tighter Upper Bounds for Intermediate Join Cardinalities	2019	SIGMOD	0.00010564536
1,503	Self-Tuning, GPU-Accelerated Kernel Density Models for Multidimensional Selectivity Estimation	2015	SIGMOD	0.000105564
1,668	Global Optimization of Histograms	2001	SIGMOD	0.00010057026
1,936	Consistently Estimating the Selectivity of Conjuncts of Predicates	2005	VLDB	9.4557372e-05
1,995	Database Learning: Toward a Database that Becomes Smarter Every Time	2017	SIGMOD	9.3403665e-05
2,121	SASH: A Self-Adaptive Histogram Set for Dynamically Changing Workloads	2003	VLDB	9.1402718e-05
2,984	Multiple Join Size Estimation by Virtual Domains (extended abstract)	1993	PODS	7.8920597e-05
3,207	Multi-Dimensional Substring Selectivity Estimation	1999	VLDB	7.6364508e-05
3,370	Revisiting Reuse for Approximate Query Processing	2017	VLDB	7.4700891e-05
3,575	Optimal Histograms for Hierarchical Range Queries (Extended Abstract)	2000	PODS	7.2946291e-05
3,598	Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe?	2017	SIGMOD	7.2718988e-05
3,788	Graph-Based Synopses for Relational Selectivity Estimation	2006	SIGMOD	7.1244416e-05
4,846	A Comparison of Selectivity Estimators for Range Queries on Metric Attributes	1999	SIGMOD	6.4807645e-05
4,889	Fast Algorithms For Hierarchical Range Histogram Construction	2002	PODS	6.4600939e-05
5,137	Exact Cardinality Query Optimization with Bounded Execution Cost	2019	SIGMOD	6.3507372e-05
5,522	Building Wavelet Histograms on Large Data in MapReduce	2012	VLDB	6.1871697e-05
5,693	Exploiting Ordered Dictionaries to Efficiently Construct Histograms with Q-Error Guarantees in SAP HANA	2014	SIGMOD	6.1189424e-05
5,860	Understanding Cardinality Estimation using Entropy Maximization	2010	PODS	6.0636893e-05
7,433	Selectivity Estimation on Streaming Spatio-Textual Data Using Local Correlations	2015	VLDB	5.6197531e-05
7,554	Consistent Histograms In The Presence of Distinct Value Counts	2009	VLDB	5.6001388e-05
8,420	Histograms as a Side Effect of Data Movement for Big Data	2014	SIGMOD	5.4279873e-05
8,426	Differentially Private Hierarchical Count-of-Counts Histograms	2018	VLDB	5.4265571e-05
9,825	Multiscale Histograms: Summarizing Topological Relations in Large Spatial Datasets	2003	VLDB	5.2143223e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,308	Hashed Samples: Selectivity Estimators For Set Similarity Selection Queries	2008	VLDB
2	8,124	Consistent and Flexible Selectivity Estimation for High-Dimensional Data	2021	SIGMOD
3	280	Selectivity Estimation using Probabilistic Models	2001	SIGMOD
4	1,536	Improved Selectivity Estimation by Combining Knowledge from Sampling and Synopses	2018	VLDB
5	168	Wavelet-Based Histograms for Selectivity Estimation	1998	SIGMOD
6	1,503	Self-Tuning, GPU-Accelerated Kernel Density Models for Multidimensional Selectivity Estimation	2015	SIGMOD
7	1,573	Deep Learning Models for Selectivity Estimation of Multi-Attribute Queries	2020	SIGMOD
8	9,215	Deep Query Optimization	2019	SIGMOD
9	697	Selectivity Estimation for Range Predicates using Lightweight Models	2019	VLDB
10	3,162	Efficiently Approximating Selectivity Functions using Low Overhead Regression Models	2020	VLDB