Consider the relation R(A, B, C, D, E), where it is known that the only keys are {A, C, D} and {D, E}:
Give a set of functional dependencies that will make {A, C, D} and {D, E} be the only keys of R. This set should be such that if you delete any FD, then the keys of R will be something other than {A, C, D} and {D, E}.
Candidate Key:
A candidate key is an attribute or set of attributes that uniquely and minimally identify an entity instance in an entity set or record in a table. In a single table, there may be more than one candidate keys.
Primary Key:
The primary key is one of the selected keys from the list of candidate keys to identify the record uniquely.
Functional Dependency:
It is a relationship between two attributes in which the right-hand side attribute is functionally dependent on the left-hand side attribute.
If the value of attribute Y is determined by the value of X then it is represented as given below:
X → Y
The given relation is:
R(A, B, C, D, E)
The given keys are:
{A,C,D}
{D,E}
As per the given details, the functional dependencies will be as given below:
{A,C,D} -> B
{A,C,D} -> E
{D,E} -> A
{D,E} -> B
{D,E} -> C
Consider the relation R(A, B, C, D, E), where it is known that the only keys...
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 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
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} 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 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 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 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 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
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...
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...