Professional Documents
Culture Documents
This problem set is due 11:50pm on Monday, March 26. Be sure to include your name, your student ID number, and your email address on the rst page of your solutions packet. Submit your work in a pdf le electronically, follow the link How to submit problem sets (electronically) on the class page.
Consider a relation with schema R(A, B, C, D) with the following set F of functional dependencies: AB C BC D CD A AD B (a) What are all the nontrivial FDs that follow from F ? List only the ones with a singleton on the right side. (b) What are all the keys of R? (c) What are all the superkeys for R that are not keys? As you solve this problem you will nd the following denition useful: We say a set of one or more attributes {A1 , A2 , . . . , An } is a key for a relation R if: 1. Those attributes functionally determine all other attributes of the relation. That is, it is impossible for two distinct tuples of R to agree on all of A1 , A2 , . . . , An . 2. No proper subset of {A1 , A2 , . . . , An } functionally determines all other attributes of R; i.e., a key must be minimal.