Consider a relation schema R with attributes ABCDEFGH with functional dependencies S:
S={B→CD, BF→H, C→AG, CEH→F, CH→B}
Employ the BCNF decomposition algorithm to obtain a lossless decomposition of R into a collection of relations that are in BCNF. Make sure it is clear which relations are in the final decomposition and project the dependencies onto each relation in that final decomposition.
To make a BCNF relation, we need to find a candidate key.
For the candidate key, we need to find closure.
"The Closure Of Functional Dependency means the complete set of all possible attributes that can be functionally derived from given functional dependency."
Our FDs are,
B ->CD
BF ->H
C ->AG
CEH->F
CH ->B
Finding it, we get CEH -> CEHFBDAG.
So CEH is our candidate key. (BEH is also candidate key)
R = (ABCDEFGH)
By making CEH->F BCNF,
R1 = (CHEF) R2=(CEHBDAG)
By making C ->AG BCNF,
R1 = (CHEF) R21=(CAG) R22=(CEHBD)
By making CH ->B BCNF,
R1 = (CHEF) R21=(CAG) R221=(CHB) R222=(CEHD)
By making CH ->B and B->CD BCNF,
R1 = (CHEF) R21=(CAG) R221=(CHB) R2221=(HD) R2222=(CED)
SO Final answer is,
R1 = (CHEF) R21=(CAG) R221=(CHB) R2221=(HD) R2222=(CED)
Consider a relation schema R with attributes ABCDEFGH with functional dependencies S: S={B→CD, BF→H, C→AG, CEH→F,...
Language: SQL - Normalization and Functional Dependencies Part 4 Normalization and Functional Dependencies Consider the following relation R(A, B, C, D)and functional dependencies F that hold over this relation. F=D → C, A B,A-C Question 4.1 (3 Points) Determine all candidate keys of R Question 4.2 (4 Points) Compute the attribute cover of X-(C, B) according to F Question 43 (5 Points) Compute the canonical cover of F.Show each step of the generation according to the algorithm shown in class....
consider the schema R-(A,B.C,D,E) and the following set F of functional dependencies holds on R ABC CD-E B- D E-A Problem 2. Suppose that we decompose the relation schema R into R, -(A, B, C) and R, (C, D,E). Show that this decomposition is not a lossless-join decomposition.
Here's a relation (R), its attributes and its functional dependencies (F): R(A, B, C, D, E) C D → B A → D D → C E → C What is the closure of AB ({AB}+)? What is the closure of F (F+)? [ set of closures for all LHS][each LHS on one line] What is the minimal set (cover) for F? Provide a key for relation R (a minimal set of attributes that can determine all attr.) Decompose the...
Consider a relation R with ve attributes A, B, C, D, and E. You are given the following functional dependencies: A->B, BC->E, and ED->A. (a) List all keys for R. (10 points) (b) Is R in BCNF? If it is, explain why. If is not, decompose it into a collection of BCNF relations. (20 points) (c) Is R in 3NF? If it is, explain why. If it is not, convert it into a collection of 3NF relations. (20 points)
Consider the schema R=(A, B, C, D, E) and let the following set F of functional dependencies hold for R: F= {A → BC, CD → E, B D } Problem 3 Suppose that the schema R=(A, B, C, D, E) is decomposed into R/ - (A, B, C) and R=(A, D, E). Show if this decomposition is a lossless decomposition with respect to the given set of functional dependencies F.
Consider a relation R(A,B,C,D,E) with the following functional dependencies: 8. AB C BCD CDE DEA (a) Specify all candidate keys for R. (b) Which of the given functional dependencies are Boyce-Codd Normal Form (BCNF) violations'? (c) Give a decomposition of R into BCNF based on the given functional dependencies. (d) Give a different decomposition of R into BCNF based on the given functional dependencies. (e) Give a decomposition of R into 3NF based on the given functional dependencies. Consider a...
1. Given the schema R(A,B,C,D,E) with the functional dependencies F = { A → C,D D B, E B, C + D, E E → B,C } Is this schema in BCNF? If it is, prove it. If not, find a BCNF decomposition and then prove that the decomposition is in BCNF. You must prove each step carefully.
Consider the following relation R= {A, B, C, D, E} and the following set of functional dependencies F={ A → BC CD → E B + D E + A} Give a lossless, dependency-preserving decomposition into 3NF of schema R
Consider a relation R(A,B,C,D,E) with the following functional dependencies: 8. AB C BCD CDE DEA (a) Specify all candidate keys for R. (b) Which of the given functional dependencies are Boyce-Codd Normal Form (BCNF) violations'? (c) Give a decomposition of R into BCNF based on the given functional dependencies. (d) Give a different decomposition of R into BCNF based on the given functional dependencies. (e) Give a decomposition of R into 3NF based on the given functional dependencies.
Consider relation R(A,B,C,D) with functional dependencies: B → C D→ A BA → D CD → B Decompose R into Boyce-Codd Normal Form (BCNF). Clearly show all intermediary steps.