Functional Dependencies and Normalization Exercise 1: Consider the following relation: Stock(#prod, #dep, pname, quantity) 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, constructor, capacity, owner) 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: Compute the attribute closure of XZA with respect to the following set of dependencies: F = {XZ => ZYB, YA -> GC, C -> W, B -> G, XZ -> G} Is the dependency XZA -> YB implied by F? Hint: Use the Armstrong axioms. Exercise 4: What are the properties of the BCNF decomposition algorithm? Explain lossless and dependency preservation with your own words. Apply the decomposition algorithm on Stock.
Functional Dependencies and Normalization
Exercise 1:
Consider the following relation:
Stock(#prod, #dep, pname, quantity)
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, constructor, capacity, owner)
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:
Compute the attribute closure of XZA with respect to the following set of dependencies:
F = {XZ => ZYB, YA -> GC, C -> W, B -> G, XZ -> G}
Is the dependency XZA -> YB implied by F?
Hint: Use the Armstrong axioms.
Exercise 4:
What are the properties of the BCNF decomposition
Apply the decomposition algorithm on Stock.
Trending now
This is a popular solution!
Step by step
Solved in 3 steps
