# a4ans - Model Answers to Assignment 4 Since this assignment...

This preview shows pages 1–2. Sign up to view the full content.

Model Answers to Assignment 4 Since this assignment involves making a lot of diagrams, handwritten submissions while be allowed, though diagrams made with the built-in drawing facilities of Word or other software is preferred. Each exercise is worth 10 points (50 points total). CISC 437 students 1. Exercise 3.5.2. SOLUTION (a) Since neither H nor S appears on the right hand side of any of the functional dependencies, the only way that they can be in the closure of a key is if they are in the key to begin with. Thus, H and S must be in any key of the relation. Computing {H, S} + , we get all the attributes of the relation, so HS is the only key for the relation. (b) If we take each FD in turn, remove it from the set and compute the closure of the left side of the FD using the set, we do not get the right side of the FD in the closure. (For example, choosing FD HT C, computing the closure of {H, T} using the FD set {C T, HT R, HS R, CS G}, we see that C is not in the closure, so HT

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

## This note was uploaded on 11/03/2009 for the course CISC 437 taught by Professor Schwartz,l during the Fall '08 term at University of Delaware.

### Page1 / 5

a4ans - Model Answers to Assignment 4 Since this assignment...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online