#StackBounty: #optimization #trees #dynamic-programming Join Order Optimization

Bounty: 50

Based on the schema on the following picture:
(schema)
Consider the join: (σtitle=Overwatch Game)⨝ Event ⨝ rating ⨝ Player
What is the optimal join order?
I am suppoused (and that’s what I tried) to use Dynamic Programming to obtain the result.
Considering only Deep-Left-Join Trees, and use the expected size (in number of rows) of intermediate results as costs.
How can I do this?
I really appreciate your help.
Thanks.


Get this bounty!!!

Leave a Reply

This site uses Akismet to reduce spam. Learn how your comment data is processed.