IT-Universitetet i København
 
  Tilbage Kursusoversigt
Kursusbeskrivelse
Kursusnavn (dansk):Databasetuning 
Kursusnavn (engelsk):Database Tuning 
Semester:Forår 2007 
Udbydes under:cand.it., softwareudvikling og -teknologi (sdt) 
Omfang i ECTS:15,00 
Kursussprog:Engelsk 
Kursushjemmeside:http://www.itu.dk/courses/SDBT/F2007/index.html 
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 (or alternatively Introduction to Algorithms and Data Structures (IADS)). 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 nonstandard data types, such as textual, semistructured, or spatial data

 
Læringsaktiviteter:

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.
There will be 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 cand.it. 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:X. experimental examination form (7-scale; external exam), 13-skala, Ekstern censur

Som en del af dette kursus forventes du at skrive et større projekt sideløbende med undervisningen. Vejledning foregår i forbindelse med undervisningen og der kan blive tale om undervisningsgange afsat til vejledning eller projektskrivning. Projektet har et omfang svarende til 7,5 ECTS og skal afleveres den 23. maj 2007 på Eksamenskontoret senest kl. 15.00 Den efterfølgende mundtlige kursuseksamen vil normalt tage udgangspunkt i projektet.

You¿re expected to write a fair-sized project as part of this course while you attend classes. Supervision will take place in relation to teaching, and some classes could even be reserved to project writing and supervision only. The project size corresponds to 7.5 ECTS and must be handed in by May 23rd at the Exam Office no later than 3 PM. The project will normally serve as starting point at the following oral exam.
 

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.
 
 
Afholdelse (tid og sted)
Kurset afholdes på følgende tid og sted:
UgedagTidspunktForelæsning/ØvelserStedLokale
Tirsdag 10.00-12.00 Forelæsning ITU 3A18
Tirsdag 13.00-15.00 Øvelser ITU 3A18
Torsdag 10.00-12.00 Forelæsning ITU 3A18
Torsdag 13.00-15.00 Øvelser ITU 3A18

Eksamen afholdes på følgende tid og sted:
EksamensdatoTidspunktEksamenstypeStedLokale
2007-05-23 No later than 3 PM Skriftlige arbejder ITU The Examination Office
2007-06-27 Tidspunkt oplyses senere Mundtlig eksamen ITU Lokale oplyses senere
2007-06-28 Tidspunkt oplyses senere Mundtlig eksamen ITU Lokale oplyses senere