Assignment #3
(total = 200 pts., due on February 10, Thursday)

Please turn in the homework electronically here. Make sure there is only one file in the submission (i.e., zip everything). Also, please use .PDF format for the homework. Other writable formats such as Words are not accepted.

1. Questions from the textbook:

  1. (15 pts) Exercise 16.18 on Page 577 in Elmasri and Navathe.

  2. (15 pts) Exercise 16.19 on Page 577 in Elmasri and Navathe.

  3. (30 pts) Exercise 16.28 on Page 577 in Elmasri and Navathe.

  4. (15 pts) Exercise 16.31 (c) on Page 577 in Elmasri and Navathe.

  5. (25 pts) Exercise 16.32 on Page 578 in Elmasri and Navathe.

2. (100 pts) In this assignment, you will need to complete sections 1-3 in the template of the final project. Be sure to include the ER diagram of your project (not UML, see Chapter 8 of the textbook for details of the ER conventions). Next, convert the ER into the tables. Provide the set of functional dependencies based on your table design. The follow the algorithms in the book to convert your design into the 3NF or BCNF. State whether your normalized data design satisfies dependency preservation and/or lossless join properties. Prove that your claim on lossless join, whether your design satisfies it or not. Use the algorithms in the book to prove this. Fill in the rest of section 3.