Consider the folowing relations:

Salors$($sid: imteger, sname: strire, raing: intoger, age: real$)$

Boats$($bld: integer, bname: string, color: strire$]$

Pleserves$($sio: imegec, bid: imagec, dapi drte$]$

We hree an inder on sid of Reserves, and an index on bid of Boats.

a$)$ Given the execution tree to the right. Design an execution

ples to maximime the benefits of on$-$the$-$fly computation. That

is$,$ we would not need to write intermediate results $($relations$)$

to disk at all. Explain the details of the computation.

b$)$ What index would you use for the two indices mentioned above? Explain.

c$)$ As an extra bonus for my understanding. Can you explain when should you push on$-$the$-$fly before a join operation? Please give examples.