Question

Here is an instance of a relation R(A,B,C,D): Please just explain the feedback so I can...

Here is an instance of a relation R(A,B,C,D):

Please just explain the feedback so I can attempt to solve it on my own!

A B C D
1 2 3 4
1 3 3 3
1 3 3 4
1 2 3 3
2 2 4 4
2 4 2 4
2 4 4 4
2 2 2 4

Which of the following multivalued dependencies does this instance of R satisfy?
A->> B

BD ->> C
D ->> AB

B->> AD

I already know it's not B-> AD as the Answer Selecion Feedback says the following:

Look at each pair of tuples that have the same values for the attributes on the left side of the MVD. Consider the two additional tuples created by swapping values for the attributes on the right side of the MVD. (You may wish to review the formal definition of an MVD.) Are those tuples both already in the relation? If not, the MVD is not satisfied.

So if I'm checking to see if the MVD A->> B satisfies the Relation R, I want to look at all values in A (since that is the LHS of the MVD) that are the same so in this case, it would be 1 and 2. The part where I'm stuck on is what do they mean by considering the 2 additional tuples created by swapping values for the attributes on the right-hand side of the MVD?


V has the same A values as T and U so V sub A equals T sub-A, furthermore, V has its B Values.

I then go back to the definition of MVD which says the following: For all Tuples T and U that are in Relation R, if T with the attributes A of T equal U for the attributes A of U. THen there exists a 3rd Tuple V in R that has the following properties:

0 0
Add a comment Improve this question Transcribed image text
Answer #1

Which of the following multi-valued dependencies does this instance of R satisfy?

I can't see that it satisfies any of them, there always seems to be something missing. C ightarrow> B is multi-valued dependencies this instance of R satisfy.

The lecesing maulth-velhed dependlenctes satsfi, the srelatin RCA, B, C,D ul+-Value fn ooko RCA, β, C, D) .then (1,2, s C,, , and not So mulhi- valued ckpendleny ts not Jortis Red n, 3, not pzesert valvedl dependency so checkナhe multf-valued dependency B-, cand D > c ovyone fails thern depenkncy axe not Satsfled. let us take c then the then e,,3, C2, 3,3,) 98 rot In R. So he funefon dependency B-9c Dn th13 multi valued dependency ase Joined tao mu/ナ1. volved dependency. Then p→ A and D→B the selation R oxe aspenge in dex RCD, A, B,endeperdency. ThenSAand TD ナhe gelten R oceana ng d fh eados. R(B, AW,c).tkez) RC, B,A,D.then C3.G/Y) and (3,3,リ ana ed .fndndo s dejenancy

Add a comment
Know the answer?
Add Answer to:
Here is an instance of a relation R(A,B,C,D): Please just explain the feedback so I can...
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for? Ask your own homework help question. Our experts will answer your question WITHIN MINUTES for Free.
Similar Homework Help Questions
ADVERTISEMENT
Free Homework Help App
Download From Google Play
Scan Your Homework
to Get Instant Free Answers
Need Online Homework Help?
Ask a Question
Get Answers For Free
Most questions answered within 3 hours.
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT