Database Paper Browser

Back to papers

Selectivity Estimation for Range Predicates using Lightweight Models

Summary: Framing selectivity for multi-dimensional range predicates as regression and evaluating lightweight neural nets and tree ensembles; naive use underperforms simple baselines. It introduces regression-label transformation and feature engineering, delivering fast, accurate estimates across diverse datasets for optimizers. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
11806
Venue
VLDB
Year
2019
Pagerank
0.00013091459
Overall Rank
1,239 | 91.40%
DOI
10.14778/3329772.3329780

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 30 of 80 citing papers.

Rank Citing Paper Year Venue Pagerank
7,652 Machine Learning for Cloud Data Systems: the Progress so far and the Path Forward 2021 VLDB 4.6831938e-05
8,011 CAMAL: Optimizing LSM-trees via Active Learning 2024 SIGMOD 4.6022693e-05
8,043 DISTILL: Low-Overhead Data-Driven Techniques for Filtering and Costing Indexes for Scalable Index Tuning 2022 VLDB 4.5954398e-05
8,130 Robust Query Processing: Mission Possible 2020 VLDB 4.5746794e-05
8,219 PerfGuard: Deploying ML-for-Systems without Performance Regressions, Almost! 2021 VLDB 4.551524e-05
8,676 A Practical Approach to Groupjoin and Nested Aggregates 2021 VLDB 4.4652082e-05
8,834 ByteCard: Enhancing ByteDance’s Data Warehouse with Learned Cardinality Estimation 2024 SIGMOD 4.4351469e-05
9,138 Phoebe: A Learning-based Checkpoint Optimizer 2021 VLDB 4.3842765e-05
9,191 POLAR: Adaptive and Non-invasive Join Order Selection via Plans of Least Resistance 2024 VLDB 4.3738237e-05
9,215 PACE: Poisoning Attacks on Learned Cardinality Estimation 2024 SIGMOD 4.3679174e-05
9,387 Small Selectivities Matter: Lifting the Burden of Empty Samples 2021 SIGMOD 4.341968e-05
9,394 CEDA: Learned Cardinality Estimation with Domain Adaptation 2023 VLDB 4.3401448e-05
9,440 AMNES: Accelerating the computation of data correlation using FPGAs 2023 VLDB 4.3389137e-05
9,487 Spatial Query Optimization With Learning 2024 VLDB 4.3300131e-05
9,727 SPACE: Cardinality Estimation for Path Queries Using Cardinality-Aware Sequence-based Learning 2025 SIGMOD 4.2901665e-05
9,811 A Practical Theory of Generalization in Selectivity Learning 2025 VLDB 4.2742278e-05
9,824 Athena: An Effective Learning-based Framework for Query Optimizer Performance Improvement 2025 SIGMOD 4.2710095e-05
9,877 PRICE: A Pretrained Model for Cross-Database Cardinality Estimation 2025 VLDB 4.2615675e-05
9,959 An Elephant Under The Microscope: Analyzing The Interaction Of Optimizer Components In PostgreSQL 2025 SIGMOD 4.2254157e-05
10,096 NeuSO: Neural Optimizer for Subgraph Queries 2026 SIGMOD 4.1905499e-05
10,149 CorrBound: Cardinality Estimation Accounting for Inter- and Intra-relation Correlations 2026 SIGMOD 4.1905499e-05
10,227 Sample-based Distinct Cardinality Estimation for Multiple Attributes in Multi-Dataset Queries 2026 VLDB 4.1905499e-05
10,282 Toward Drift-Aware Database Benchmarking 2026 VLDB 4.1905499e-05
10,598 ACE: A Cardinality Estimator for Set-Valued Queries 2025 VLDB 4.1905499e-05
10,627 Data-Agnostic Cardinality Learning from Imperfect Workloads 2025 VLDB 4.1905499e-05
10,647 Cardinality Estimation for Having-Clauses 2025 VLDB 4.1905499e-05
10,707 The Accuracy of Cardinality Estimators: Unraveling the Evaluation Result Conundrum 2025 VLDB 4.1905499e-05
10,945 Sub-optimal Join Order Identification with L1-error 2024 SIGMOD 4.1905499e-05
11,192 Efficient and Effective Cardinality Estimation for Skyline Family 2023 SIGMOD 4.1905499e-05
11,214 SH2O: Efficient Data Access for Work-Sharing Databases 2023 SIGMOD 4.1905499e-05
Previous Page 2 / 2 Next

Outgoing Citations (Sorted by Pagerank)

Showing 17 of 17 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
141 Selectivity Estimation Without the Attribute Value Independence Assumption 1997 VLDB 0.00041819767
181 LEO - DB2's LEarning Optimizer 2001 VLDB 0.00036970794
203 Learned Cardinalities: Estimating Correlated Joins with Deep Learning 2019 CIDR 0.00034868567
223 Wavelet-Based Histograms for Selectivity Estimation 1998 SIGMOD 0.00032829841
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
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
627 Preventing Bad Plans by Bounding the Impact of Cardinality Estimation Errors 2009 VLDB 0.00018959896
1,978 Improved Selectivity Estimation by Combining Knowledge from Sampling and Synopses 2018 VLDB 9.8764627e-05
2,167 Self-Tuning, GPU-Accelerated Kernel Density Models for Multidimensional Selectivity Estimation 2015 SIGMOD 9.3879598e-05
2,840 Applying the Golden Rule of Sampling for Query Estimation 2001 SIGMOD 8.0417349e-05
2,844 Selectivity Estimation in Extensible Databases - A Neural Network Approach 1998 VLDB 8.0308994e-05
3,402 Query Optimizers: Time to Rethink the Contract? 2009 SIGMOD 7.134261e-05
4,815 DigitHist: a Histogram-Based Data Summary with Tight Error Bounds 2017 VLDB 5.8978716e-05
5,676 A Pay-As-You-Go Framework for Query Execution Feedback 2008 VLDB 5.3768269e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,978 Improved Selectivity Estimation by Combining Knowledge from Sampling and Synopses 2018 VLDB 9.8764627e-05
373 Selectivity Estimation using Probabilistic Models 2001 SIGMOD 0.00025354685
9,690 Selectivity Estimation for Queries Containing Predicates over Set-Valued Attributes 2023 SIGMOD 4.2994116e-05
2,167 Self-Tuning, GPU-Accelerated Kernel Density Models for Multidimensional Selectivity Estimation 2015 SIGMOD 9.3879598e-05
9,117 Deep Query Optimization 2019 SIGMOD 4.3885415e-05
2,844 Selectivity Estimation in Extensible Databases - A Neural Network Approach 1998 VLDB 8.0308994e-05
8,383 Consistent and Flexible Selectivity Estimation for High-Dimensional Data 2021 SIGMOD 4.5261239e-05
7,442 Selectivity Functions of Range Queries are Learnable* 2022 SIGMOD 4.7248554e-05
2,364 Deep Learning Models for Selectivity Estimation of Multi-Attribute Queries 2020 SIGMOD 8.955077e-05
3,955 Efficiently Approximating Selectivity Functions using Low Overhead Regression Models 2020 VLDB 6.5895015e-05