Honor Code Statement and Signature: I Understand That for This Quiz I May NOT Consult With

CS 265 Quiz 6 Name: ______Grade: _____/ 7

Honor code statement and signature: I understand that for this quiz I may NOT consult with other students regarding the quiz questions, nor can I share the quiz content before 8:00 AM Tuesday Feb 19 2013. I understand that I MAY consult the textbook, videos, course Web site, and my own notes, however. I understand that I can take NO LONGER than 15 minutes to complete the quiz from the time of download.

Your signature: ______

1. Given the following table and based purely on the data it holds: A B C D 123 9 asdf H 123 0 asdf H 123 9 asdf Q 123 0 asdf Q 456 4 qwer D 456 2 qwer D 456 4 qwer K 456 2 qwer K 789 6 asdf N

Cross out all the functional dependencies below that are NOT consistent with the table above (2 point): (cross-outs shown in red)

A  B B  A A  C C  A C  D D  C

2. Given the schema below, normalize the database to 4NF in the order each dependency is given. Do not make any assumptions about the data besides the dependencies provided. Show your work (label each new table L1, L2, …) (5 points):

LibraryBook(catalogID, title, subject, authorFName, authorLName) (FD) catalogID title (FD) authorLName authorFName (MVD) catalogID subject (MVD) catalogID authorLName

The final tables are in Bold (L1, L3, L5, and L6).

LibraryBook(catalogID, title, subject, authorFName, authorLName) L1(catalogID, title) L2(catalogID, subject, authorFName, authorLName) L3(authorLName, authorFName) L4(catalogID, subject, authorLName) L5(catalogID, subject) L6(catalogID, authorLName)