hw03.366

hw03.366 - S → D I → B I,S → Q B → O 1. ±ind all...

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

. . Winter 2008 CPE/CSC 366: Database Modeling, Design and Implementation Alexander Dekhtyar . . Homework 3 Due date: Thursday, Feb 14, in class. Problem 1 Consider relation R ( A,B,C,D,E,F ). For each set of FDs shown below, perform the following actions: (a) Determine all keys and identify all prime and non-prime attributes. (b) Determine if R is in 2NF, 3NF, BCNF. Explain all violations of these normal forms. (c) If R is NOT in 3NF, decompose R into 3NF-compliant relations. 1. B,C D,E A,E C F,B A 2. A B A C A,D F,E 3. A,B,C D,E,F D,F C,A D,C B 4. F,A C C B,D A,B E 5. A,B C A,C D B,C E C,D,E F 1

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

View Full Document
6. A,B,E D,E A,B,D D,C A,B,C C,F A,B,F E,F Problem 2 Consider the relation Stocks(B,O,I,S,Q,D) with attrbutes describing B roker, O fce oF the broker, I nvestor, S tock, Q uantity owned by investor and D ivident oF the stock. The Following ±Ds are asserted:
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: S → D I → B I,S → Q B → O 1. ±ind all the keys For Stocks . List all prime and non-prime attrbitues. 2. Describe all violations oF 3N±. 3. Decompose Stocks into a 3N±-compliant database schema. Problem 3 Consider a relational table R ( A,B,C,D,E,F ). ±or each collection oF ±Ds, ²nd the closure oF the Following sets oF attrbutes: (a) { A } (b) { D } (c) { B,C } (d) { A,D,F } 1. A → D,E A,E → C B,C,D,E → A 2. F,D,C → B,A A,D,C → C,E B,D,F → A,E 3. A,B,C → D,E,F D,F → C,A D,C → B 4. A → C C → B,D B,D → E E,F → A E,B → F Problem 4 [Extra Credit] Exercise 3.2.4, page 84 (textbook, 3d Ed.; Ex. 3.5.4, p. 101 in 2nd Ed.). 2...
View Full Document

This note was uploaded on 05/19/2008 for the course CSC 365 taught by Professor Dekhtyar during the Spring '08 term at Cal Poly.

Page1 / 2

hw03.366 - S → D I → B I,S → Q B → O 1. ±ind all...

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

View Full Document
Ask a homework question - tutors are online