Consider the join: (σtitle=Overwatch Game)⨝ Event ⨝ rating ⨝ Player What is the optimal join order? Based on the schema on the following picture: (schema)

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.

  • $\begingroup$ Please elaborate on "the optimal join order"? Do you want to the lowest number of tuples in the intermediate results? $\endgroup$ – Apass.Jack Mar 27 at 5:16
  • $\begingroup$ Exactly @Apass.Jack $\endgroup$ – Pablo Biedma Mar 27 at 9:52

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.