IT University of Copenhagen

Database Tuning, Spring 2008

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

News

Thank you for being part of DBT. I enjoyed teaching the course, and hope you feel that you learned a lot. I would be happy if you would fill in the course evaluation, especially if you have ideas on ways of improving the course.

Schedule

Lectures and exercises are mostly on Thursdays (exceptions: April 1 and April 29). Lectures and exercises will be mixed throughout the time allocated for the course. Supervision meetings for projects are held on Tuesdays (not in schedule below).

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. 31 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-12.00 Start of project part 1   deliverable 1 2A 18
Feb. 7 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 2A 18
Feb. 12 13.00-15.00 Project supervision      
Feb. 14 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]; [JensenPagh07, sec. 1, 2.0, 2.1] exercises 2A 18
Feb. 19   Project supervision      
Feb. 21 10.00-15.00 No lecture.      
Feb. 26 10.00-12.00 Start of project part 2. (Part 1 feedback)   deliverable 2 2A 18
Feb. 28 10.00-15.00 Sorting and evaluation of relational operators (slides) RG 9.4, RG 13, RG 14; (SB 2.4, RG 12); [Sanders03, 1.3-1.5], [MaheshwariZeh03, 3.1-3.2] exercises Aud. 3
March 4   Project supervision      
March 6 10.00-13.00 Query Optimization, Query tuning (slides) RG 15, 20.7-20.9; (RG 12); SB 4; [RusuDobra07, section 1, 3, 5] exercises Aud. 3
March 11   Project supervision      
March 13 10.00-15.00 Reliable storage. Concurrency control (slides). RG 9.2, RG 16.7, RG 17, RG 20.10-20.12; SB 2.2, 2.3; (rest of RG 16); (music video) exercises Aud. 3
March 18   Easter break      
March 20   Easter break      
March 25 10.00-12.00 Start of project part 3. (Feedback on part 2 by appointment)   deliverable 3 2A 18
March 27 10.00-15.00 Trends in the evolution of database systems (slides, more slides, and even more slides, with video) SMAHHH07, Selzer05, CDGHWBCFG06   Aud. 3
April 1 13.00-15.00 Guest lecture by Mogens Nørgaard, Miracle A/S      
April 3 10.00-15.00 Text indexing (slides) [KarkkainenRao03, sec. 7.1-7.4] exercises Aud. 3
April 8   Project supervision.      
April 10 10.00-15.00 No lecture.      
April 15 13.00-15.00 Guest lecture: Jesper Larsson, Apptus Technologies (slides)     2A 18
April 17   Decision support, OLAP (slides); start of project part 4 RG 25, [WOS04, sec. 1+2], [DSTW03, sec. 1+2+3.0] deliverable 4 Aud. 3
April 22   Project supervision      
April 24 10.00-15.00 Temporal databases (slides). (Lecture postponed.) [Arge01, sec. 1, 2.1 (persistent B-trees)]   Aud. 3
April 29 10.00-15.00 Postponed lecture on temporal databases. ITU research in databases (slides). 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]   2A 18
May 1   No teaching      
May 6 10.00-12.00 No class   Project - final part 2A 18
May 8 10.00-15.00; Spatial databases (slides). RG 28, blog post, [BKOS00, sec. 5.3] (handed out) exercise Aud. 3
May 21 15.00 Deadline for project reports      
June 23 10.00-12.00 Q&A session     2A12
June 25-26   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 07
Email: pagh@itu.dk
 Milan Ruzic
Project supervisor
Office: 3C 14
Email: firstname@itu.dk