$(20$ points$)$

The following dessert schema, has the relations:

Actor $($alD$,$ IName, fName, rating, age$)$

Performs$($aID sID, role$)$

Show $($sID$,$ sName, sLocation$)$

Where Performs.aID references Actor.aID and Peforms,sID references Show.sID The key attributes are underlined in each relation.

Using the following SQL query, answer the questions that follow$($create $4$ separate drawings$)$:

SELECT A$.$fName, A$.$lName, S$.$sName

FROM Actor A$,$ Show S$,$ Performs P

WHERE A$.$aID $=$ P$.$aID AND S$.$sID $=$ P$.$sID;

AND P$.$role $=$ 'Simba' AND S$.$sLocation $=$ 'Miami';

COP $3540$ Final Exam

Drawing $(1)$: the Query tree using Selection, Projection, and Cross product $().$

Drawing $(2)$: JOIN

Drawing $(3)$: Push Selection

Drawing $(4)$: Push Projection: Query tree that optimizes the SQL query. show all the steps to get to the optimized query tree $($Show all work$)$