Suppose that R =(R; F) is a schema and that R 1 =(R 1 ; F 1 ), R 2 =(R 2 ; F 2) is a binary decomposition such that neither (R 1 ? R 2 ) ? R 1 nor (R 1 ? R 2) ? R 2 is implied by F. Construct a relation, r, such that r ? ? R1 (r)  ? R 2 (r), where ? denotes strict subset. (This relation, therefore, shows that at least one of these FDs is necessary for the decomposition of R to be

lossless.)

What will be an ideal response?


Let R = ABC , R1= AB ,and R2= BC .Let F be empty and r be the following relation:

![14800|111x85](upload://24RWPM4d2rwVIDDPUqaTfl7VgVj.png)

Clearly, this relation satis?es the conditions in the statement of the problem. It is easy to see that the join ?R1(r)  ?R2(r) contains (among others) the tuple 1, 0, 4,which is not in r.

Computer Science & Information Technology

You might also like to view...

A(n) ____ printer has a nozzle-like print head that sprays ink onto paper to form characters and graphics.

A. laser B. ink jet C. dot matrix D. laser matrix

Computer Science & Information Technology

A style can only include one formatting option

Indicate whether the statement is true or false

Computer Science & Information Technology

A single point as shown in the accompanying figure is about what fraction of an inch in height?

A. 1/9 B. 1/18 C. 1/36 D. 1/72

Computer Science & Information Technology

In the following code for the find method, what is the missing code? def find(self, item): def recurse(node): if node is None: return None elif item == node.data: elif item < node.data: return recurse(node.left) else: return recurse(node.right) return recurse(self.root)

A. return node.data B. return self.data C. return recurse(node.root) D. return node.root

Computer Science & Information Technology