Given Relation R B C D Answer Following Questions Given Set Fds Identify Candidate Keys St Q37200914

Given a relation R={A,B,C,D}

Answer the following questions withthe given a set of FDs:

1. Identify candidate keys
2. State the strongest normal form that R satisfies (e.g., 1NF,2NF, 3NF or BCNF)
3. Decompose R into a set of BCNF relations that satisfies thedependency preservation property

1. FDs:

           A → B

           B → C

           C → D

2. FDs:

           AB → C

           AB → D

           B → C

           C → D

3. FDs:

           A → B

           BC → D

           A → C

---

Answer

---

First of all we are finding the all the candidate keys possiblefor particular set of FD’s then according to theirconditions  ,saying whether they are in 1NF or 2NF or 3NFaccordingly.Then they are converted into to the