Jump label

Service navigation

Main navigation

You are here:

Main content

Basisvorlesung Architecture & Implementation of DBMS

Organisatorisches

Dozent

  • Prof. Dr. Jens Teubner

Vorlesungstermine

  • Dienstag, 14:15 bis 16:00, Otto-Hahn-Straße 14, E02
  • Mittwoch, 8:15 bis 10:00, Otto-Hahn-Straße 14, 304

Übungstermine

  • Mittwoch, 10:15 bis 12:00, Otto-Hahn-Straße 14, 304

Aktuelles

Mündliche Prüfungen

Zum Aufteilen der Prüfungstermine für die mündlichen Prüfungen habe ich einen Doodle aufgesetzt:

https://uamr.doodle.com/z8thi5tyzhuykr2d

Bitte suchen Sie sich dort einen Termin aus.

  • Bitte schicken Sie mir außerdem noch kurz eine Email, damit ich Ihre Kontaktinformationen habe. Zum Ausfüllen des Anmeldebogens können Sie gerne bei mir vorbeikommen. Am besten Sie kontaktieren mich vorher, um sicher zu sein, dass ich dann auch hier bin.
  • Sollten die beiden Tage bei Ihnen gar nicht gehen (oder bereits alle Slots ausgebucht sein, melden Sie sich bitte bei mir.
  • Ich weiß, dass einzelne von Ihnen sich auch erst deutlich später prüfen lassen wollen. Das ist von meiner Seite her grundsätzlich in Ordnung. Kontaktieren Sie mich dann eben rechtzeitig vorher.
  • Wenn Sie während der Prüfungsvorbereitung Fragen haben, zögern Sie bitte nicht, sich bei mir zu melden. Sie erreichen mich natürlich per Email oder sehr gerne auch persönlich im Büro.

Am 11.12.2013 findet keine Übung statt.

Vorlesung und Übung am 16. Oktober 2013 fallen aus

Am 16.10.2013 fallen sowohl die Übungen als auch die Vorlesung aus. Die erste Vorlesung am 15.10.2013 findet wie geplant statt.

Beschreibung

Datenbanksysteme bilden das Herzstück beinahe jeder betrieblichen Anwendung. Sie verwalten gigantische Datenmengen so, dass man darin dennoch effizient suchen kann; sie verarbeiten Tausende von Änderungsoperationen pro Sekunde ohne dabei über Probleme aus parallel laufenden Operationen zu stolpern; und sie tun all dies auf eine Art und Weise, dass selbst katastrophale Ereignisse (Hardwareausfälle etc.) meist nicht zu einem Datenverlust führen.

In dieser Veranstaltung lernen wir, wie Datenbanksysteme diese Leistungsfähigkeit erreichen können. Wir werden uns anschauen, wie ein Datenbanksystem “innen drin” funktioniert und aufgebaut ist. Wir werden dabei Techniken erlernen, mit denen man Systeme skalierbar und robust bauen kann.

Konkret stehen auf unserer Agenda: Speicherverwaltung (Buffer Manager), Indexstrukturen (ein- und mehrdimensionale Indizes), Anfrageverarbeitung (z.B. externes Sortieren, Joinverarbeitung), Anfrageoptimierung, Transaktionsverarbeitung (z.B. Two-Phase Locking), Fehlertoleranz (ARIES).

Materialien

Vorlesungsfolien

Kap. Inhalt PDF Letzte Änderung
1 Introduction PDF 14.10.2013
2 Storage: Disks and Files PDF 22.10.2013
3 Indexing PDF 22.10.2013
4 Multi-Dimensional Indexing PDF 29.10.2013
5 Query Processing PDF 30.10.2013
6 Query Optimization PDF 06.11.2013
7 Transaction Management PDF 26.11.2013
8 Online Analytical Processing PDF 04.12.2013
9 Parallel Databases PDF 10.12.2013
10 Distributed Databases PDF 07.01.2014
11 Search PDF 14.01.2014

Übungsaufgaben

Nr. Ausgabe Abgabe Inhalt Sonstiges
1 15.10.2013 23.10.2013 Buffer Manager - Verdrängungsstrategien  
2 25.10.2013 06.11.2013 Buffer Manager - Verdrängungsstrategien implementieren bufmgr.txt
3 06.11.2013 13.11.2013 Einsatz von B-Bäumen  
4 14.11.2013 20.11.2013 Anfrageverarbeitung  
5 21.11.2013 27.11.2013 Anfrageoptimierung / Transaktionskontrolle  
6 28.11.2013 04.12.2013 Fehlertoleranz / Wiederherstellung / ARIES  
7 10.12.2013 18.12.2013 Bitmap-Indizes / WAH-Kompression assignment07-code.tar.gz
8 08.01.2014 15.01.2014 Parallele Datenbanken  

Vorlesungsevaluation

Die Ergebnisse der Evaluation finden Sie hier.