Unnesting Correlated Subqueries: Systematic Transformation to Dependent Joins
Correlated subqueries fundamentally constrain execution efficiency by requiring nested iteration semantics. When the outer relation contains substantial cardinality, the naive row-by-row evaluation strategy—analogous to a nested-loop join with arbitrary complexity on the inner side—becomes computati...