IT-Universitetet i København
 
  Tilbage Kursusoversigt
Kursusbeskrivelse
Kursusnavn (dansk):Avanceret databaseteknologi 
Kursusnavn (engelsk):Advanced Database Technology 
Semester:Forår 2006 
Udbydes under:cand.it., internet- og softwareteknologi (int) 
Omfang i ECTS:7,50 
Kursussprog:Engelsk 
Kursushjemmeside:https://learnit.itu.dk 
Min. antal deltagere:0 
Forventet antal deltagere:20 
Maks. antal deltagere:100 
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.
The course heavily builds and expands upon basic knowledge of algorithms. It is therefore highly recommended to have an introductory algorithms course as background. On the other hand, the required knowledge of databases may be obtained by self study.

The required knowledge can be obtained through the courses Introduction to Algorithms and Data Structures (IADS) and either Database Systems (DBS), Introduction to Databases (IDBI), or Web Publishing with Databases (W2). 

Læringsmål:The goal of the course is to provide the student with an understanding of the inner workings of modern data storage and retrieval systems.

After the course, the student should be able to analyze a given database task, and suggest an alternative implementation if standard database solutions are not efficient. In particular, the student should be able to:
  • analyze and choose among main indexing technologies
  • understand and perform query optimization
  • predict the possible behaviours of database transactions
  • analyze and apply external memory algorithms.
 
Fagligt indhold:The course will focus on implementation aspects of databases. In particular, we focus on situations where there are large amounts of data, or where advanced queries are needed, and show how to implement efficient algorithms and data structures to address these needs.

The course will consist of two main parts. The first part will treat traditional relational database implementation topics covered in our database textbook (such as index structures, error recovery, relational operations, transaction processing, and query optimization). The second part will focus on algorithmic aspects of large nonrelational data sets (such as e.g. GIS (geographic information systems), text indexes, and other external memory data structures) and will be based on surveys and research papers.

Note that this is a theoretical course, in the sense that there will not be exercises using computers. 
Læringsaktiviteter:12 forelæsninger og 12 øvelsesgange

Teaching consists of a mix of lectures and exercises. Thus there will be exercises and lectures in both the morning session and afternoon session. There will be 5-6 mandatory hand-ins, which must be answered satisfactorily to enter the exam.

NB! In the introductory week, meaning from 30 January to 3 February 2006, teaching from 13:00 to 16:00 is cancelled. This means, that there will be only teaching from 9:00 to 12:00. 

Eksamensform og -beskrivelse:X. experimental examination form (7-scale; external exam), 13-skala, Ekstern censur

 

Litteratur udover forskningsartikler:Database systems - the complete book by Garcia-Molina, Ullman, and Widom, Prentice Hall 2002, and survey/research papers.

See www.itu.dk/people/pagh/ADBT05/ for last year's curriculum (subject to change). 
 
Afholdelse (tid og sted)
Kurset afholdes på følgende tid og sted:
UgedagTidspunktForelæsning/ØvelserStedLokale
Mandag 09.00-12.00 Forelæsning ITU 3A14
Mandag 13.00-16.00 Øvelser ITU 3A14

Eksamen afholdes på følgende tid og sted:
EksamensdatoTidspunktEksamenstypeStedLokale
2006-06-12 9-13 Skriftlig eksamen ITU See examination plan in Study Guide on the Intranet