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...
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.
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
1. Consider the relation PatientOf and the functional dependencies below. Describe, with examples, how redundancy, update, and delete anomalies can arise. PatientOf (patient_no, name, address, doctor_no, since) patient_no → name, address patient_no, doctor_no → since 2. Consider a relation with attributes R(A, B, C, D, E) that satisfies the following functional dependencies: AB → D AC → E BC → D D → A E → B Find all the keys that contain the attribute A.
Given a schema R (A, B, C, D, E, F)and a set Fof functional dependencies {A →B, A →D, CD →E, CD →F, C →F, C →E, BD →E}, find the closure of the set of functional dependencies ?+