Kursusnavn (dansk):  Avanceret databaseteknologi 
Kursusnavn (engelsk):  Advanced Database Technology 
Semester:  Forår 2003 
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:  25 
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 bigO 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. Among other things, the following topics will be treated: Index structures, error recovery, relational operations, query optimization, external memory algorithms, XML queries, GIS (geographic information systems) databases, and text indexing.
The course will consist of two main parts. The first part will treat traditional database implementation topics covered in database textbooks. The second part will focus on algorithmic aspects of large data sets and will be based on surveys and research papers.
Note that this is a theoretical course. There will not be any implementation or exercises using computers.

Læringsaktiviteter:  Teaching consists of lectures and exercises.
Mandatory handins every week, at least 60% of which must be satisfactory to enter the exam. 
Eksamensform og beskrivelse:  X. experimental examination form (7scale; external exam), 13skala, Ekstern censur Mandatory handins required to enter exam.

Litteratur udover forskningsartikler:  Textbook and survey/research papers. 
 