DM26, Fall 2006 - Weekly Note 10

Lecture November 13

More on storage and indexing.

Reading

Ramakrishnan and Gehrke: Chapters 10 and 11.

Lecture November 24 (Expected Contents)

External Sorting. Algorithms for evaluating relational operators.

Reading

Ramakrishnan and Gehrke: Chapters 13 and 14.

Exercises November 20

Exercises 8.7, 10.1 (only questions 1, 2, and 3), 10.2 (only questions 1, 2, 3, and 4), 10.3, 11.1 (only questions 4, 5, and 7), 11.2 (only questions 4, 5, and 6), 11.7, and 11.8 in Ramakrishnan and Gehrke.