et A = {3, 4, 5} and B = {4, 5, 6} and let S be the "divides" relation. That is, 1

a) Three relations are given to you, R1(A, B, C), R2(C, D, E), and R3(E, F). The primary keys for R1, R2 and R3 are A, C, and E, respe number of tuples in R1 is 400, R2 has 700 tuples, and R3 has 1200 tuples. What will be the estimate size of RI R2 MR3, b) What is a query execution plan? Find the inner block and outer block of the following SQL query and write the corresponding extende expression for the inner block and outer block as well. SELECT Fname, Lname FROM EMPLOYEE WHERE Salary > ( SELECT MIN (Salary) FROM EMPLOYEE WHERE Dno=6 ); c)Discuss how left deep trees and dynamic programming help in cost-based optimization.

Suppose you are given a relation R = (A,B,C,D,E) with the following functional dependencies: {CE -> D,D -> B,C -> A}. Identify the best normal form that R satisfies (1NF, 2NF, 3NF). Explain Why

23 of 40 Let R(A, B, C, D, E, F) be a relation with FD's: {D → CE, C → BDE, E → AD, AF → E, B → DF}. Which of the following statements is correct? Select one: O Ris in BCNF but not in 3NF. O Ris in 3NF but not in BCNF. O Ris not in 3NF and not in BCNF. O R is in 3NF and in BCNF.