Algorithmic Complexity Attacks on All Learned Cardinality Estimators: A Data-centric Approach

Yingze Li, Xianglong Liu, Dong Wang +4

Learned cardinality estimators show promise in query cardinality prediction, yet they universally exhibit fragility to training data drifts, posing risks for real-world deployment.…