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)
Incoming Non-self Citations Over Time
Authors
- 1. Xiaoye Miao (Zhejiang University)
- 2. Yangyang Wu (Zhejiang University)
- 3. Jiazhen Peng (Zhejiang University)
- 4. Yunjun Gao (Zhejiang University)
- 5. Jianwei Yin (Zhejiang University)
BibTeX Citation
@inproceedings{miao_sigmod23,
title = {{Efficient and Effective Cardinality Estimation for Skyline Family}},
author = {Miao, Xiaoye and Wu, Yangyang and Peng, Jiazhen and Gao, Yunjun and Yin, Jianwei},
series = {{SIGMOD} '23},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3588958},
url = {https://dl.acm.org/doi/10.1145/3588958},
year = {2023}
}Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 10,436 | Causal Search for Skylines (CSS): Causally-Informed Selective Data De-Correlation | 2026 | SIGMOD | 4.9769913e-05 |
Previous
Page 1 / 1
Next
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.
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 2,491 | Efficient Skyline Computation over Low-Cardinality Domains | 2007 | VLDB |
| 2 | 7,420 | Cardinality Estimation of Approximate Substring Queries using Deep Learning | 2022 | VLDB |
| 3 | 4,690 | Learned Cardinality Estimation for Similarity Queries | 2021 | SIGMOD |
| 4 | 2,342 | Learned Cardinality Estimation: An In-depth Study | 2022 | SIGMOD |
| 5 | 3,053 | A Unified Deep Model of Learning from both Data and Queries for Cardinality Estimation | 2021 | SIGMOD |
| 6 | 406 | Deep Unsupervised Cardinality Estimation | 2020 | VLDB |
| 7 | 2,518 | Learned Cardinality Estimation: A Design Space Exploration and A Comparative Evaluation | 2022 | VLDB |
| 8 | 1,065 | Are We Ready For Learned Cardinality Estimation? | 2021 | VLDB |
| 9 | 3,282 | Kernel-Based Skyline Cardinality Estimation | 2009 | SIGMOD |
| 10 | 6,664 | Speeding Up End-to-end Query Execution via Learning-based Progressive Cardinality Estimation | 2023 | SIGMOD |