Find a minimal cover of the following set of FDs: AB ? CD, BC ? FG , A ? G, G ? B, C ? G. Is the decomposition of ABCDFG into ABCD and ACFG lossless? Explain.

What will be an ideal response?


Splitting the RHSs replaces the ?rst two FDs with: AB ? C , AB ? D, BC ? F , BC ? G.
Since we can derive A ? B,wecandeleteB from the LHSs of the ?rst two of these: A ? C , A ? D. Because of C ? G ? B, we can eliminate B from BC ? G and BC ? F . We are left with: A ? C , A ? D, C ? F , C ? G, A ? G, G ? B.
A ? G is redundant, so we are left with A ? C , A ? D, C ? F , C ? G, G ? B. The decomposition of ABCDFG into ABCD and ACFG is lossless because AC = ABCD ? ACFG and AC ? FG is implied by the given FDs.

Computer Science & Information Technology

You might also like to view...

Describe a PoE injector.

What will be an ideal response?

Computer Science & Information Technology

Case G-2Because you're so new to ActionScript, you ask a friend to help you with the basics. You have heard about ActionScript and all its components, as well as the relevant elements of the Flash application that facilitate your work in ActionScript. Setting all that aside for a moment, however, you want your friend to tell you in a sentence how ActionScript controls a button's action. She tells you that the basic process is to tell Flash to listen for something and then when it hears it, to perform something. What are these two "somethings?" a. method; functionb. object; variablec. event; functiond. parameter; method

What will be an ideal response?

Computer Science & Information Technology

The PowerView canvas displays on the left and the ________ displays on the right

Fill in the blank(s) with correct word

Computer Science & Information Technology

A(n) ________ allows the user to make decisions about an individual object or topic

A) content pane B) Screen Tip C) dialog box D) menu

Computer Science & Information Technology