Database Paper Browser

Back to papers

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
5942
Venue
SIGMOD
Year
2020
Pagerank
0.00010720294
Overall Rank
1,737 | 87.92%
DOI
10.1145/3318464.3389727

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 36 of 36 citing papers.

Rank Citing Paper Year Venue Pagerank
333 Neo: A Learned Query Optimizer 2019 VLDB 0.00027206884
640 Bao: Making Learned Query Optimization Practical 2021 SIGMOD 0.00018759152
758 Deep Unsupervised Cardinality Estimation 2020 VLDB 0.0001706608
910 NeuroCard: One Cardinality Estimator for All Tables 2021 VLDB 0.00015423056
1,478 Learning Multi-dimensional Indexes 2020 SIGMOD 0.00011762542
1,703 Are We Ready For Learned Cardinality Estimation? 2021 VLDB 0.00010836769
2,783 Flow-Loss: Learning Cardinality Estimates That Matter 2021 VLDB 8.1293383e-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,449 Learned Cardinality Estimation: A Design Space Exploration and A Comparative Evaluation 2022 VLDB 7.0824319e-05
3,473 AI Meets Database: AI4DB and DB4AI 2021 SIGMOD 7.062864e-05
3,924 A Unified Deep Model of Learning from both Data and Queries for Cardinality Estimation 2021 SIGMOD 6.6271553e-05
3,954 Efficiently Approximating Selectivity Functions using Low Overhead Regression Models 2020 VLDB 6.5926838e-05
4,152 openGauss: An Autonomous Database System 2021 VLDB 6.4060406e-05
4,417 Robust Query Driven Cardinality Estimation under Changing Workloads 2023 VLDB 6.2037371e-05
4,804 Efficient Deep Learning Pipelines for Accurate Cost Estimations Over Large Scale Query Workload 2021 SIGMOD 5.910467e-05
4,913 UDO: Universal Database Optimization using Reinforcement Learning 2021 VLDB 5.8316231e-05
5,469 Learned Cardinality Estimation for Similarity Queries 2021 SIGMOD 5.4898192e-05
5,509 Can Large Language Models Predict Data Correlations from Column Names? 2023 VLDB 5.4703368e-05
5,861 Machine Learning for Databases 2021 VLDB 5.298883e-05
6,297 Towards instance-optimized data systems 2021 VLDB 5.1227886e-05
6,493 Joins on Samples: A Theoretical Guide for Practitioners 2020 VLDB 5.0424713e-05
7,123 ASM: Harmonizing Autoregressive Model, Sampling, and Multi-dimensional Statistics Merging for Cardinality Estimation 2024 SIGMOD 4.8251036e-05
7,126 Debunking the Myth of Join Ordering: Toward Robust SQL Analytics 2025 SIGMOD 4.8232367e-05
7,457 Selectivity Functions of Range Queries are Learnable* 2022 SIGMOD 4.7247191e-05
8,384 Consistent and Flexible Selectivity Estimation for High-Dimensional Data 2021 SIGMOD 4.5304673e-05
8,615 The Case for NLP-Enhanced Database Tuning: Towards Tuning Tools that "Read the Manual" 2021 VLDB 4.484683e-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,662 Efficient Query Re-optimization with Judicious Subquery Selections 2023 SIGMOD 4.3097631e-05
9,691 Selectivity Estimation for Queries Containing Predicates over Set-Valued Attributes 2023 SIGMOD 4.3035354e-05
9,693 ROME: Robust Query Optimization via Parallel Multi-Plan Execution 2024 SIGMOD 4.3027391e-05
9,812 A Practical Theory of Generalization in Selectivity Learning 2025 VLDB 4.2783272e-05
9,960 An Elephant Under The Microscope: Analyzing The Interaction Of Optimizer Components In PostgreSQL 2025 SIGMOD 4.2294678e-05
10,619 Data-Agnostic Cardinality Learning from Imperfect Workloads 2025 VLDB 4.1945683e-05
11,194 A Step Toward Deep Online Aggregation 2023 SIGMOD 4.1945683e-05
Previous Page 1 / 1 Next

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.0040449103
92 Practical Selectivity Estimation through Adaptive Sampling 1990 SIGMOD 0.00051315959
102 The Case for Learned Index Structures 2018 SIGMOD 0.00049545203
178 Boosting the Accuracy of Differentially Private Histograms Through Consistency 2010 VLDB 0.00037697111
182 LEO - DB2's LEarning Optimizer 2001 VLDB 0.00036962631
183 Automatic Database Management System Tuning Through Large-scale Machine Learning 2017 SIGMOD 0.00036721403
204 Learned Cardinalities: Estimating Correlated Joins with Deep Learning 2019 CIDR 0.00034784455
224 CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies 2004 SIGMOD 0.00032746205
252 Adaptive Selectivity Estimation Using Query Feedback 1994 SIGMOD 0.00030632263
326 Optimal Histograms with Quality Guarantees 1998 VLDB 0.00027358981
333 Neo: A Learned Query Optimizer 2019 VLDB 0.00027206884
372 Selectivity Estimation using Probabilistic Models 2001 SIGMOD 0.00025354779
512 STHoles: A Multidimensional Workload-Aware Histogram 2001 SIGMOD 0.00021380733
529 Self-tuning Histograms: Building Histograms Without Looking at Data 1999 SIGMOD 0.00020828852
716 Query-based Workload Forecasting for Self-Driving Database Management Systems 2018 SIGMOD 0.00017723171
742 Optimizing Linear Counting Queries Under Differential Privacy 2010 PODS 0.00017360873
801 SageDB: A Learned Database System 2019 CIDR 0.00016505496
811 On the Relative Cost of Sampling for Join Selectivity Estimation 1994 PODS 0.00016425612
842 Independence is Good: Dependency-Based Histogram Synopses for High-Dimensional Data 2001 SIGMOD 0.00016031973
852 Dynamic Multidimensional Histograms 2002 SIGMOD 0.00015941524
897 Selectivity Estimation and Query Optimization in Large Databases with Highly Skewed Distributions of Column Values 1988 VLDB 0.00015528028
996 Approximating Multi-Dimensional Aggregate Range Queries Over Real Attributes 2000 SIGMOD 0.00014741524
1,046 Estimating the Selectivity of XML Path Expressions for Internet Scale Applications 2001 VLDB 0.00014462307
1,120 Global Optimization of Histograms 2001 SIGMOD 0.00013856211
1,254 Selectivity Estimation for Range Predicates using Lightweight Models 2019 VLDB 0.00013027411
1,379 Substring Selectivity Estimation 1999 PODS 0.00012286879
2,137 SASH: A Self-Adaptive Histogram Set for Dynamically Changing Workloads 2003 VLDB 9.4719326e-05
2,142 Pessimistic Cardinality Estimation: Tighter Upper Bounds for Intermediate Join Cardinalities 2019 SIGMOD 9.4507296e-05
2,165 Self-Tuning, GPU-Accelerated Kernel Density Models for Multidimensional Selectivity Estimation 2015 SIGMOD 9.389622e-05
2,356 Consistently Estimating the Selectivity of Conjuncts of Predicates 2005 VLDB 8.9620762e-05
2,588 Database Learning: Toward a Database that Becomes Smarter Every Time 2017 SIGMOD 8.4909562e-05
3,035 Multi-Dimensional Substring Selectivity Estimation 1999 VLDB 7.6748073e-05
3,053 Multiple Join Size Estimation by Virtual Domains (extended abstract) 1993 PODS 7.64969e-05
3,593 Graph-Based Synopses for Relational Selectivity Estimation 2006 SIGMOD 6.9385476e-05
3,619 Fast Algorithms For Hierarchical Range Histogram Construction 2002 PODS 6.9084829e-05
4,017 Optimal Histograms for Hierarchical Range Queries (Extended Abstract) 2000 PODS 6.524501e-05
4,030 Revisiting Reuse for Approximate Query Processing 2017 VLDB 6.5129665e-05
4,161 Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe? 2017 SIGMOD 6.3938006e-05
5,082 A Comparison of Selectivity Estimators for Range Queries on Metric Attributes 1999 SIGMOD 5.711623e-05
5,685 Exact Cardinality Query Optimization with Bounded Execution Cost 2019 SIGMOD 5.3717535e-05
5,903 Building Wavelet Histograms on Large Data in MapReduce 2012 VLDB 5.2791351e-05
5,905 Exploiting Ordered Dictionaries to Efficiently Construct Histograms with Q-Error Guarantees in SAP HANA 2014 SIGMOD 5.2788785e-05
5,977 Understanding Cardinality Estimation using Entropy Maximization 2010 PODS 5.2455909e-05
7,645 Selectivity Estimation on Streaming Spatio-Textual Data Using Local Correlations 2015 VLDB 4.6896215e-05
7,728 Consistent Histograms In The Presence of Distinct Value Counts 2009 VLDB 4.666214e-05
8,418 Differentially Private Hierarchical Count-of-Counts Histograms 2018 VLDB 4.5183077e-05
8,443 Histograms as a Side Effect of Data Movement for Big Data 2014 SIGMOD 4.5119257e-05
9,663 Multiscale Histograms: Summarizing Topological Relations in Large Spatial Datasets 2003 VLDB 4.3089103e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
2,779 Hashed Samples: Selectivity Estimators For Set Similarity Selection Queries 2008 VLDB 8.1320575e-05
372 Selectivity Estimation using Probabilistic Models 2001 SIGMOD 0.00025354779
8,384 Consistent and Flexible Selectivity Estimation for High-Dimensional Data 2021 SIGMOD 4.5304673e-05
1,981 Improved Selectivity Estimation by Combining Knowledge from Sampling and Synopses 2018 VLDB 9.8687545e-05
222 Wavelet-Based Histograms for Selectivity Estimation 1998 SIGMOD 0.00032828302
2,165 Self-Tuning, GPU-Accelerated Kernel Density Models for Multidimensional Selectivity Estimation 2015 SIGMOD 9.389622e-05
2,364 Deep Learning Models for Selectivity Estimation of Multi-Attribute Queries 2020 SIGMOD 8.9554751e-05
9,120 Deep Query Optimization 2019 SIGMOD 4.392741e-05
1,254 Selectivity Estimation for Range Predicates using Lightweight Models 2019 VLDB 0.00013027411
3,954 Efficiently Approximating Selectivity Functions using Low Overhead Regression Models 2020 VLDB 6.5926838e-05