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....
Rule up a suitable petty cash book with analysis for Office expense, Cleaning expense, motor expenses, casual labour. The cash float is Ns600 and the amount spent is reimbursed on 30 June 2019...
Briefly explain the main differences among hierarchical, network, and relational databases.
On December 31, 2009, the Leslie Company held an investment in bonds of Kaufmann Company which it categorized as being held to maturity. At that time, the 8%, $100,000 face value bonds had a carrying...
7. It is often suggested that K, should be changed so that (Ks) = (Ks). For example, if cos 2 Ks = cos (0-2) cos (0 + 2T) sin 0 sin (0-2) sin (0+2) 3 T then (K) = (K)-1. Show that this is true. Also,...
There is a road between the suburbs and downtown. The road is congested at rush hour. If 100 people use the road at rush hour, the trip takes 30 minutes. If the 101st person enters the road, everyone...
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...
Northern Washington Lumber Company grows, harvests, and processes timber for use as building lumber. The following data pertain to the company's sawmill: Work-in-process inventory, January 1...
Explain as clearly as possible with relevant examples the principle of independent and dependent demand requirements in operations management .
4. A driver initially at rest accelerates her 1500 kg car to a final velocity of 30 m/s. a. What is the kinetic energy of the car at her final velocity? b. The force acting on the car is 6000 N. How...
Two identical parallel plate capacitors of plate area A and plate separation d with the capacitance Co = 3.0 (F) are in series connected to a constant voltage AV = 11 (V) as shown in the figure 1....
Name and briefly explain two of the attractive features of divine command theory, according to Rachels?
how globalization affects the human resource management and skill development?
Write an equation for each graph. a. b. c. d.
Cornell and Roberts are partners who agree to admit Stanley to their partnership. Cornell has a capital balance of $80,000 and Roberts has a capital balance of $120,000. Cornell and Roberts share net...
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?
1. Solve the following using convolution and correlation a. Let I={0, 0, 1, 0, 0} & Let k (mask) = {3, 2, 8} 3 3 b. Let I = & Let k (mask) = 3 3 1 24 3 4
The output of the following code is: var x=5; var y="10"; if (x < y ) { } alert("x < y"); else if (x > y) alert("x > y"); { } else{ alert("x = y"); }
as Suppose X is a normal variable with mean and variance 2. Let f(x) be the density function of X. For a constant 0, define the tilted density function fo(x) = f(x)ex Mo where Me is the normalization...

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