INFO210_HW4_solution

A suppose that the following fds hold ina r ry

Info iconThis preview shows page 1. Sign up to view the full content.

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

Unformatted text preview: 1 b1 c1 d1 e1 a2 b2 c1 d1 e1 a3 b3 c2 d2 e2 a4 b1 c3 d3 e2 D - > E E - > D BC - > C Solution: D - > E (yes) E - > D (no, tuples 3 and 4 violate this) BC - > C (yes, this is a trivial dependency) Problem 2 (15pts) Consider relation Professor (id, name, address, rank, years_in_rank, salary), denoted INARYS for brevity. Suppose that id is the only candidate key of this relation. (a) Suppose that the following FDs hold: INA - > R, RY - > S Is Professor in BCNF? Explain you answer. If your answer is no, clearly identify all FDs that violate BCNF. Solution: No, Professor is not in BCNF. The FD RY - > S violates BCNF, since RY is not a key or a superkey for this relation, and this is not a trivial FD. (b) Suppose th...
View Full Document

This note was uploaded on 01/21/2014 for the course INFO 210 taught by Professor Stoy during the Winter '13 term at Drexel.

Ask a homework question - tutors are online