[News] [Schedule] [Course description]
See the updated list of thesis and project proposals. Most of them are very relevant for ADBT students.
Some students asked about previous exams. Here are the exams of June 2003 and June 2004.
To provide access to on-line literature from outside ITU, we have put copies in a password protected directory Intranet. The user name and password is the same as for ITUs intranet (if you don't know this and are following the course, ask us).
The schedule is preliminary. It will be updated during the course. Slide sets marked "2004" are those from the latest edition of the course, and are subject to change.
Date | Time | Subject | Literature | Exercises / hand-ins | Place |
Jan. 31 | 9.00-12.00 | AP: Introduction. Recap of database background (slides). Overview of lectures (slides). | (Based on selected sections of the first part of GUW - not curriculum.) | 3A 14 | |
Feb. 7 | 10.00-15.00 | RP: Data storage devices, I/O model (slides). | GUW 11.1-11.5; [Sanders03, 1.3-1.5], [MaheshwariZeh03, 3.1-3.2]. | hand-out | 3A 14 |
Feb. 14 | 10.00-14.30 | AP: Representing data elements (slides). Index structures (slides). | GUW 12, 13.0-2, [Pagh03, sec. 1 ], [CLRS01, p. 405-9] (alternatively [CLR90, p. 356-60]). | hand-out | 3A 14 |
Feb. 21 | 10.00-14.30 | RP: B-trees. Hash indexes. (slides, slides for paper). | GUW 13.3-13.4, [Pagh03, sec. 2.3.0, 2.3.1, 2.3.2, 2.4], [BrodalFagerberg03, sec. 1 and 3.4] | hand-out | 3A 14 |
Feb. 28 | 10.00-14.30 | AP: Implementation of relational operations I. (slides). | GUW 15.0-15.8 | hand-out | 3A 14 |
March 7 | 10.00-14.30 | RP: Implementation of relational operations II (slides, more slides) | GUW 16.2-7, [AGMS99 sec. 1, 2, 4, 5, except proofs] | hand-out | 3A 14 |
March 14 | 10.00-14.30 | RP: Concurrency control (slides). | GUW 18.0-8, 19.3, [RG 16.6.3] | hand-out | 3A 14 |
March 21 | 10.00-14.30 | AP: Geometric index structures (slides). | GUW 14.0-14.1, (14.2-14.3 recommended reading), [Arge01, sec. 1, 2.1 (persistent B-trees), 3-4 (static versions only), 4.1, 9] | hand-out | 3A 14 |
March 28 | Easter | ||||
April 4 | 10.00-14.30 | AP: Text indexing (slides) | [KarkkainenRao03, sec. 7.1-7.4] | hand-out | 3A 14 |
April 11 | 10.00-14.30 | RP: Dealing with system failures (slides). Media failures (slides). | GUW 17.0, 17.1, 17.2.4+5, 17.4, 11.6, 11.7.0-3. | Exam 2003, problem 5. Exam 2004, problem 2. Hand-in for April 25: Exam 2004, problem 3. | 3A 14 |
April 18 | 10.00-14.30 | RP: Data mining (slides 1, 2, 3, 4, 5). | GUW 20.6, [AgrawalSrikant94, all except 3.3], [Ullman00], [MethaAgrawalRissanen96], and [BrinPage98, sec. 1, 2, 4.2] | no hand-out | 3A 14 |
April 25 | 10.00-14.00; | RP: Course summary (slides). Presentation of previous exam problems. | 3A 14 | ||
June 6 | 9.00-13.00 | Exam. | 2A12+2A14 |
Unless stated otherwise, the example material in the book is not part of the curriculum (however, it could help you understand the main text). In addition to the book there will be handouts, specified for each lecture in the schedule above.
Rasmus Pagh Course responsible Office: 3C 07 Email: pagh@itu.dk |
Anna Östlin Pagh Lecturer Office: 3C 11 Email: annao@itu.dk |
Sebastian Jensen Teaching assistant Email: seje at itu |