|< < 45 > >|

Join optimization and dynamic programming

Example

2-table plans

AB and BA compute the same thing! Pick the best of those. Similarly for BC, CB. And BD, DB.

|< < 45 > >|