IDB: Implementation of Database Systems

Typ: Vorlesung + Übung/Tutorium
SWS: 8
Credit Points: 12

Kursbeschreibung / -kommentar

IDB: Implementation of Database Systems (3VL+ 1UE + 4 PR, 12 ECTS)

Goals:

Databases systems separate physical data access and storage from the declarative query language. Students will learn how database systems actually process a SQL query and how a relational engine stores and provides efficient access to data. Students will also learn algorithms for efficient processing and optimization of relational queries as well as the implementation of locking and concurrency control strategies. The course will look at both
at the implementation of traditional relational database systems, as well as parallel
database systems and map/reduce data processors.

Audience:

This course is the base course for master students with focus on database systems and information management and should be attended in the first semester of the master program. In contrast to the introduction of database systems (MPGI5/DBS), which looks database systems from an application programmers point of view, this class focuses on the internals of database systems. To participate, students are required to have successfully completed a Bachelor in computer science with a focus on database systems (participation in the Datenbankpraktikum, Datenbankprojekt). Knowledge of data modeling, relational algebra, and SQL as well as a very good command of Java, or possibly C/C++/C#, programming is required to participate in the course. Due to capacity reasons, the class is limited to at most 60 participants.

Content:

The course specifically addresses the topics: architecture of a DBMS, file & buffer management, query processing, indexing, metadata management, query language and compilation, query optimization, locking, recovery, and transaction management. The course consists of a lecture and theoretical, written exercises as well as a lab course with an implementation project.

Your Contributions:

Lecture:
- Successful completion of all theoretical exercises
- Final Exam

Lab Course:
- Successful completion of all project milestones
- Regular Project Presentations Final
- Report/Documentation

Literature:

[1] Hector Garcia-Molina, Jeffrey D. Ullman, Jennifer Widom: Database Systems - The Complete Book, Pearson Education International, 2002.