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

Question:

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

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For book-img-for-question

Database System Concepts

ISBN: 9780078022159

7th Edition

Authors: Abraham Silberschatz, Henry F. Korth, S. Sudarshan

See More Books

Question Posted: Jun 13, 2022 07:42 AM

See More Questions

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) =
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....
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...
In Exercises find the derivative of the function. y = x(x + 1)
The ages (years) of the four U.S. presidents when they were assassinated in office are 56 (Lincoln), 49 (Garfield), 58 (McKinley), and 46 (Kennedy). Consider these four ages to be a population. a....
In December, Alpha Corp faced a wage rate of $10 per hour and a capital rental rate of $10 per unit per hour. It used 50 workers and 50 units of capital. In January, Alpha Corp faced a wage rate of...
Why do we not use the average deviation as a model evaluation measure?
Zeus Computer Chips, Inc., used to have major contracts to produce the Centrino- type chips. The market has been declining during the past three years because of the quad- core chips, which it cannot...
Exercise 14-4 Determining current portion of tax expense (LO 14-2, LO 14-4, LO 14-9) For the year ended December 31, 20X1, Tyre Company reported pre-tax financial statement income of $750,000. Its...
A refrigerator operates for a certain time, and the work done by the electrical energy during this time is W = 1000 J. What can be said about the heat delivered to the room containing the...
Show that every schema consisting of exactly two attributes must be in BCNF regardless of the given set F of functional dependencies.
Although the BCNF algorithm ensures that the resulting decomposition is lossless, it is possible to have a schema and a decomposition that was not generated by the algorithm, that is in BCNF, and is...
A company needs 450,000 items per year. Production costs are $1000 to prepare for a production run and $20 for each item produced. Inventory costs are $4 per item per year. Find the number of items...
What type of corporate governance does Uniqlo utilise? (e.g. Agency Relationships, Ownerships Concentration, Membership of the Board of Directors (insiders, related outsiders, outsiders)). What type...
Air at a dbt (dry bulb temprature) of 30 C and a relative humidity of 30% is conveyed through a heated dryer where it is heated to a dbt of 80 C. Then it is conveyed through a bed of granular pet...
Do you think McDonald's entry strategy was appropriate for the Indian market? Explain there strategy according to Indian market.
Please do detailed market strategy and target market for this device as described below. the target area is east African market. "Safe locater" is a company that will be formed committed to develop...
how do you define technical performance measures(TPM)? what are the key differences between design department parameters (DDP) andTechnical performance measures (TPM). References if possible
Use the Standard Normal Table or technology to find the z-score that corresponds to the cumulative area or percentile. 0.94
The manager of a local convenience store is expanding his line of small toy items. To price these new items, the manager is looking at the prices being charged by competing retailers in his area. For...
Given a sequence S of n values, each equal to 0 or 1, describe an in-place method for sorting S.
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?
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?
Q1) The equity of Washington Ltd at 1 July 2020 consisted of: Share capital 500 000 A ordinary shares fully paid $1 500 000 400 000 B ordinary shares issued for $2 and paid to $1.50 600 000 General...
out The following information relates to Questions 1 to 2. The management accountant of a furniture manufacturer is developing a standard for the labour cost of one massage chair. When operating at...
Exercise 10-8 Utilization of a constrained Resource [LO10-5, L010-6] Barlow Company manufactures three products: A, B, and C. The selling price, variable costs, and contribution margin for one unit...

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

Question:

Step by Step Answer:

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

Database System Concepts

Students also viewed these Computer science questions