no code implementations • 12 Mar 2025 • Kaixin Zhang, Hongzhi Wang, ZiQi Li, Yabin Lu, Yingze Li, Yu Yan, Yiming Guan
We conceptualize these challenges as the "Trilemma of Cardinality Estimation", where learned cardinality estimation methods struggle to balance generality, accuracy, and updatability.
1 code implementation • 25 Jul 2023 • Kaixin Zhang, Hongzhi Wang, Yabin Lu, ZiQi Li, Chang Shu, Yu Yan, Donghua Yang
Although both data-driven and hybrid methods are proposed to avoid this problem, most of them suffer from high training and estimation costs, limited scalability, instability, and long-tail distribution problems on high-dimensional tables, which seriously affects the practical application of learned cardinality estimators.