Advanced database technology, Spring 2005

[News] [Schedule] [Course description]


Course curriculum. The exam problems are here, with example solutions. The results are ready and will be available through the my.itu portal. Passing percentage was 78, and the average passing grade was 7.8.

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).


Lectures and exercises on Mondays. Lectures and exercises will be mixed throughout the time allocated for the course.

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



Database Systems: The Complete Book by Hector Garcia-Molina, Jeff Ullman, and Jennifer Widom, 2002. Copies for the course are on sale in the ITU book shop. If you choose to buy it elsewhere, note that the "international edition" is less expensive.

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.

Manning of course

Rasmus Pagh
Course responsible
Office: 3C 07
Anna Östlin Pagh
Office: 3C 11
Sebastian Jensen
Teaching assistant
Email: seje at itu