Question 1: List the cost functions for the SELECT and JOIN operations.
Question 2: What are the cost functions of the SELECT operation for a linear search and a binary search?
Question 3: Consider the relations R(A, B, C), S(C, D, E) and T(E, F), with primary keys A, C and E, respectively. Assume that R has 2000 tuples, S has 3000 tuples, and T has 1000 tuples. Estimate the size of R ? S ? T and give an efficient strategy for computing the join.
Question 4: What is meant by semantic query optimization?
Question 5: What are heuristic optimization algorithms? Discuss various steps in heuristic optimization algorithm.