IEEM 230 Industrial Data Systems

Fall 2000, Assignment 2, Due: Nov 2

1. The following ER diagram was provided as the model solution to assignment 1. For this ER diagram, use the informal mapping rules to write all the schemas. For each schema, identify the key attribute(s), as well as all the foreign keys.

2. Write the conceptual schemas for the tables corresponding to the following ER diagram (use the informal rules for mapping from an ER diagram to Schemas). For each schema, mark the primary key, and also the foreign key(s).

3. Prove/Disprove the following statements about functional dependencies (all upper case letters denote a set of attributes):

(a) If P --> Q and AQ --> R, then AP --> R

(b) If AB --> AC, then B --> C

4. Given a schema R( A, B, C, D, E), and the following set of FDs:

A --> E, E --> CD, BC --> A, D --> B

(a) Determine all the candidate keys.

(b) Select a primary key for the schema. Using this key, is the schema in 2NF ? 3NF ?

(c) Is the above schema in generalized 2NF ?