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]
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.
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.
(1) Find a minimal cover for the relation... (a) R = (A, B, C, D, E, F, G, H) with the set F = {A →B, ABCD→E, EF→GH, ACDF→EG} of functional dependencies. Show each step. (b) R = (A, B, C, D, E) with the set F = {A→BC, CD→E, B→D, E→A} of functional dependencies. Show each step. (c) R = (A, B, C, D, E, F) with the set F = {A → D, AC → DE, B →...
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} 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} 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...
DATABASE NORMALIZATION Answer the following questions for this relational schema and functional dependencies: R (A, B, C, D, E, F, G, H, I) A -> C ; C -> D ; A,C -> D B -> E,F ; A,B -> G ; G -> H,I ; A,G -> I List all candidate keys of R. (2 marks) Does the functional dependency A,C -> I hold? (1 mark) Does the functional dependency B -> F hold? (1 mark) Normalize R into...
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....