1,410 views
1 1 vote

hi sir,

Below is the question

Give an example of a relation schema R and set F of functional dependencies such that there are at least three distinct lossless-join decompositions of R into BCNF.

My Solution : Sir, Using BCNF decompostion I am able to get only one set of decomposition and not 3 decompostions , how to get rest 2 decompositions for below example , I am getting only  R1 = {(A, B), (C, D), (B, C)}  but not R2 and R3 as show below 

Solution in KORTH:

Given the relation R =(A, B, C, D) the set of functional dependen- cies F = A → B, C → D, B → C allows three distinct BCNF decomposi- tions. R1 = {(A, B), (C, D), (B, C)} is in BCNF as is R2 = {(A, B), (C, D), (A, C)} R2 = {(A, B), (C, D), (A, C)} R3 = {(B, C), (A, D), (A, B)}

1 Answer

0 0 votes
I think relation R with following set of dependencies should work:

F = {A->B,  B->C, C->A}

first decomposition:  R1(AB)  R2(BC) R3(AC)

second decomposition: R1(AC) R2(BC)

third decomposition: R1(AB) R2(BC)
Position:
Show:

Related questions

0 0 votes
1 1 answer
692
692 views
BASANT KUMAR asked Sep 11, 2018
692 views
consider the schema (1) employee("person_name",street,city) (2)works("person_name",company_name,salary) ...
1 1 vote
0 0 answers
536
536 views
karan0908 asked Aug 23, 2018
536 views
I am confused whether to count the IPC given in the question or not as Each binary is running for same number of cycles why to count them, please provide a solution with ...
3 3 votes
2 2 answers
1.4k
1.4k views
Piyush Kapoor asked Sep 30, 2016
1,395 views
QUESTION : An operating system supports a paged virtual memory, using a centralprocessor with a cycle time of 1 microsecond. It costs an additional 1microsecond to access...