DBE ASSIGNMENT-II
1. Consider the relation scheme R = {E, F, G, H, I, J, K, L, M, N} and the set of
functional dependencies {{E, F} -> {G}, {F} -> {I, J}, {E, H} -> {K, L}, K -> {M}, L
-> {N} on R. What is the key for R?
2. Consider a relation scheme R = (A, B, C, D, E, H) on which the following functional
dependencies hold: {A–>B, BC–> D, E–>C, D–>A}. What are the candidate keys of R?
3. Given a relation R( P, Q, R, S, T, U, V, W, X, Y) and the Functional Dependency set FD
= { PQ → R, PS → VW, QS → TU, P → X, W → Y }. Determine whether the given R
is in 2NF? If not convert it into 2 NF.
4. Given a relation R( A, B, C, D, E) and Functional Dependency set FD = { A → B, B →
E, C → D}. Determine whether the given R is in 2NF? If not convert it into 2 NF.
5. Given a relation R( X, Y, Z, W, P) and Functional Dependency set FD = { X → Y, Y →
P, and Z → W}. Determine whether the given R is in 3NF? If not convert it into 3 NF.
6. Given a relation R( P, Q, R, S, T, U, V, W, X, Y) and Functional Dependency set FD = {
PQ → R, P → ST, Q → U, U → VW, and S → XY}. Determine whether the given R is
in 3NF? If not convert it into 3 NF.
7. Given a relation R( X, Y, Z) and Functional Dependency set FD = {XY → Z, Z → Y }.
Determine whether the given R is in BCNF? If not convert it into BCNF.
8. Given a relation R( P, Q, R, S, T, U, V, W, X) and Functional Dependency set FD = { PQ
→ R, QS → TU, PS → VW, and P → X }. Determine whether the given R is in which
normal form?