IT-Universitetet i København
  Tilbage Kursusoversigt
Kursusnavn (dansk):Databasetuning 
Kursusnavn (engelsk):Database Tuning 
Semester:Forår 2008 
Udbydes, softwareudvikling og -teknologi (sdt) 
Omfang i ECTS:15,00 
Min. antal deltagere:12 
Forventet antal deltagere:20 
Maks. antal deltagere:50 
Formelle forudsætninger:The students should before the course:
  • be able to describe basic data structures and algorithms, like search trees, hash tables, and sorting algorithms.
  • have experience analyzing the time and space required by an algorithm using big-O notation.
  • be able to write simle database queries in the SQL query language.
  • be able to use the transaction handling mechanisms of SQL
The course heavily builds and expands upon basic knowledge of algorithms. The required knowledge of algorithms can be obtained through the course Performance and Test. The required knowledge of SQL can be obtained through the course Database Systems (DBS).
Læringsmål:After decades of development, the software behind relational databases (RDBMSs) makes it possible to design, in a technically relatively simple way, robust software systems that work correctly even in demanding environments with many users, system breakdowns, etc. Often, uses of database systems put high demands on the speed and throughput of the system: Long waiting times are not acceptable, certain types of maintenance and data analysis must run overnight, etc. The goal of this course is to provide students with conceptual and practical tools for improving the performance of relational databases (perform "tuning").

After the course, the student should be able to, in a given database setting:
  • analyze and choose among main indexing methods
  • understand and analyze query execution plans
  • predict the possible behaviours of database transactions
  • choose a physical organization of relations with performance in mind
Fagligt indhold:To be able to achieve high performance, an understanding of the internal workings of RDBMSs is needed. In addition to this, the course covers indexing methods that may dramatically speed up applications. A project, comprising approximately half of the course, consists of a database development project with special emphasis on performance demands. The focus of the course is on situations where there are large amounts of data, and we consider how efficient algorithms and data structures are used to handle this in RDBMSs.

The course deals with the following major topics:
  • Indexing
  • How query executions plans are made and executed
  • Transaction handling mechanisms
  • Methods for dealing with nonrelational data types, such as textual or spatial data

Læringsaktiviteter:14 ugers undervisning bestående af forelæsninger, øvelser og vejledning

Teaching consists of a mix of lectures, exercises, and project supervision. All three activities run in parallel throughout the semester. We intend to have introduction of new material mainly on Thursdays (morning and afternoon), and project supervision mainly on Tuesdays.
The project will be structured as a small number of mandatory hand-ins, which must be answered satisfactorily to enter the exam.

I intro-ugen (uge 5) er der ændrede kursustidspunkter:
Link til skemaoplysninger

In the intro week (week 5) the course time table is changed:
Link to the time table

Information om uddannelsesstruktur / Information about study structure
Dette kursus er en del af SDT-specialiseringen Databaser, som du kan finde beskrevet her:
SDT studiestruktur

For at blive i SDT skal du bestå SDT¿s obligatoriske moduler, og gennemføre en 22,5 ECTS specialisering samt to 7,5 ECTS valgfag.

This course is part of the SDT specialization Databases ¿ find it described here:
SDT study structure
In order to graduate as a MSc in SDT, you need to pass the SDT mandatory modules, and also take a 22,5 ECTS specialization and two 7,5 ECTS electives.


Eksamensform og -beskrivelse:B4: Mundtlig eksamen med skriftlige arbejder men uden forberedelsestid ved eksamen, 7-trins-skala, Ekstern censur


Litteratur udover forskningsartikler:The course uses the following textbooks:

Database Management Systems, 3rd edition, by Raghu Ramakrishnan and Johannes Gehrke, McGraw-Hill, 2002. ISBN: 0071230572.

Database Tuning. Principles, Experiments, and Troubleshooting Techniques, by Dennis Shasha and Philippe Bonnet, Morgan Kaufmann, 2003. ISBN: 1558607536.

In addition, a number of surveys and research papers will be covered.
Følgende personer underviser på kurset:
NavnStillingUndervisertypeIndsats (%)
Rasmus Pagh Lektor(ITU) Kursusansvarlig 100
Milan Ružić Ph.d.-studerende(ITU) Underviser 0

Afholdelse (tid og sted)
Kurset afholdes på følgende tid og sted:
Tirsdag 10.00-12.00 Forelæsning ITU 2A18
Tirsdag 13.00-15.00 Øvelser ITU 2A18
Torsdag 10.00-12.00 Forelæsning ITU 2A18
Torsdag 13.00-15.00 Øvelser ITU 2A18

Eksamen afholdes på følgende tid og sted:
2008-05-21 No later than 3 PM (kl. 15.00) Skriftlige arbejder ITU The Examination Office, ITU
2008-06-26 kl. 08.00 - 19.00 Mundtlig eksamen ITU 4A22
2008-06-27 kl. 08.00 - 19.00 Mundtlig eksamen ITU 4A22