Cardinality Estimation in DBMS: A Comprehensive Benchmark Evaluation
Summary: Comprehensive real-DBMS benchmark of cardinality estimators, integrating representative methods into PostgreSQL over STATS/STATS-CEB. Shows Q-Error poorly predicts plan quality and introduces P-Error, an end-to-end metric aligned with optimizer performance. (summarized by gpt-5.6-luna on Jul 24 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Yuxing Han (Alibaba)
- 2. Ziniu Wu (Alibaba)
- 3. Peizhi Wu (Nanyang Technological University)
- 4. Rong Zhu (Alibaba)
- 5. Jingyi Yang (Nanyang Technological University)
- 6. Liang Wei Tan (Nanyang Technological University)
- 7. Kai Zeng (Alibaba)
- 8. Gao Cong (Nanyang Technological University)
- 9. Yanzhao Qin (Alibaba; Peking University)
- 10. Andreas Pfadler (Alibaba)
- 11. Zhengping Qian (Alibaba)
- 12. Jingren Zhou (Alibaba)
- 13. Jiangneng Li (Alibaba)
- 14. Bin Cui (Peking University)
BibTeX Citation
@article{han_vldb22,
title = {{Cardinality Estimation in DBMS: A Comprehensive Benchmark Evaluation}},
author = {Han, Yuxing and Wu, Ziniu and Wu, Peizhi and Zhu, Rong and Yang, Jingyi and Tan, Liang Wei and Zeng, Kai and Cong, Gao and Qin, Yanzhao and Pfadler, Andreas and Qian, Zhengping and Zhou, Jingren and Li, Jiangneng and Cui, Bin},
journal = {PVLDB},
series = {{VLDB} '22},
volume = {15},
number = {4},
pages = {752--765},
doi = {10.14778/3503585.3503586},
url = {https://doi.org/10.14778/3503585.3503586},
year = {2022}
}Incoming Citations (Sorted by Pagerank)
Showing 50 of 80 citing papers.
Outgoing Citations (Sorted by Pagerank)
Showing 35 of 35 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 | 11,341 | The Accuracy of Cardinality Estimators: Unraveling the Evaluation Result Conundrum | 2025 | VLDB |
| 2 | 1,735 | Flow-Loss: Learning Cardinality Estimates That Matter | 2021 | VLDB |
| 3 | 2,975 | Accurate Summary-based Cardinality Estimation Through the Lens of Cardinality Estimation Graphs | 2022 | VLDB |
| 4 | 569 | Towards a Robust Query Optimizer: A Principled and Practical Approach | 2005 | SIGMOD |
| 5 | 1,065 | Are We Ready For Learned Cardinality Estimation? | 2021 | VLDB |
| 6 | 386 | Preventing Bad Plans by Bounding the Impact of Cardinality Estimation Errors | 2009 | VLDB |
| 7 | 5,020 | Analyzing the Impact of Cardinality Estimation on Execution Plans in Microsoft SQL Server | 2023 | VLDB |
| 8 | 5,630 | Sample-Efficient Cardinality Estimation Using Geometric Deep Learning | 2024 | VLDB |
| 9 | 6,664 | Speeding Up End-to-end Query Execution via Learning-based Progressive Cardinality Estimation | 2023 | SIGMOD |
| 10 | 2,518 | Learned Cardinality Estimation: A Design Space Exploration and A Comparative Evaluation | 2022 | VLDB |