Intermediate Relation Size Bounds for Select-Project-Join-Union Query Plans

Hubie Chen, Markus Schneider

We study the problem of statically optimizing select-project-join-union (SPJU) plans where unary key constraints are allowed. A natural measure of a plan, which we call the output…