Question 1: Functional Dependencies [7 marks Consider a relation R on attributes

Question

Question 1: Functional Dependencies [7 marks Consider a relation R on attributes (A, B, C, D, E, F,G, H) and the following functional dependen- cies. B G C D DE GC EF DEF H (a) What is the closure of [F, G, Hy? (b) List all of the candidate keys of R under the dependencies above. (c) List all of the FDs above that are 3NF violations (d) List all of the FDs above that are BCNF violations. This list will include all of the FDs from part (c), since a 3NF violation is automatically also a BCNF violation.

Explanation / Answer

Solution:

a)

(FGH)+ = FGHAEF

(CHB)+ = ABCDEFGH, since we cannot remove any subset from CHB and derive all the tuples. So, CHB is a candidate key.

CEFB is also a candidate key

ABDE is also a candidate key

other candidate keys are ABCEF

I hope this helps if you find any problem. Please comment below. Don't forget to give a thumbs up if you liked it. :)

Related Questions

Navigate

• Browse (All)
• Browse Q
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.