IT University of Copenhagen

Database Tuning, Spring 2009

[Blog] [News] [Schedule] [Course description] [Intranet]

News

The exam syllabus is here.

The Q&A session will be on June 4, 3 PM. (June 5 was not possible, since it is a national holiday, and 3 PM is earliest possible for me on June 4.)

The last guest lecture slides are now available.

Note that various tips related to the project are now on the course Blog. Feel free to use the blog comments for questions and discussion.

To provide access to on-line literature from outside ITU, we have put copies in a password protected directory Intranet.

Schedule

Teaching is mostly on Thursdays (exceptions may occur). Lectures and exercises will be mixed throughout the time allocated for the course. Kick-off of each project part will be on Tuesday mornings. Mai Sun will have office hours Tuesdays 13-15 (not in schedule below). Feedback meetings with Milan Ruzic will be by appointment, in the 3C wing. Teaching takes place in: Aud. 4 (Thursdays 10-12), Aud. 3 (Thursdays 13-15, except March 19 and 26), and 2A 18 (Tuesdays).

The schedule is preliminary. It will be updated during the course. Literature in parenthesis ( ) is background reading that might be helpful (e.g. to brush up old knowledge before lectures), but not curriculum. Literature in square brackets [ ] is part of the curriculum.

Date Time Subject Literature Material Place
Jan. 27 10.00-12.00 Introduction. Recap of database background. (Slides.) Overview of lectures (slides). (RG 1.5-1.8, RG 4.2); SB 1 exercise 2A 18
Feb. 5 10.00-15.00 Data storage, tree indexes (slides) RG 9 (except 9.2, 9.4), RG 10; (RG 8); [Pagh03, sec. 2.3.0, 2.3.1, 2.3.2], [BrodalFagerberg03, sec. 1 and 3.4]. exercises Aud. 4/3
Feb. 10 10.00-12.00 Start of project part 1   deliverable 1 2A 18
Feb. 12 10.00-15.00 Hash Indexes, Index Tuning (slides). RG 11; RG 20.0-20.6; SB 3 (except 3.4, 3.10); SB 6.6; [Pagh03, sec. 2.4.1-2.4.3]; [JensenPagh08, sec. 1, 2.0, 2.1] exercises Aud. 4/3
Feb. 19 10.00-15.00 Query Optimization, Query tuning (slides) RG 15, 20.7-20.9; (RG 12); SB 4; Starting on RG 9.4; (RG 12) Aud. 4/3
Feb. 24 10.00-12.00 Start of project part 2.   deliverable 2 2A 18
Feb. 26 10.00-15.00 Guest lecture: Mogens Nørgaard, Miracle A/S;
Evaluation of relational operators (slides)
RG 13, RG 14, (SB 2.4) [Sanders03, 1.3-1.5], [MaheshwariZeh03, 3.1-3.2] Aud. 4/3
March 5 10.00-15.00 Size estimation. Partitioning (slides).
Guest lecture: Kaare Jelling Kristoffersen, LECTOR (slides).
[RusuDobra07, section 1, 3, 5] exercises Aud. 4/3
March 12 10.00-15.00 Reliable storage. Concurrency control (slides). RG 9.2, 16.7, RG 17, RG 20.10-20.12; SB 2.2, 2.3; (rest of RG 16); (music video) exercises Aud. 4/3
March 19 10.00-15.00; Spatial databases (slides). RG 28, blog post, [BKOS00, sec. 5.3] (handed out) exercises Aud. 4/2A 18
March 26 10.00-12.00 Decision support, OLAP (slides) RG 25, [WOS04, sec. 1+2]   Aud. 4
March 26 13.00-15.00 Start of project part 3.   deliverable 3 2A 18
April 2   Text indexes, inverted index (slides).
[KarkkainenRao03, sec. 7.1-7.4] exercises Aud. 4/3
April 9   Easter break      
April 16 10.00-15.00 Temporal databases (slides);
Guest lecture: Philippe Bonnet, DIKU (slides)
[Arge01, sec. 1, 2.1 (persistent B-trees)]   Aud. 4/3
April 21 13.30(!)-15.00 Start of project part 4.   deliverable 4 2A 18
April 23 10-15 Guest lecture: Jesper Larsson, Apptus Technologies (slides); Data mining (slides) RG 26 exercises Aud. 4/3
April 30 10.00-12.00 (!) ITU research in databases (slides in pdf and flash). Background literature (not curriculum): [PP06 sec. 1-3], [PPR05 sec. 1-2], [FPP06 sec. 1-2], [PPT04 sec. 1-3], [BHPPRT06, sec. 1,3,4.0,4.1]   Aud. 4/3
May 5 10.00-12.00 Start of project - final part   Project - final part 2A 18
May 20 15.00 Deadline for project reports      
June 4 15.00-17.00 Q&A session     4A22
June 15-16   Oral exams      

Literature

The course uses the following textbooks:
In addition, a number of surveys and research papers will be covered.

Links

Manning of course

Rasmus Pagh
Course responsible
Office: 3C 17
Email: pagh@itu.dk
Milan Ruzic
Project supervisor
Office: 3C 14
Email: firstname@itu.dk
Mai Sun
Teaching assistant
Room: 3A 18 (Tuesdays 13-15)
Email: firstnamelastname@itu.dk