Consider the following relation: R(A,B,C,D,E) The following set of functional dependencies are ture on the relation R: FD: AB -> E, E -> D, AD -> C Which of the following sets of attributes does not functionally determine C?
AC
ABE
BD
AE
AB
Closure of each set of attributes
AC+=AC
ABE+=ABEDC
BD+=BD
AE+=AEDC
AB+=ABEDC
So here for BD only we didn't got C
So ans is BD.
Consider the following relation: R(A,B,C,D,E) The following set of functional dependencies are ture on the relation...
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 the following definition of equivalent sets of functional dependencies on a relation: “Two sets of functional dependencies F and F’ on a relation R are equivalent if all FD’s in F’ follow from the ones in F, and all the FD’s in F follow from the ones in F’.” Given a relation R(A, B, C) with the following sets of functional dependencies: F1 = {A B, B C}, F2 = {A B, A C}, and...
5c. Consider the relation R(ABCDE) with the set of functional dependencies F={BE→D, DE→A, AD→C, B→E}. Using decomposition, find a lossless, dependency preserving, BCNF set of relations for R, if such exists. Be sure to identify the projections of the functional dependencies onto the resulting relations at each stage of the decomposition.
Consider a relation R with five attributes A, B, C, D, and E. You are given the following functional dependencies: A → B, BC→E, and ED→A. (a) Is R in BCNF? If it is not, decompose it into a collection of BCNF relations. 2: BCNF and 3NF (3 points) Consider the relation schema R with attributes A, B, C, and D and the following functional dependencies: AB→C, AC→B, B→D, BC→A. (a) Is R in BCNF? If it is not, decompose...
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} 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 a...
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 the following relation R(A,B,C,D,E,G) and the set of functional dependencies F = { A → BCD BC → DE B → D D → A} Give a 3NF decomposition of the given schema based on a canonical cover
5. [5 points] Let relation R (A, B, C, D, E) satisfy the following functional dependencies: AB → C BC → D CD → E DE → A AE → B Which one of the following FDs is also guaranteed to be satisfied by R? A. B. BCD → A A-B D. CE → B
Consider a relation R(A, B, C, D) with the functional dependencies {AB → C, C → D, D → A}. Does BC → A hold on R? Explain. show steps.