Homework 1
CS422, Summer 2006

Due: Thursday, July 6

Please upload your solutions using CSNS. Note that file uploading will be disabled automatically after 11:59PM of the due date, so please turn in your work on time.


[Notown Records Database]

Notown Records has decided to store information about musicians who perform on its albums, as well as other company data, in a database.

1. (35pt) Draw the ER diagram for the database design.

2. (15pt) Convert the ER diagram to relations. 

[Surveys Database]

Design a database to store surveys and the answers to the surveys. A survey consists of a title, a description, and a number of questions. Each question is of one of the following types:

A user may take more than one survey. For each user, the database stores the name, age, ethnicity, and annual income of the user, and of course, the user's answers to all the survey questions.

3. (35pt) Draw the ER diagram for the database design.

4. (15pt) Convert the ER diagram to relations.

[Functional Dependency]

5. (20pt) Given relation R(A, B, C, D, E) with FD's AB -> CBC -> D, D -> A, and E -> B.

(a) Compute {A,E}+

(b) Find all keys of R

(c) List a minimal basis for the FD's which hold for R'(A,B,D)