DM26, Fall 2004 - Weekly Note 10

Lecture November 10

More on indexes and their use. External sorting.

Reading

Ramakrishnan and Gehrke: Sections 8.2-5 and Chapter 13.

Lecture November 17 (Expected Contents)

Query evaluation.

Reading

Ramakrishnan and Gehrke: Chapters 14, and parts of Chapters 12 and 15.

Exercises November 15

Exercises 10.7, 10.9, 11.1 (only questions 4, 5, and 7), 11.2 (only questions 4, 5, and 6), 11.7, 11.8, 13.1, 14.1 (only questions 2, 3, 4, 5, 6, and 7), and 14.2 in Ramakrishnan and Gehrke.

Exercises November 22

Exercises 13.4, 14.1 (only questions 2, 3, 4, 5, 6, and 7) if not done last time (where the related material had not been discussed at the lectures), 14.4, 14.5, 12.1 (except question 10), and 15.4 (only question 2, and you do not need to argue that your plan is best possible) in Ramakrishnan and Gehrke.