Exercise 1 Consider the following relation: Stock(\#prod, \#dep, pname, quantity) Stock describes the name and quantity of products stocked in a particular department. - Determine the functional dependencies on Stock. - For each of them, explain what they mean in plain English. - Is Stock 3NF ? - Is Stock BCNF? Exercise 2 Consider the following relation: Plane(\#plane, type, manufacturer, capacity, owner) Plane describes the plane id and its type, constructor, capacity and owner. For example, b747 is a 4-seat large airliner, manufactured by Boeing, owned by American Airline. - Determine the functional dependencies on Plane. - For each of them, explain what they mean in plain English. - Is Plane 3NF ? - Is Plane BCNF? Exercise 3 1. Compute the attribute closure of XZA with respect to the following set of dependencies: F={XZ=>ZYB,YA>GC,C >W,BG,XZG} 2. Is the dependency XZA -> YB implied by F ? Hint: Use the Armstrong axioms. Exercise 4 1. Provide the pseudo-code of the BCNF decomposition algorithm. 2. What are the properties of the BCNF decomposition algorithm? Explain lossless and dependency preservation with your own words. 3. Apply the decomposition algorithm on Stock