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)
Incoming Non-self Citations Over Time
Authors
- 1. Anshuman Dutt (Microsoft)
- 2. Chi Wang (Microsoft)
- 3. Azade Nazi (Google)
- 4. Srikanth Kandula (Microsoft)
- 5. Vivek Narasayya (Microsoft)
- 6. Surajit Chaudhuri (Microsoft)
BibTeX Citation
@article{dutt_vldb19,
title = {{Selectivity Estimation for Range Predicates using Lightweight Models}},
author = {Dutt, Anshuman and Wang, Chi and Nazi, Azade and Kandula, Srikanth and Narasayya, Vivek and Chaudhuri, Surajit},
journal = {PVLDB},
series = {{VLDB} '19},
volume = {12},
number = {9},
pages = {1044--1057},
doi = {10.14778/3329772.3329780},
url = {https://doi.org/10.14778/3329772.3329780},
year = {2019}
}Incoming Citations (Sorted by Pagerank)
Showing 33 of 83 citing papers.
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.
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 1,541 | Improved Selectivity Estimation by Combining Knowledge from Sampling and Synopses | 2018 | VLDB |
| 2 | 287 | Selectivity Estimation using Probabilistic Models | 2001 | SIGMOD |
| 3 | 10,014 | Selectivity Estimation for Queries Containing Predicates over Set-Valued Attributes | 2023 | SIGMOD |
| 4 | 1,511 | Self-Tuning, GPU-Accelerated Kernel Density Models for Multidimensional Selectivity Estimation | 2015 | SIGMOD |
| 5 | 9,365 | Deep Query Optimization | 2019 | SIGMOD |
| 6 | 2,310 | Selectivity Estimation in Extensible Databases - A Neural Network Approach | 1998 | VLDB |
| 7 | 8,297 | Consistent and Flexible Selectivity Estimation for High-Dimensional Data | 2021 | SIGMOD |
| 8 | 7,355 | Selectivity Functions of Range Queries are Learnable* | 2022 | SIGMOD |
| 9 | 1,583 | Deep Learning Models for Selectivity Estimation of Multi-Attribute Queries | 2020 | SIGMOD |
| 10 | 3,212 | Efficiently Approximating Selectivity Functions using Low Overhead Regression Models | 2020 | VLDB |