Scribd
Upload
27 views2 pages

Exercises DB Normalization

This document contains two questions regarding functional dependencies and database normalization. Question 1 involves analyzing the functional dependencies, drawing a minimum dependency graph, identifying candidate primary keys, determining the normal form, and decomposing a Country relation in third normal form. Question 2 involves determining if given decompositions preserve functional dependencies for two different relations, drawing a minimal dependency graph, identifying primary keys, determining the normal form, showing an incorrect decomposition, and proposing a correct lossless decomposition into third normal form.

Uploaded by

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

Exercises DB Normalization

This document contains two questions regarding functional dependencies and database normalization. Question 1 involves analyzing the functional dependencies, drawing a minimum dependency graph, identifying candidate primary keys, determining the normal form, and decomposing a Country relation in third normal form. Question 2 involves determining if given decompositions preserve functional dependencies for two different relations, drawing a minimal dependency graph, identifying primary keys, determining the normal form, showing an incorrect decomposition, and proposing a correct lossless decomposition into third normal form.

Uploaded by

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

Question 1:

Here an instance of the relation

Country(currency, country-name, president)

which is given as representative of all the functional dependencies which are valid in this
relation :

Country

currency country-name president

c1 n1 p1

c1 n2 p2

c2 n3 p2

c3 n3 p5

c4 n4 p1

c1 n5 p5

c6 n6 p5

1. Give all the valid functional dependencies (FDs) from this instance of Country.
2. Draw the minimum dependency graph.
3. Give all the candidate primary keys.
4. Give the most normal form of Country. Justify your answer.
5. Show that the decomposition of Country in
Country1(currency, country-name) and Country2(country-name, president)
does not preserve the FDs.
6. Propose, as necessary, a correct decomposition of Country in 3NF.
Question 2:
1. Consider the schema R(A,B,C,D) and the functional dependencies:

FD1: {A B; B C; C D}

For each of the 3 decompositions, show if the decomposition preserves FD1:

1.a. R1(A, B); R2(B, C); R3(C, D)

1.b. R1(A, B); R2(A, C); R3(A, D)

1.c. R1(A, D); R2(B, D); R3(C, D)

2. Let R(A,B,C,D,E) be a relational schema with the functional dependencies:

FD2: {A B; B C; A D; D C; C E}

2.a. Does this instance of R preserve FD2? If no, explain.

A B C D E
R
a b c u e

a b c u e

x b c d e

2.b. Draw the corresponding minimal dependency graph.


2.c. What is the primary key of R?
2.d. What is the most normal form of R? Justify your answer.
2.e. Show that the decomposition of R in R1(A,B); R2(A,C) and R3(B,D)
does not preserve the FD2.
2.f. Propose, as necessary, a correct decomposition of R in 3NF having the
same data as R (lossless data).

You might also like