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: 6607
Venue: SIGMOD
Year: 2023
Pagerank: 4.1945683e-05
Overall Rank: 11,190 | 22.16%
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.00059038975
204	Learned Cardinalities: Estimating Correlated Joins with Deep Learning	2019	CIDR	0.00034784455
608	DeepDB: Learn from Data, not from Queries!	2020	VLDB	0.00019235898
758	Deep Unsupervised Cardinality Estimation	2020	VLDB	0.0001706608
910	NeuroCard: One Cardinality Estimator for All Tables	2021	VLDB	0.00015423056
914	Finding k-Dominant Skylines in High Dimensional Space	2006	SIGMOD	0.00015387584
1,030	Preference SQL - Design, Implementation, Experiences	2002	VLDB	0.00014557349
1,254	Selectivity Estimation for Range Predicates using Lightweight Models	2019	VLDB	0.00013027411
1,638	Cardinality Estimation in DBMS: A Comprehensive Benchmark Evaluation	2022	VLDB	0.00011049779
1,683	Cardinality Estimation: An Experimental Survey	2018	VLDB	0.00010922679
1,703	Are We Ready For Learned Cardinality Estimation?	2021	VLDB	0.00010836769
2,454	Efficient Computation of Reverse Skyline Queries	2007	VLDB	8.778281e-05
2,696	Catching the Best Views of Skyline: A Semantic Approach Based on Decisive Subspaces	2005	VLDB	8.2814799e-05
2,762	FLAT: Fast, Lightweight and Accurate Method for Cardinality Estimation	2021	VLDB	8.1585394e-05
3,266	Learned Cardinality Estimation: An In-depth Study	2022	SIGMOD	7.3074684e-05
3,311	Efficient and Effective Data Imputation with Influence Functions	2022	VLDB	7.2406486e-05
3,449	Learned Cardinality Estimation: A Design Space Exploration and A Comparative Evaluation	2022	VLDB	7.0824319e-05
3,499	Fauce: Fast and Accurate Deep Ensembles with Uncertainty for Cardinality Estimation	2021	VLDB	7.0376445e-05
3,691	Kernel-Based Skyline Cardinality Estimation	2009	SIGMOD	6.8383587e-05
3,924	A Unified Deep Model of Learning from both Data and Queries for Cardinality Estimation	2021	SIGMOD	6.6271553e-05
4,434	Lightweight and Accurate Cardinality Estimation by Neural Network Gaussian Process	2022	SIGMOD	6.1929999e-05
4,543	FACE: A Normalizing Flow based Cardinality Estimator	2022	VLDB	6.1011198e-05
4,661	PreQR: Pre-training Representation for SQL Understanding	2022	SIGMOD	6.0137947e-05
5,469	Learned Cardinality Estimation for Similarity Queries	2021	SIGMOD	5.4898192e-05
5,645	Warper: Efficiently Adapting Learned Cardinality Estimators to Data and Workload Drifts	2022	SIGMOD	5.3923454e-05
5,905	Exploiting Ordered Dictionaries to Efficiently Construct Histograms with Q-Error Guarantees in SAP HANA	2014	SIGMOD	5.2788785e-05
8,384	Consistent and Flexible Selectivity Estimation for High-Dimensional Data	2021	SIGMOD	4.5304673e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,500	Efficient Skyline Computation over Low-Cardinality Domains	2007	VLDB	8.6457563e-05
7,474	Cardinality Estimation of Approximate Substring Queries using Deep Learning	2022	VLDB	4.7194345e-05
5,469	Learned Cardinality Estimation for Similarity Queries	2021	SIGMOD	5.4898192e-05
3,266	Learned Cardinality Estimation: An In-depth Study	2022	SIGMOD	7.3074684e-05
3,924	A Unified Deep Model of Learning from both Data and Queries for Cardinality Estimation	2021	SIGMOD	6.6271553e-05
758	Deep Unsupervised Cardinality Estimation	2020	VLDB	0.0001706608
3,449	Learned Cardinality Estimation: A Design Space Exploration and A Comparative Evaluation	2022	VLDB	7.0824319e-05
1,703	Are We Ready For Learned Cardinality Estimation?	2021	VLDB	0.00010836769
3,691	Kernel-Based Skyline Cardinality Estimation	2009	SIGMOD	6.8383587e-05
7,221	Speeding Up End-to-end Query Execution via Learning-based Progressive Cardinality Estimation	2023	SIGMOD	4.797194e-05