DM26, Fall 2005 - Weekly Note 10

Applications for instruktorater (teaching assistantships) at Imada are solicited. Deadline is December 6, at 12:00. See details at www.jobs.sdu.dk, or ask at the departemental office.

Note that the deadline for signing up for courses next semester is December 2 (which is shortly after the Pizza meeting).

Lecture November 23

Details of indexes: ISAM-trees, B-trees, and hashing.

Reading

Ramakrishnan and Gehrke: Chapters 10 and 11.

Lecture November 30 (Expected Contents)

Query evaluation: external sorting, algorithms for query evaluation.

Reading

Ramakrishnan and Gehrke: Sections 12.1-3 and chapters 13 and 14.

Exercises November 30/December 2

Exercises 10.1 (only questions 1, 2, and 3), 10.2 (only questions 1, 2, 3, and 4), 10.3, 10.7, 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.