DBScholar

Back to papers

Consistent and Flexible Selectivity Estimation for High-Dimensional Data

Summary: Deep-learning-based selectivity estimation learns a query-dependent piecewise-linear function whose output is guaranteed to be non-decreasing in the threshold. To scale to high-dimensional data, the method partitions the dataset into disjoint subsets and trains local models, achieving superior accuracy and efficiency over state-of-the-art approaches on real data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
6115
Venue
SIGMOD
Year
2021
Pagerank
5.4829513e-05
Overall Rank
8,124 | 44.27%
DOI
10.1145/3448016.3452772

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{wang_sigmod21,
        title = {{Consistent and Flexible Selectivity Estimation for High-Dimensional Data}},
        author = {Wang, Yaoshu and Xiao, Chuan and Qin, Jianbin and Mao, Rui and Onizuka, Makoto and Wang, Wei and Zhang, Rui and Ishikawa, Yoshiharu},
        series = {{SIGMOD} '21},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3448016.3452772},
        url = {https://dl.acm.org/doi/10.1145/3448016.3452772},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank Citing Paper Year Venue Pagerank
2,731 Neural Subgraph Counting with Wasserstein Estimator 2022 SIGMOD 8.1959181e-05
3,310 Similarity Query Processing for High-Dimensional Data 2020 VLDB 7.5363562e-05
8,492 ShadowAQP: Efficient Approximate Group-by and Join Query via Attribute-oriented Sample Size Allocation and Data Generation 2023 VLDB 5.4145838e-05
9,192 Efficient and Effective Cardinality Estimation for Skyline Family 2023 SIGMOD 5.3058708e-05
9,626 Spatial Query Optimization With Learning 2024 VLDB 5.2434488e-05
10,508 Practical Parameterized Query Optimization via Efficient Plan Reuse and List-wise Ranking 2026 SIGMOD 5.093636e-05
11,059 Cardinality Estimation for Similarity Search on High-Dimensional Data Objects: The Impact of Reference Objects 2025 VLDB 5.093636e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 cited papers.

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

Rank Cited Paper Year Venue Pagerank
43 The Case for Learned Index Structures 2018 SIGMOD 0.00046060254
84 Learned Cardinalities: Estimating Correlated Joins with Deep Learning 2019 CIDR 0.00035838391
141 Deep Entity Matching with Pre-Trained Language Models 2021 VLDB 0.0002964847
142 LOF: Identifying Density-Based Local Outliers 2000 SIGMOD 0.0002962566
257 The History of Histograms (abridged) 2003 VLDB 0.00023154793
401 Deep Unsupervised Cardinality Estimation 2020 VLDB 0.00019092557
465 An End-to-End Learning-based Cost Estimator 2020 VLDB 0.0001803934
1,170 QuickSel: Quick Selectivity Learning with Mixture Models 2020 SIGMOD 0.00011827259
1,256 Sampling-Based Query Re-Optimization 2016 SIGMOD 0.00011457194
1,418 LISA: A Learned Index Structure for Spatial Data 2020 SIGMOD 0.00010835539
1,503 Self-Tuning, GPU-Accelerated Kernel Density Models for Multidimensional Selectivity Estimation 2015 SIGMOD 0.000105564
1,573 Deep Learning Models for Selectivity Estimation of Multi-Attribute Queries 2020 SIGMOD 0.00010328171
1,643 Falcon: Scaling Up Hands-Off Crowdsourced Entity Matching to Build Cloud Services 2017 SIGMOD 0.00010134956
5,011 Monotonic Cardinality Estimation of Similarity Selection: A Deep Learning Approach 2020 SIGMOD 6.4020848e-05
7,048 Learning to Sample: Counting with Complex Queries 2020 VLDB 5.7178054e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 1,053 Multi-dimensional Selectivity Estimation Using Compressed Histogram Information 1999 SIGMOD
2 7,268 Cardinality Estimation of Approximate Substring Queries using Deep Learning 2022 VLDB
3 9,793 Selectivity Estimation for Queries Containing Predicates over Set-Valued Attributes 2023 SIGMOD
4 3,162 Efficiently Approximating Selectivity Functions using Low Overhead Regression Models 2020 VLDB
5 1,503 Self-Tuning, GPU-Accelerated Kernel Density Models for Multidimensional Selectivity Estimation 2015 SIGMOD
6 7,206 Selectivity Functions of Range Queries are Learnable* 2022 SIGMOD
7 5,011 Monotonic Cardinality Estimation of Similarity Selection: A Deep Learning Approach 2020 SIGMOD
8 697 Selectivity Estimation for Range Predicates using Lightweight Models 2019 VLDB
9 9,215 Deep Query Optimization 2019 SIGMOD
10 1,573 Deep Learning Models for Selectivity Estimation of Multi-Attribute Queries 2020 SIGMOD