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: 6053
Venue: SIGMOD
Year: 2021
Pagerank: 4.5304673e-05
Overall Rank: 8,384 | 41.68%
DOI: 10.1145/3448016.3452772

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,001	Neural Subgraph Counting with Wasserstein Estimator	2022	SIGMOD	7.7404487e-05
4,278	Similarity Query Processing for High-Dimensional Data	2020	VLDB	6.2953764e-05
9,485	Spatial Query Optimization With Learning	2024	VLDB	4.3341665e-05
9,621	ShadowAQP: Efficient Approximate Group-by and Join Query via Attribute-oriented Sample Size Allocation and Data Generation	2023	VLDB	4.3167167e-05
10,219	Practical Parameterized Query Optimization via Efficient Plan Reuse and List-wise Ranking	2026	SIGMOD	4.1945683e-05
10,833	Cardinality Estimation for Similarity Search on High-Dimensional Data Objects: The Impact of Reference Objects	2025	VLDB	4.1945683e-05
11,190	Efficient and Effective Cardinality Estimation for Skyline Family	2023	SIGMOD	4.1945683e-05

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
102	The Case for Learned Index Structures	2018	SIGMOD	0.00049545203
161	LOF: Identifying Density-Based Local Outliers	2000	SIGMOD	0.00039846974
204	Learned Cardinalities: Estimating Correlated Joins with Deep Learning	2019	CIDR	0.00034784455
221	Deep Entity Matching with Pre-Trained Language Models	2021	VLDB	0.00033121824
325	The History of Histograms (abridged)	2003	VLDB	0.00027378328
758	Deep Unsupervised Cardinality Estimation	2020	VLDB	0.0001706608
806	An End-to-End Learning-based Cost Estimator	2020	VLDB	0.00016434274
1,737	QuickSel: Quick Selectivity Learning with Mixture Models	2020	SIGMOD	0.00010720294
1,758	Sampling-Based Query Re-Optimization	2016	SIGMOD	0.00010655546
2,115	LISA: A Learned Index Structure for Spatial Data	2020	SIGMOD	9.5257379e-05
2,165	Self-Tuning, GPU-Accelerated Kernel Density Models for Multidimensional Selectivity Estimation	2015	SIGMOD	9.389622e-05
2,175	Falcon: Scaling Up Hands-Off Crowdsourced Entity Matching to Build Cloud Services	2017	SIGMOD	9.3644117e-05
2,364	Deep Learning Models for Selectivity Estimation of Multi-Attribute Queries	2020	SIGMOD	8.9554751e-05
5,622	Monotonic Cardinality Estimation of Similarity Selection: A Deep Learning Approach	2020	SIGMOD	5.4060403e-05
7,251	Learning to Sample: Counting with Complex Queries	2020	VLDB	4.7890519e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,241	Multi-dimensional Selectivity Estimation Using Compressed Histogram Information	1999	SIGMOD	0.00013097578
7,474	Cardinality Estimation of Approximate Substring Queries using Deep Learning	2022	VLDB	4.7194345e-05
9,691	Selectivity Estimation for Queries Containing Predicates over Set-Valued Attributes	2023	SIGMOD	4.3035354e-05
3,954	Efficiently Approximating Selectivity Functions using Low Overhead Regression Models	2020	VLDB	6.5926838e-05
2,165	Self-Tuning, GPU-Accelerated Kernel Density Models for Multidimensional Selectivity Estimation	2015	SIGMOD	9.389622e-05
7,457	Selectivity Functions of Range Queries are Learnable*	2022	SIGMOD	4.7247191e-05
5,622	Monotonic Cardinality Estimation of Similarity Selection: A Deep Learning Approach	2020	SIGMOD	5.4060403e-05
1,254	Selectivity Estimation for Range Predicates using Lightweight Models	2019	VLDB	0.00013027411
9,120	Deep Query Optimization	2019	SIGMOD	4.392741e-05
2,364	Deep Learning Models for Selectivity Estimation of Multi-Attribute Queries	2020	SIGMOD	8.9554751e-05