Scribd
Upload
3 views2 pages

CS623HW5

Uploaded by

cutezombie0
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
3 views2 pages

CS623HW5

Uploaded by

cutezombie0
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 2

NAME:

Functional Dependencies and Normalization

Exercise Points
1 25
2 25
3 25
4 25
Total 100

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, B -> G, XZ -> G}

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.

You might also like