Consider the following relational schemas and functional dependencies. Assume that the relations have been produced from a relation ABCDEFGHI and that all known dependencies for this relation are listed. State the strongest normal form for each one and, if appropriate, decompose to BCNF.

(a) R(A, B, C, D, E); A ? B, C ? D
(b) S(A, B, F); AC ? E, B ? F
(c) T(A, D); D ? G, G ? H
(d) U(C, D, H, G); A ? I, I ? A
(e) V(A,C, E, I)


(a) Not in 3NF. Decompose to: AD, CD, and ACE.
(b) Not in 3NF. Decompose to: AB and BF.
(c) – (e) Last three are in BCNF.

Computer Science & Information Technology

You might also like to view...

Which of the following Linux commands can be used to view the current permissions, owner, and group of a file or directory?

a. chmod b. ls – l c. cp d. man

Computer Science & Information Technology

In a network database, nodes may have a many-to-many relationship.

Answer the following statement true (T) or false (F)

Computer Science & Information Technology

Discuss the difference in storage requirements for a data cube implemented as a multidimensional array and a fact table.

What will be an ideal response?

Computer Science & Information Technology

As shown in the accompanying figure, Visual Basic 2010 contains a(n) ____ Tag that allows you to create a full standard menu bar commonly provided in Windows programs.

A. Menu B. Action C. Legend D. Glossary

Computer Science & Information Technology