LpBound: Pessimistic Cardinality Estimation using ${\ell }_p$-Norms of Degree Sequences

Haozhe Zhang, Christoph Mayer, Mahmoud Abo Khamis +2

Cardinality estimation is the problem of estimating the size of the output of a query, without actually evaluating the query. The cardinality estimator is a critical piece of a que…