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
5943
Venue
SIGMOD
Year
2020
Pagerank
0.00010731889
Overall Rank
1,727 | 88.00%
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
329 Neo: A Learned Query Optimizer 2019 VLDB 0.00027301488
634 Bao: Making Learned Query Optimization Practical 2021 SIGMOD 0.00018844568
752 Deep Unsupervised Cardinality Estimation 2020 VLDB 0.00017138049
905 NeuroCard: One Cardinality Estimator for All Tables 2021 VLDB 0.00015423174
1,464 Learning Multi-dimensional Indexes 2020 SIGMOD 0.0001184772
1,699 Are We Ready For Learned Cardinality Estimation? 2021 VLDB 0.00010848882
2,781 Flow-Loss: Learning Cardinality Estimates That Matter 2021 VLDB 8.1282042e-05
3,167 QueryFormer: A Tree Transformer Model for Query Plan Representation 2022 VLDB 7.4561078e-05
3,269 Learned Cardinality Estimation: An In-depth Study 2022 SIGMOD 7.3026051e-05
3,455 Learned Cardinality Estimation: A Design Space Exploration and A Comparative Evaluation 2022 VLDB 7.0760196e-05
3,466 AI Meets Database: AI4DB and DB4AI 2021 SIGMOD 7.0645718e-05
3,924 A Unified Deep Model of Learning from both Data and Queries for Cardinality Estimation 2021 SIGMOD 6.6227223e-05
3,955 Efficiently Approximating Selectivity Functions using Low Overhead Regression Models 2020 VLDB 6.5895015e-05
4,151 openGauss: An Autonomous Database System 2021 VLDB 6.4020605e-05
4,413 Robust Query Driven Cardinality Estimation under Changing Workloads 2023 VLDB 6.1989918e-05
4,730 UDO: Universal Database Optimization using Reinforcement Learning 2021 VLDB 5.9604983e-05
4,800 Efficient Deep Learning Pipelines for Accurate Cost Estimations Over Large Scale Query Workload 2021 SIGMOD 5.9077188e-05
5,477 Learned Cardinality Estimation for Similarity Queries 2021 SIGMOD 5.4856699e-05
5,506 Can Large Language Models Predict Data Correlations from Column Names? 2023 VLDB 5.4711611e-05
5,787 Machine Learning for Databases 2021 VLDB 5.3256401e-05
6,298 Towards instance-optimized data systems 2021 VLDB 5.1182917e-05
6,481 Joins on Samples: A Theoretical Guide for Practitioners 2020 VLDB 5.039683e-05
7,118 ASM: Harmonizing Autoregressive Model, Sampling, and Multi-dimensional Statistics Merging for Cardinality Estimation 2024 SIGMOD 4.8204951e-05
7,122 Debunking the Myth of Join Ordering: Toward Robust SQL Analytics 2025 SIGMOD 4.8199209e-05
7,442 Selectivity Functions of Range Queries are Learnable* 2022 SIGMOD 4.7248554e-05
8,383 Consistent and Flexible Selectivity Estimation for High-Dimensional Data 2021 SIGMOD 4.5261239e-05
8,612 The Case for NLP-Enhanced Database Tuning: Towards Tuning Tools that "Read the Manual" 2021 VLDB 4.4807455e-05
8,660 Learned Offline Query Planning via Bayesian Optimization 2025 SIGMOD 4.4680058e-05
9,487 Spatial Query Optimization With Learning 2024 VLDB 4.3300131e-05
9,662 Efficient Query Re-optimization with Judicious Subquery Selections 2023 SIGMOD 4.3056334e-05
9,690 Selectivity Estimation for Queries Containing Predicates over Set-Valued Attributes 2023 SIGMOD 4.2994116e-05
9,692 ROME: Robust Query Optimization via Parallel Multi-Plan Execution 2024 SIGMOD 4.2986161e-05
9,811 A Practical Theory of Generalization in Selectivity Learning 2025 VLDB 4.2742278e-05
9,959 An Elephant Under The Microscope: Analyzing The Interaction Of Optimizer Components In PostgreSQL 2025 SIGMOD 4.2254157e-05
10,627 Data-Agnostic Cardinality Learning from Imperfect Workloads 2025 VLDB 4.1905499e-05
11,196 A Step Toward Deep Online Aggregation 2023 SIGMOD 4.1905499e-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.0040465394
92 Practical Selectivity Estimation through Adaptive Sampling 1990 SIGMOD 0.00051431888
101 The Case for Learned Index Structures 2018 SIGMOD 0.00049778866
178 Boosting the Accuracy of Differentially Private Histograms Through Consistency 2010 VLDB 0.00037726596
181 LEO - DB2's LEarning Optimizer 2001 VLDB 0.00036970794
183 Automatic Database Management System Tuning Through Large-scale Machine Learning 2017 SIGMOD 0.00036859633
203 Learned Cardinalities: Estimating Correlated Joins with Deep Learning 2019 CIDR 0.00034868567
224 CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies 2004 SIGMOD 0.00032743209
250 Adaptive Selectivity Estimation Using Query Feedback 1994 SIGMOD 0.00030640525
326 Optimal Histograms with Quality Guarantees 1998 VLDB 0.0002737538
329 Neo: A Learned Query Optimizer 2019 VLDB 0.00027301488
373 Selectivity Estimation using Probabilistic Models 2001 SIGMOD 0.00025354685
512 STHoles: A Multidimensional Workload-Aware Histogram 2001 SIGMOD 0.00021385343
527 Self-tuning Histograms: Building Histograms Without Looking at Data 1999 SIGMOD 0.00020862475
704 Query-based Workload Forecasting for Self-Driving Database Management Systems 2018 SIGMOD 0.00017785557
742 Optimizing Linear Counting Queries Under Differential Privacy 2010 PODS 0.00017336928
796 SageDB: A Learned Database System 2019 CIDR 0.00016541749
803 On the Relative Cost of Sampling for Join Selectivity Estimation 1994 PODS 0.00016438972
838 Independence is Good: Dependency-Based Histogram Synopses for High-Dimensional Data 2001 SIGMOD 0.00016024923
849 Dynamic Multidimensional Histograms 2002 SIGMOD 0.00015919478
896 Selectivity Estimation and Query Optimization in Large Databases with Highly Skewed Distributions of Column Values 1988 VLDB 0.00015486851
995 Approximating Multi-Dimensional Aggregate Range Queries Over Real Attributes 2000 SIGMOD 0.00014745185
1,045 Estimating the Selectivity of XML Path Expressions for Internet Scale Applications 2001 VLDB 0.00014451072
1,116 Global Optimization of Histograms 2001 SIGMOD 0.00013863484
1,239 Selectivity Estimation for Range Predicates using Lightweight Models 2019 VLDB 0.00013091459
1,379 Substring Selectivity Estimation 1999 PODS 0.00012280308
2,136 SASH: A Self-Adaptive Histogram Set for Dynamically Changing Workloads 2003 VLDB 9.4668797e-05
2,143 Pessimistic Cardinality Estimation: Tighter Upper Bounds for Intermediate Join Cardinalities 2019 SIGMOD 9.4437798e-05
2,167 Self-Tuning, GPU-Accelerated Kernel Density Models for Multidimensional Selectivity Estimation 2015 SIGMOD 9.3879598e-05
2,359 Consistently Estimating the Selectivity of Conjuncts of Predicates 2005 VLDB 8.967267e-05
2,589 Database Learning: Toward a Database that Becomes Smarter Every Time 2017 SIGMOD 8.4868591e-05
3,036 Multi-Dimensional Substring Selectivity Estimation 1999 VLDB 7.671524e-05
3,056 Multiple Join Size Estimation by Virtual Domains (extended abstract) 1993 PODS 7.6459653e-05
3,597 Graph-Based Synopses for Relational Selectivity Estimation 2006 SIGMOD 6.9337747e-05
3,621 Fast Algorithms For Hierarchical Range Histogram Construction 2002 PODS 6.9022467e-05
4,018 Optimal Histograms for Hierarchical Range Queries (Extended Abstract) 2000 PODS 6.5250686e-05
4,020 Revisiting Reuse for Approximate Query Processing 2017 VLDB 6.5209063e-05
4,160 Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe? 2017 SIGMOD 6.3886736e-05
5,066 A Comparison of Selectivity Estimators for Range Queries on Metric Attributes 1999 SIGMOD 5.7157182e-05
5,696 Exact Cardinality Query Optimization with Bounded Execution Cost 2019 SIGMOD 5.367449e-05
5,907 Exploiting Ordered Dictionaries to Efficiently Construct Histograms with Q-Error Guarantees in SAP HANA 2014 SIGMOD 5.2741214e-05
5,908 Building Wavelet Histograms on Large Data in MapReduce 2012 VLDB 5.2731311e-05
5,983 Understanding Cardinality Estimation using Entropy Maximization 2010 PODS 5.240797e-05
7,644 Selectivity Estimation on Streaming Spatio-Textual Data Using Local Correlations 2015 VLDB 4.6853638e-05
7,725 Consistent Histograms In The Presence of Distinct Value Counts 2009 VLDB 4.6621296e-05
8,412 Differentially Private Hierarchical Count-of-Counts Histograms 2018 VLDB 4.5142126e-05
8,433 Histograms as a Side Effect of Data Movement for Big Data 2014 SIGMOD 4.5078508e-05
9,663 Multiscale Histograms: Summarizing Topological Relations in Large Spatial Datasets 2003 VLDB 4.3050178e-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.1314377e-05
8,383 Consistent and Flexible Selectivity Estimation for High-Dimensional Data 2021 SIGMOD 4.5261239e-05
373 Selectivity Estimation using Probabilistic Models 2001 SIGMOD 0.00025354685
1,978 Improved Selectivity Estimation by Combining Knowledge from Sampling and Synopses 2018 VLDB 9.8764627e-05
223 Wavelet-Based Histograms for Selectivity Estimation 1998 SIGMOD 0.00032829841
2,167 Self-Tuning, GPU-Accelerated Kernel Density Models for Multidimensional Selectivity Estimation 2015 SIGMOD 9.3879598e-05
2,364 Deep Learning Models for Selectivity Estimation of Multi-Attribute Queries 2020 SIGMOD 8.955077e-05
9,117 Deep Query Optimization 2019 SIGMOD 4.3885415e-05
1,239 Selectivity Estimation for Range Predicates using Lightweight Models 2019 VLDB 0.00013091459
3,955 Efficiently Approximating Selectivity Functions using Low Overhead Regression Models 2020 VLDB 6.5895015e-05