IT-Universitetet i København
 
  Tilbage Kursusoversigt
Kursusbeskrivelse
Kursusnavn (dansk):Avanceret databaseteknologi 
Kursusnavn (engelsk):Advanced Database Technology 
Semester:Forår 2004 
Udbydes under:cand.it., internet- og softwareteknologi (int) 
Omfang i ECTS:7,50 
Kursussprog:Engelsk 
Kursushjemmeside:https://learnit.itu.dk 
Min. antal deltagere:
Forventet antal deltagere:20 
Maks. antal deltagere:99 
Formelle forudsætninger:The students should before the course

  • be familiar with basic data structures and algorithms, like search trees, sorting algorithms, and hashing.
  • have experience analyzing the time and space required by an algorithm using big-O notation.
  • be familiar with relational databases and query languages, e.g., SQL.


This can be obtained through the courses introduction to algorithms and data structures (IADS) and database systems (DBS). 
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

  • explain how to do error recovery

  • 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 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, 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 mainly a theoretical course. There will not be implementation or exercises using computers. 

Læringsaktiviteter:

Teaching consists of lectures and exercises.

Mandatory hand-ins every week, which must be
satisfactory as a whole to enter the exam. 

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

Mandatory hand-ins required to enter exam.
All written aids allowed.  

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/annao/ADT03/ for last year's curriculum (subject to change).