Efficient and Effective Cardinality Estimation for Skyline Family

Summary: EECE unifies skyline variants into a single end-to-end estimator; learning distributions and enforcing monotonicity. Incremental learning with a mixture-data guided transformer and monotonicity clamping yields six-order speedup and 39% accuracy gain over SOTA. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6608
Venue: SIGMOD
Year: 2023
Pagerank: 4.1905499e-05
Overall Rank: 11,192 | 22.22%
DOI: 10.1145/3588958

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 27 of 27 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
71	How Good Are Query Optimizers, Really?	2016	VLDB	0.00059446482
203	Learned Cardinalities: Estimating Correlated Joins with Deep Learning	2019	CIDR	0.00034868567
606	DeepDB: Learn from Data, not from Queries!	2020	VLDB	0.00019251186
752	Deep Unsupervised Cardinality Estimation	2020	VLDB	0.00017138049
905	NeuroCard: One Cardinality Estimator for All Tables	2021	VLDB	0.00015423174
913	Finding k-Dominant Skylines in High Dimensional Space	2006	SIGMOD	0.00015372758
1,032	Preference SQL - Design, Implementation, Experiences	2002	VLDB	0.00014546409
1,239	Selectivity Estimation for Range Predicates using Lightweight Models	2019	VLDB	0.00013091459
1,638	Cardinality Estimation in DBMS: A Comprehensive Benchmark Evaluation	2022	VLDB	0.00011050093
1,683	Cardinality Estimation: An Experimental Survey	2018	VLDB	0.0001091276
1,699	Are We Ready For Learned Cardinality Estimation?	2021	VLDB	0.00010848882
2,450	Efficient Computation of Reverse Skyline Queries	2007	VLDB	8.7855268e-05
2,699	Catching the Best Views of Skyline: A Semantic Approach Based on Decisive Subspaces	2005	VLDB	8.2758509e-05
2,769	FLAT: Fast, Lightweight and Accurate Method for Cardinality Estimation	2021	VLDB	8.1512848e-05
3,269	Learned Cardinality Estimation: An In-depth Study	2022	SIGMOD	7.3026051e-05
3,313	Efficient and Effective Data Imputation with Influence Functions	2022	VLDB	7.2336734e-05
3,455	Learned Cardinality Estimation: A Design Space Exploration and A Comparative Evaluation	2022	VLDB	7.0760196e-05
3,492	Fauce: Fast and Accurate Deep Ensembles with Uncertainty for Cardinality Estimation	2021	VLDB	7.0435484e-05
3,657	Kernel-Based Skyline Cardinality Estimation	2009	SIGMOD	6.8700972e-05
3,924	A Unified Deep Model of Learning from both Data and Queries for Cardinality Estimation	2021	SIGMOD	6.6227223e-05
4,431	Lightweight and Accurate Cardinality Estimation by Neural Network Gaussian Process	2022	SIGMOD	6.1870601e-05
4,543	FACE: A Normalizing Flow based Cardinality Estimator	2022	VLDB	6.0953507e-05
4,658	PreQR: Pre-training Representation for SQL Understanding	2022	SIGMOD	6.0084453e-05
5,477	Learned Cardinality Estimation for Similarity Queries	2021	SIGMOD	5.4856699e-05
5,528	Warper: Efficiently Adapting Learned Cardinality Estimators to Data and Workload Drifts	2022	SIGMOD	5.4571136e-05
5,907	Exploiting Ordered Dictionaries to Efficiently Construct Histograms with Q-Error Guarantees in SAP HANA	2014	SIGMOD	5.2741214e-05
8,383	Consistent and Flexible Selectivity Estimation for High-Dimensional Data	2021	SIGMOD	4.5261239e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,502	Efficient Skyline Computation over Low-Cardinality Domains	2007	VLDB	8.631993e-05
7,473	Cardinality Estimation of Approximate Substring Queries using Deep Learning	2022	VLDB	4.7149077e-05
5,477	Learned Cardinality Estimation for Similarity Queries	2021	SIGMOD	5.4856699e-05
3,269	Learned Cardinality Estimation: An In-depth Study	2022	SIGMOD	7.3026051e-05
3,924	A Unified Deep Model of Learning from both Data and Queries for Cardinality Estimation	2021	SIGMOD	6.6227223e-05
752	Deep Unsupervised Cardinality Estimation	2020	VLDB	0.00017138049
3,455	Learned Cardinality Estimation: A Design Space Exploration and A Comparative Evaluation	2022	VLDB	7.0760196e-05
1,699	Are We Ready For Learned Cardinality Estimation?	2021	VLDB	0.00010848882
3,657	Kernel-Based Skyline Cardinality Estimation	2009	SIGMOD	6.8700972e-05
7,220	Speeding Up End-to-end Query Execution via Learning-based Progressive Cardinality Estimation	2023	SIGMOD	4.7926382e-05