DM26, Fall 2006 - Weekly Note 8

Lecture October 27

Schema refinement: functional dependencies, decomposition to Boyce-Codd Normal Form.

Reading

Ramakrishnan and Gehrke: Sections 19.1-3, 19.4.1, 19.5.1, 19.6.2.

Lecture November 3 (Expected Contents)

More on schema refinement and normalization: Third Normal Form, dependency preserving decompositions, minimal cover. Start on DBMS implementation.

Reading

Ramakrishnan and Gehrke: Rest of Sections 19.1-7. Chapter 8. Section 9.1.

Exercises November 6

Exercises 19.1 (except questions 3 and 4), 19.2, 19.3, and 19.7 (in question (b), only consider whether the relation is in 3NF or BCNF) in Ramakrishnan and Gehrke. Extra challenge: exercise 19.15.