DM26, Fall 2006 - Weekly Note 12

Lecture November 24

External Sorting. Algorithms for joins.

Reading

Ramakrishnan and Gehrke: Chapter 13, Sections 12.1-3 and 14.4.1.

Lecture December 1 (Expected Contents)

More algorithms for evaluating relational operators. Query optimization.

Reading

Ramakrishnan and Gehrke: Rest of Chapter 14, Chapter 15.

Exercises December 4

Remaining exercises from last weekly note (13.1, and 13.4 in Ramakrishnan and Gehrke).

Exercises 13.5, 12.4, 14.2 in Ramakrishnan and Gehrke.