Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

1. Given universal schema R(A,B,C,D,E,F,G,H,I) and a set of functional dependenc

ID: 3824631 • Letter: 1

Question

1. Given universal schema R(A,B,C,D,E,F,G,H,I) and a set of functional dependencies as follows:

                  AB CD

                  A E

                  B FH

                  C G

                  D B

                  G C

                  H I

when schema R(A,B,C,D,E,F,G,H,I)  is normalized or decomposed into the following schema:

R1(A,B,C,D)

R2(A,E)

R3(B,F,H)

R4(C,G)

R5(H,I)

a.

The decomposition created is in the Boyce-Codd normal form.

b.

The decomposition created is in the third normal form.

c.

both a. and b.

d.

neither a. nor b.

2. Given universal schema R(A,B,C,D,E,F,G,H,I} and a set of functional dependencies as follows:

                  AB CD

                  A E

                  B FH

                  C G

                  D B

                  G C

                  H I

What is the key (candidate key) for the schema  R(A,B,C,D,E,F,G,H,I).

a.

AB

b.

AH

c.

AG

d.

AC

a.

The decomposition created is in the Boyce-Codd normal form.

b.

The decomposition created is in the third normal form.

c.

both a. and b.

d.

neither a. nor b.

Explanation / Answer

1) Answer: Option C

Both a and b

Because the dependency have been removed.

2)Answer : Option C

AG