in Databases
18,018 views
2 votes
2 votes
Consider the following set of functional dependency on the scheme (A, B,C) A-->BC, B-->C, A--> B, AB-->C The canonical cover for this set is:

(A) A-->BC and B--> C

B. A-->BC and AB--> C

C. A--> BC and A--> B

D. A--> B and B--> C
in Databases
by
18.0k views

4 Answers

8 votes
8 votes
Best answer

A->BC  ==> A->B  A->C

                     B->C

                     A->B

                    AB->C   [Extraneous attrib removed]   ==> A->C  

[A->B A->C B->C    ]  A->C is redundant

A->B

B->C

D is the answer.

https://www.youtube.com/watch?v=Q8j4lYeVIek​

selected by
1 vote
1 vote
The answer must be D.Here A-B and B->C must be the only the FDs derived after applying the redundant FD rules.
0 votes
0 votes
answer should be option D because with the help of only those two FDs we are able to derive everything.
–1 vote
–1 vote

A-->BC and B--> C


A---> C is transitive 
so min cover should b A-->B and B--> C
 

3 Comments

why not D? All dependencies are covered by D too right?
0
0
even A->BC and B->C here we could derive A->C through(A->B ,B->C ) THEN why to have A->C again its redundent na i think option d is right
0
0
1
1