Information Systems Group
Hasso-Plattner-Institut
Hasso-Plattner-Institut
Prof. Dr. Felix Naumann
 

schließen

Our group includes PostDocs, PhD students, and student assistants, and is headed by Prof. Felix Naumann. If you are interested in joining our team, please contact Felix Naumann.

schließen

For bachelor students we offer German lectures on database systems in addition to paper- or project-oriented seminars. Within a one-year bachelor project, students finalize their studies in cooperation with external partners. For master students we offer courses on information integration, data profiling, and information retrieval enhanced by specialized seminars, master projects and we advise master theses.

schließen

Most of our research is conducted in the context of larger research projects, in collaboration across students, across groups, and across universities. We strive to make available most of our datasets and source code.

schließen

Please do not hesitate to reach out directly to us, if you cannot find a paper, slides, or other research artifacts.

schließen

schließen
  1. HOME
  2.  > Teaching
  3.  > Teaching
  4.  > Datenbanksysteme II (VL, Bachelor)

Datenbanksysteme II - Implementierung von Datenbanksystemen

Prof. Dr. Felix Naumann & Youri Kaminsky (Übungen)

Datenbanken und Data Engineering bilden die Basis fast aller großen Anwendungen. In dieser Vorlesung lernen wir Datenbanksysteme vornehmlich aus interner Sicht kennen, d.h. wir diskutieren, wie Datenbanksysteme intern aufgebaut sind. Zu den grundlegenden Themen zählen die physische Speicherung von Daten auf Disk, Indexstrukturen für den effizienten Zugriff auf die Daten (z.B. B-Bäume), verschiedene Algorithmen für die Operatoren der relationalen Algebra (insbesondere diverse Joinalgorithmen), Anfrageoptimierung (insbesondere die Optimierung der Joinreihenfolge mittels dynamischer Programmierung), und die Fehlererholung eines DBMS nach einem Systemfehler (z.B. Stromausfall). Die Vorlesung schließt mit einem Vorlesungsblock zum Thema Web-scale Data Management.

Übung

Die Vorlesung wird von einer Übung begleitet. Weitere Informationen, Termine, Ankündigungen und Materialien befinden sich im Moodle zu Vorlesung. Bitte dort registrieren. Es gibt zwei identische Übungstermine:

  • Mittwochs & Donnerstags, 13:30 Uhr, F-E.06

Weitere Informationen zum Übungsbetrieb stehen in diesem Moodle.

Zusätzlich zu der praktischen Anwendung der Vorlesungsinhalte werden Programmieraufgaben Bestandteil der Übung seien. Diese finden in einem vorgegebenen Programmrahmen statt und können in Java oder Kotlin (nach Bedarf auch in einer anderen JVM kompatiblen Programmiersprache) bearbeitet werden.

Vorlesungen

Vorlesungen: Dienstags 15:15 Uhr und Donnerstags 13:30 Uhr jeweils in L.1-02, sofern nicht anders angegeben.
 

DatumThema
Di 17.10.23Einführung und Organisatorisches, Q&A für Motivation, Ausblick
Do 17.10.23Rückblick DBS I & Ausblick DBS II
Di 24.10.23Speicherstrukturen
Do 26.10.23Speicherstrukturen
Di 31.10.23Reformationstag
Do 02.11.23Speicherstrukturen
Di 07.11.23Datenlayout
Do 09.11.23 in L.E-03Indexstrukturen
Di 14.11.23Indexstrukturen
Do 16.11.23Indexstrukturen
Di 21.11.23Indexstrukturen
Do 23.11.23Multidimensionale Indexstrukturen
Di 28.11.23keine Vorlesung
Do 30.11.23Multidimensionale Indexstrukturen
*Di 05.12.23Anfrageausführung
*Do 07.12.23Anfrageausführung
Di 12.12.23Anfrageausführung
Do 14.12.23Anfrageoptimierung
Di 19.12.23 in L.E-03Anfrageoptimierung
Do 21.12.23Anfrageoptimierung
25.12.23 - 05.01.24Akademische Weihnachtsferien
Di 09.01.24Anfrageoptimierung
Do 11.01.24 (also Zoom)Anfrageoptimierung
Di 16.01.24Recovery
Do 18.01.24Recovery
Di 23.01.24Recovery
Do 25.01.24Web-scale Data Management
Di 30.01.24Web-scale Data Management
Do 01.02.24keine Vorlesung
Di 06.02.24Klausurvorbereitung
Do 08.02.24keine Vorlesung
Fr. 23.2.24; 9-12Klausur

Literatur

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

Das Buch steht in ausreichender Zahl in der Bibliothek und mehrfach bei uns am Lehrstuhl. Außerdem bei Amazon (second edition).

Es gibt zudem eine Vielzahl anderer (deutscher und englischer) Lehrbücher zu dem Thema, die allesamt ebenfalls als Studienbegleitung geeignet sind. Empfehlenswert sind zum Beispiel auch

Klausur

Die Note wird in einer Klausur ermittelt und die Voraussetzung zur Zulassung zur Klausur ist die erfolgreiche Bearbeitung der Übungsaufgaben.

Die Klausur findet am 23.2.2024 von 9-12 Uhr statt.