173 views
2 2 votes

Consider the relation schema $R(A,B,C,E,F,G,H)$ with $F=\{A \to BC,\ C \to FG,\ E \to HG,\ G \to A\}$

Which of the following statements are correct?

  1. $A^+=\{A,B,C,F,G\}$
     
  2. $A \to E$ belongs to $F^+$
     
  3. $A$ is a candidate key of $R$
     
  4. $A \to BF$ belongs to $F^+$

1 Answer

1 1 vote

Start with

$A^+=\{A\}$

Using

$A \to BC$,

we get

$A^+=\{A,B,C\}$

Now use

$C \to FG$

Therefore,

$A^+=\{A,B,C,F,G\}$

Using $G \to A$ adds nothing new.

There is no functional dependency that allows us to obtain $E$ or $H$ from these attributes.

Therefore,

$A^+=\{A,B,C,F,G\}$

So A is correct.

For $A \to E$ to belong to $F^+$, $E$ must belong to $A^+$.

But, $E \notin A^+$.

Therefore, B is incorrect.

For $A$ to be a candidate key,

$A^+$ must contain every attribute of $R$.

Since $E$ and $H$ are missing, $A$ is not even a superkey.

Therefore, C is incorrect.

Since

$B,F \in A^+$,

the functional dependency

$A \to BF$ is implied by $F$.

Therefore,

$A \to BF \in F^+$.

So D is correct.

Answer:
Position:
Show:

Related questions

3 3 votes
1 1 answer
125
125 views
GO Classes asked Sep 8
125 views
Consider the relation$Student(S,I,E,N,L)$with the functional dependencies$F=\{S \to I,\ I \to E,\ E \to S,\ N \to L\}$Which of the following are candidate keys?$SN$ $IN$ ...
2 2 votes
1 1 answer
152
152 views
GO Classes asked Sep 8
152 views
Consider the relation schema $R(A,B,C,D,E,F)$ with$F=\{BE \to C,\ B \to F,\ D \to F,\ AEF \to B,\ A \to E\}$Which of the following is a candidate key of $R$?$ACD$ $AD$ $F...
2 2 votes
1 1 answer
158
158 views
GO Classes asked Sep 8
158 views
Consider the relation schema $R(A,B,C,D,E)$ with$F=\{AB \to C,\ CD \to E,\ DE \to B\}$Which attributes must necessarily occur in every candidate key of $R$?$A$ $B$ $C$ $D...
2 2 votes
2 2 answers
214
214 views
GO Classes asked Sep 8
214 views
Consider the relation schema $R(A,B,C,D,E)$ with $F=\{AB \to D,\ AC \to E,\ A \to B,\ BC \to E,\ A \to E\}$.Consider the following functional dependencies:$A \to D$$AC \t...