DM26, Fall 2005 - Weekly Note 11

HA(dat) participants are expected to read up to and including Chapter 14. Hence, their course formally ends after the lecture December 7, but of course are most welcome to participate in the remaining lectures (knowledge of the remaining chapters will further improve your abilities to use a database efficiently).

Lecture November 30

Query evaluation: external sorting, algorithms for query evaluation: joins.

Reading

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

Lecture December 7 (Expected Contents)

Further algorithms for query evaluation. Query optimization.

Reading

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

Exercises December 7/9

Exercises 13.1, 13.4, 14.1 (only questions 5, 6, and 7), 14.4, 14.5, and 14.7 in Ramakrishnan and Gehrke.