Consider relation schema RA- B- C- D and the two sets of functional dependency-S1 - A - B- AB - C- AC - D- B - C-B - AS2 - AB - D- AC - B- B - D- BD - C Which of the following is true-

Option (a) S_1 covers S_2 : S_2 : AB → D can be derived from S_1. AC → nbsp; B can he derived from S_1. B → D can be derived from S_1. BD → nbsp; C &n ...

You visited us 1 times! Enjoying our articles? Unlock Full Access!

Byju's Answer

Standard X

Mathematics

Solving Inequalities

Consider rela...

Question

Consider relation schema $R (A, B, C, D)$ and the two sets of functional dependency:

$S_{1} = {A \to B, A B \to C, A C \to D, B \to C, B \to A}$
$S_{2} = {A B \to D, A C \to B, B \to D, B D \to C}$

Which of the following is true?

Not given

No worries! We‘ve got your back. Try BYJU‘S free classes today!

None of these

No worries! We‘ve got your back. Try BYJU‘S free classes today!

S_{1} c o v e r s S_{2}

Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses

S_{2} c o v e r s S_{1}

No worries! We‘ve got your back. Try BYJU‘S free classes today!

Open in App

Solution

The correct option is C $S_{1} c o v e r s S_{2}$
Option (a)
$S_{1} c o v e r s S_{2} :$

$S_{2} : A B \to D can be derived from S_{1} .$
$A C \to B can he derived from S_{1} .$
$B \to D can be derived from S_{1} .$
$B D \to C can be derived from S_{1} .$
$S_{2} n o t c o v e r s S_{1} .$

$S_{1} : A \to B can not be derived from S_{2} .$

Suggest Corrections

Similar questions

Q. Consider relation schema R(A, B, C, D) and the two sets of fucntional dependencies :

H = {A \to B, B \to A, A B \to C, A C \to D, B \to C}

G = {C A \to B, B A \to D, B \to D, D B \to C}

Which of the following is true ?

Q. Consider R(A, B, C, D, E) be a relation schema with the following functional dependencies:

F = {A \to B C, C D \to E, B \to D, E \to A}

Which of the following is true for decomposition of R into (A, B, C) and (C, D, E)?

Q. Consider a relation R (A, B, C, D, E) and functional dependencies:

F = (A C \to B, C \to D, A \to E, C \to B)

Relation R is decomposed into

R_{1} (A, B, C) a n d R_{2} (C, D)

then which of the following is correct about this decomposition?

Join BYJU'S Learning Program

Consider relation schema R(A,B,C,D) and the two sets of functional dependency: S1= {A→B,AB→C,AC→D,B→C,B→A} S2={AB→D,AC→B,B→D,BD→C} Which of the following is true?

The correct option is C S1 covers S2Option (a) S1 covers S2: S2:AB→ D can be derived from S1. AC→B can he derived from S1. B→D can be derived fromS1. BD→C can be derived fromS1. S2 not covers S1. S1:A→B can not be derived from S2.

Consider relation schema $R (A, B, C, D)$ and the two sets of functional dependency:

$S_{1} = {A \to B, A B \to C, A C \to D, B \to C, B \to A}$
$S_{2} = {A B \to D, A C \to B, B \to D, B D \to C}$

Which of the following is true?