Consider a decomposition R 1 ,...,R of R obtained through 3NF synthesis. Suppose that Ri is not in BCNF and let X ? A be a violating FD in Ri. Prove that Ri must have another FD, Y ? B, which will be lost if Ri is further decomposed with respect to X ? A.

What will be an ideal response?


If X ? A is a violating FD of Ri, there must be a key K in Ri and an FDK ? B in the minimal cover, such that A ? K , X ? K ,and B ? K. Since the decomposition with respect to X ? A splits the attributes of K between the schemas XA and Ri ? A, where Ri is the set of attributes of Ri, the FDK ? B is not embedded in any schema.
If it were possible to derive K ? B using the remaining FDs, then it would mean that K ? B is redundant, contrary to the fact that it was chosen from a minimal cover.

Computer Science & Information Technology

You might also like to view...

Identify three advantages of the use of solid state secondary storage devices (SSDs) over magnetic or optical media.

What will be an ideal response?

Computer Science & Information Technology

A(n) ____________________ allows you to view your data one record at a time, with the fields of each record arranged on your computer screen as they might be arranged on a printed form.

Fill in the blank(s) with the appropriate word(s).

Computer Science & Information Technology

Using web servers on the Internet to save files and use apps is referred to as ________

Fill in the blank(s) with correct word

Computer Science & Information Technology

For any folder displayed on the Address Bar, you can access a subfolder by clicking the arrow to the right of the folder and displaying its list of subfolders

Indicate whether the statement is true or false

Computer Science & Information Technology