Question: Problem 2. [15 points] Suppose we have the following three tuples in a legal instance of a relation S with four attributes ABCD: t1 =

Problem 2. [15 points] Suppose we have the following three tuples in a legal instance of a relation S with four attributes ABCD: t1 = (1,3,3,1), t2 = (4,2,3,4), and t3 = (1,3,3,5).

1. Which of the following dependencies do not hold over the relational schema S? [10 points]

(a) A -> B (b) C -> B (c) BC -> A (d) BC -> D

2. Can you identify any functional dependencies that do hold over S? (think carefully for this!) [5 points]

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!