Software & Hardware Systems

Cardinality estimation helps guide decisions on every aspect of query execution, but current methods often have large errors. To address this, Suciu introduced a more accurate and efficient cardinality estimator, LpBound, which provides a guaranteed upper bound on the query output size.