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

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

View Full Document Right Arrow Icon
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
Background image of page 1

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

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

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 Right Arrow Icon
Ask a homework question - tutors are online