Question: Consider the schema R = (A, B, C, D, E, G,H) and the set F of functional dependencies: AB CD D C DE

Consider the schema R = (A, B, C, D, E, G,H) and the set F of functional dependencies:

AB → CD
D → C
DE → B
DEH → AB
AC → DC

Use the 3NF decomposition algorithm to generate a 3NF decomposition of R, and show your work. This means:

a. A list of all candidate keys
b. A canonical cover for F
c. The steps of the algorithm, with explanation
d. The final decomposition

Step by Step Solution

★★★★★

3.37 Rating (156 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

a The candidate keys of R are AB DE and AC b The c... View full answer

blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Database System Concepts Questions!

Q:

1. [10] Let A = 2 4 a b c d e f g h i 3 5, B = 2 4 d + 5g e+ 5h f+ 5i a 2g b 2h c 2i g h i 3 5, C = 2 4 2g 2h 2i 3d 3e 3f 1a 1b 1c 3 5. Suppose that det A = 5. Find det B = , det C = , and det (AC) =

Q:

The reaction: 4A + 3B 1 2C + D is studied. Unknown masses of the reactants were mixed. After a reaction time of 1 hour the analysis of the mixture showed 2 kmol of A, 1 kmol of B and 4 kmol of C....

Q:

Consider A-E, five mutually exclusive alternatives: A B C D E Initial cost $600 $600 $600 $600 $600 Uniform annual 100 100 100 150 150 Benefits for first 5 years 5 years 50 100 110 0 50 The interest...

Q:

Consider the schema R = (A, B, C, D, E, G) and the set F of functional dependencies: AB CD B D DE B DEG AB AC DE R is not in BCNF for many reasons, one of which arises from the functional dependency...

Q:

Part (e) Problem 8 Consider a relation R (A, B, c, D, E, F, G, H) together with the functional dependencies AB E CD onsider RI (A, B, C, D) with the above functional dependencies. What would be a...

Q:

Consider the schema R = (A, B, C, D, E, G) and the set F of functional dependencies: R is not in BCNF for many reasons, one of which arises from the functional dependency AB CD. Explain why AB CD...

Q:

Q4-A (6 marks) Consider the relation R (A, B, C, D, E, F, G) and the set of functional dependencies Fd = {A->B, BC->F, BD->EG, AD->C, D- >F, BEG->FA}. Determine if we can infer the following...

Q:

Consider the schema R = ( A , B , C , D , E , G ) and the set F of functional depen - dencies: A - > BC BD - > E CD - > AB a . Find a nontrivial functional dependency containing no extraneous at -...

Q:

Consider the relation R (A, B, C, D, E, F, G, H) with the following functional dependencies: AB C,H C F DE C,F E G G D Does the ration R in 3NF? If it does not, then convert it into 3NF.

Q:

Consider the relation R (A, B, C, D, E, F, G, H) with the following functional dependencies: AB C,H C F DE C,F E G G D Does the ration R in 3NF? If it does not, then convert it into 3NF.

Q:

Mr Ali get retired person from his private job as Head of Finance. As he was attached with conventional finance field throughout his carrier, he was very keen to know the basis of Islamie finance and...

Q:

Flex Displays designs and manufactures displays used in mobile devices. Serious flooding throughout North Carolina affected Flex Displays facilities. Inventory was completely ruined, and the companys...

Q:

How to calculate value-stream product costs?

Q:

6. Why is a quota more detrimental to an economy than a tariff that results in the same level of imports as the quota? What is the net outcome of either tariffs or quotas for the world economy? LO20.4

Q:

Given a sequence S of n values, each equal to 0 or 1, describe an in-place method for sorting S.

Q:

Suppose S is a sequence of n values, each equal to 0 or 1. How long will it take to sort S stably with the bucket-sort algorithm?

Q:

Suppose S is a sequence of n values, each equal to 0 or 1. How long will it take to sort S with the merge-sort algorithm? What about quick-sort?

Q:

- What is a fee-based account? - What are the different types of fee-based accounts? - How are fees calculated? - How are the Interests of Investors and advisors allgned? - Are fees thed to...

Q:

4-23 William recently graduated from NFA University. While at NFA, William took out a $50,000 student loan. His loan requires him to make monthly pay- ments for a 10-year period. (a) If the simple...

Q:

Match to the right description. With a new just - in - time system, Business on Time is able to reduce its level of inventory by 3 0 % , maintaining all other accounts at the current levels. The...