Please answer fully

Section 2: This section covers query optimization (40 points). 1. Using the following schema: Suppliers(sid, sname, address) Parts(pid, pname, color) Catalog(pid, sid, cost, rating) consider the following query: SELECT s.sname, c.cost FROM suppliers s, parts p, catalog c WHERE p.pidc.pid AND c.sid s.sid AND s.sname Orion' AND p.color black' AND p.pid > 100; a) (10 pts) Draw a query tree using selection, projection and cross product (??*). b) (10 pts) Draw a query tree that optimizes the SQL query using pushing selections. 2. Using two relations R and S, with the join condition R S, and given the following information: M pages in R with pR tuples per page N pages in S with pS tuples per page o o