Given R = (A, B, C, D, E, G, H, I) and the set F of functional dependencies: BDEI → GH EG → AI DH → CE I → BD use the BCNF algorithm to generate a database design.
Is your design dependency-preserving? Why or why not?
Q3: Given a relational schema R = {A,B,C,D,E,F,G,H,1,J,K} and a set of functional dependencies F {A B C D E, E F G H I J,AI →K} and a key(R) = AI = 1. Is R in BCNF? If yes, justify your answer [5 points] 2. If no, explain why and decompose R for two levels only [10 points] 3. Check whether the decomposition in step 2 dependency preserved or not [5 points]
Let, R=(A,B,C,D,E,G) and let F be {A→BDG, BG→DE, B→D, D→A}. Argue that R is not in BCNF by finding one functional dependency in F that violates the definition of BCNF. Add one more non-trivial dependency to F so that R is in BCNF with respect to the new set of dependencies.
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 ?+
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
The right side of any functional dependency must contain a candidate key. TRUE FALSE » Given a set of functional dependencies F, there always exists a canonical cover of F TRUE FALSE Some schemas cannot be transformed into BCNF FALSE TRUE Every schema can be transformed into 3NF, and the resulting schema is dependency- preserving TRUE FALSE . Any schema that is in BCNF is also in 3NF FALSE TRUE The right side of any functional dependency must contain a...
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....
please do question 4. Note that we follow the convention of denoting the set of attributes {A, B, C} by ABC when we write FDs but not when we write schemas. Given the following set set F of FDs on schema R= (A, B, C, D, E,G): A + BC AB + CD B +C E →D G +C EG → AD Answer the following questions. Questions 1-4 require a formal proof or disproof. A proof may be given either...
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.
Imagine a single poorly-designed table, r(R), with attributes A, B, C, D, E, F, G, H, I, J, K, L, M. You’ve looked over the naughty designer’s work and come up with the following logical functional dependencies. A —> {B, D, F}? B —> {G, H, I}? {A, C} —> {E, J, K}? {J, K} —> {L, M} H is a composite attribute group with 3 attributes; H1, H2, H3. H3 is a multivalued attribute. L is a multivalued attribute....
4. R(A, B, C, D, E, F, G, H, I, J) where A → B, C, D BE F→ G, H, I (A, F) → B, C, D, E, G, H, I, J For each of the following relations, normalize it into a set of BCNF relations.