Question

If the following in BCNF, if not normalize the FDs A-> B B-> C C-> EDB...

If the following in BCNF, if not normalize the FDs

A-> B

B-> C

C-> EDB

D -> E

E -> CD

Homework Answers

Answer #1

The super key for given functional dependencies will be A, AC, AB, AD, AE, ABC, ABD, ABE, ACD, ACE, ADE etc

candidate key will be A.

for a FD a->b to be in BCNF a must be superkey and it should be in 3NF

In the above given functional dependencies only A -> B has superkey on left side, so it is in BCNF

In B -> C, not in 3NF as it holds transitive dependency but it is in 2NF as it is not partial dependency

In C -> EDB, it is also in 2NF

similarly, D->E and E->CD is also in 2NF. as the left hand side is not part of candidate key and this is not a case of partial dependecy.

So tables/relations formed will be

R1(AB), fd- A->B

R2(BC), fd- B->C

R3(CEDB), fd- C->EDB

R4(DE), fd- D->E

R5(ECD), fd- E->CD

all of them is in BCNF now

Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
Use the below methods to normalize the following group of data: 100, 200, 500, 700, 900...
Use the below methods to normalize the following group of data: 100, 200, 500, 700, 900 (a) normalization by decimal scaling (b) z-score normalization (c) z-score normalization using the mean absolute deviation instead of standard deviation (d) min-max normalization by setting min = 0 and max = 1
For each of the following, write an oxidation half – reaction and normalize the reaction on...
For each of the following, write an oxidation half – reaction and normalize the reaction on an electron equivalent basis. Add H2O as appropriate to either side of the equations in balancing reactions. (a) CH3CH2CH2CHNH2COO oxidation to CO2, NH4, HCO3 (b) Cl to ClO3
There are the set of FD for a Relation R(A, B,C,D,E,F,G) F= (A->B, BC->DE, AEF->G, AC->DE)...
There are the set of FD for a Relation R(A, B,C,D,E,F,G) F= (A->B, BC->DE, AEF->G, AC->DE) Then a) What are the Candidate keys for R? Justify your answer. b) Is R in BCNF? Justify your answer. c) Give a 3NF decomposition of this Relation. d) Is your answer above is Lossless join and Dependency Preserving.?
Please answer ASAP Database Consider the relation scheme R = {A, B, C, D, E} with...
Please answer ASAP Database Consider the relation scheme R = {A, B, C, D, E} with the FDs A --> BC CD --> E Consider the following decompositions: (4.a) R1 = {A, B, C} and R2 = {C, D, E} (4.b) R1 = {A, B, C} and R2 = {A, D, E} (4.c) R1 = {A, B} and R2 = {A, C, D, E} (4.d) R1 = {A, B, C}, R2 = {C, D, E} and R3 ={A, D}. For...
Find the number of permutations of a, b, c, d, e, f, g and h containing...
Find the number of permutations of a, b, c, d, e, f, g and h containing no piece ab, or cd, or acb.
15. What is the equilibrium constant (K) at 25°C for the following cell reaction? Fe(s) +...
15. What is the equilibrium constant (K) at 25°C for the following cell reaction? Fe(s) + Cd2+(aq) Fe2+(aq) + Cd(s); E°cell = 0.010 V A) 0.010 B) 1.5 C) 0.25 D) 1.0 E) 2.2
Suppose we have the following relation R with composite primary key {A,B} together with the set...
Suppose we have the following relation R with composite primary key {A,B} together with the set FD of functional dependencies: R(A,B,C,D,E,F,G). FD = { C -> G, E -> B, A -> D, AB -> C, AB -> D, AB -> E. AB -> F, AB -> G } Draw the initial dependency diagram using the above information. The relation from part a) is in first normal form. Using the techniques described in the lecture, convert it to 2NF by...
Correctly match the following:       -       A.       B.       C....
Correctly match the following:       -       A.       B.       C.       D.       E.       F.       G.       H.       I.       J.    sacrum       -       A.       B.       C.       D.       E.       F.       G.       H.       I.       J.    ilium       -       A....
Please match the following       -       A.       B.       C....
Please match the following       -       A.       B.       C.       D.       E.    Involves a prospective and continuous survey of all medical care areas to identify the total incidence of nonsocomial infections using microbiology reports and medical records as sources of information       -       A.       B.       C.       D.       E.    Is conducted routinely like a different unit may be...
Consider the following mechanism. 2A <-----> B+C Equillibrium B+D-----> C Slow ---------------------------------- 2A+D-----------> C+E Determine the...
Consider the following mechanism. 2A <-----> B+C Equillibrium B+D-----> C Slow ---------------------------------- 2A+D-----------> C+E Determine the rate law
ADVERTISEMENT
Need Online Homework Help?

Get Answers For Free
Most questions answered within 1 hours.

Ask a Question
ADVERTISEMENT