720 views
0 0 votes
In questions asking for the number of FDs in minimal cover if I get say

A $\rightarrow$ B

A $\rightarrow$ C

D $\rightarrow$ EF

Then what do I count them as

2 or 3 or 4 FDs?

1 Answer

Best answer
1 1 vote

The minimal cover is typically counted by considering the irreducible dependencies. In this case, the minimal cover is:

  1. A → B
  2. A → C
  3. D → E
  4. D → F

So, in terms of minimal dependencies, you count them as 4 functional dependencies. The original set you provided had redundancy that was eliminated in the minimal cover.

selected by
Position:
Show:

Related questions

2 2 votes
1 1 answer
5.9k
5.9k views
3 3 votes
1 1 answer
1.1k
1.1k views
Tuhin Dutta asked Jan 19, 2018
1,083 views
F: { A- BC, B->C, AC->B }G: { AB->C, A->B, A->C }Does G cover F?
3 3 votes
1 1 answer
1.9k
1.9k views
pa-try asked Nov 13, 2017
1,907 views
FDs are :A->CAC->DE->ADE->HFind :i) Number of FDs in canonical form.i) Number of FDs in minimal form.
1 1 vote
0 0 answers
918
918 views
set2018 asked Jul 26, 2017
918 views
for the relational scheme R=(A,B,C), and the set F of functional dependenciesA BCB CA BAB Ccompute Fc .