Datenbanken 2

Vorlesung:
Nikolaus Augsten (Deutsch, English option offered)
Proseminar:
Gruppe A (Deutsch): Martin Schäler
Gruppe B (Deutsch + English): Martin Schäler
Gruppe C (Deutsch): Manuel Widmoser
Sprache:
Deutsch, Englisch
Sprechstunde:
Fragen bitte über Slack.
Semester:
WS 2023/2024
Evaluierungen:
WS 2015/16, WS 2016/17 WS 2018/19 WS 2019/20
PlusOnline:
Vorlesung
Proseminar

News

Vorlesung

Die Vorlesung wird im Frontalunterricht (in Präsenz) abgehalten.

Bewertung: Die Bewertung der Vorlesung erfolgt in einer schriftlichen Prüfung nach Ende der Vorlesung.

Termine: Vorlesungs- und Prüfungstermine werden in PlusOnline bekannt gegeben:

Fragen und Diskussionen

Für Fragen und Diskussionen zur Vorlesung (auch unter den Studierenden) steht der Slack Channel #db2-vo (Workspace dbteaching.slack.com) zur Verfügung.

Anmeldung Slack: Studierende können sich mit ihrer Studierenden-Emailadresse auf https://dbteaching.slack.com/signup anmelden.

Folien

Jeder Satz Folien bildet eine thematische Einheit und wird in einer oder mehreren Vorlesungen behandelt. Folien, welche noch nicht in der Vorlesung behandelt wurden, können sich noch ändern. Nach der Vorlesung werden nur noch Fehler ausgebessert. Verschiedene Versionen können Sie anhand des Datums auf der Titelseite unterscheiden.

Die Folien und die entsprechenden Erläuterungen und Diskussionen während der Vorlesung sind wesentliche Grundlage für die Vorbereitung zur Prüfung.

Achtung: Als Hilfestellung zum Lösen der Proseminaraufgaben werden die Folien in einer Vorabversion zu Beginn des Semesters bereitgestellt. Die finalen Versionen werden zur Verfügung gestellt, wenn das jeweilige Themengebiet in der Vorlesung durchgenommen wird.

Thema Folien
1. Physische Datenorganisation: Einführung, Speichermedien, Speicherzugriff, Datei Organisation [1up] [4up]
2. Interne Dateiorganisation: Sequentielle Datei, Statisches Hashing, Dynamisches Hashing [1up] [4up]
3. Indexstrukturen: Sequentielle Dateien, B+ Baum, Hash Index, Mehrere Suchschlüssel, Indices in SQL [1up] [4up]
4. Anfragebearbeitung: Einführung; Anfragekosten abschätzen; Sortieren; Selektion; Join [1up] [4up]
5. Anfrageoptimierung: Überblick; Äquivalenzregeln; Äquivalenzumformungen [1up] [4up]
6. Transaktionen: ACID; Serilizability; Recoverability; Transactions in SQL [1up] [4up]

Taking the Lecture in English

The lecture will be held in German. If you are a Data Science student and do not speak German, you can still take the course.

To topic of the lecture are covered by the following chapters of the book Database System Concepts (7th edition):

  1. Physische Datenorganisation: Chapter 12 (Pysical Storage Systems) except 12.5 (RAID); Speicherzugriff/Puffer Manager: Chapter 13.5 (Database Buffer).
  2. Interne Dateiorganisation: Chapter 13 (Data Storage Structures) except 13.6 (Column-Oriented Storage), 13.7 (Storage Organization in Main-Memory Databases); Statisches Hashing, Dynamisches Hashing: Chapter 24.5 (Hash Indices).
  3. Indexstrukturen: Chapter 14 (Indexing) except 14.4 (B+Tree Extensions), 14.8 (Write-Optimzed Index Structures), 14.9 (Bitmap Indexes), 14.10 (Indexing of Temporal and Spatial Data); B+trees insertions and deletions are treated in more detail on the slides than in the book.
  4. Anfragebearbeitung: Chapter 15 (Query Processing) except 15.8 (Query Processing in Memory); Binary search is not discussed in the book.
  5. Anfrageoptimierung: Chapter 16 (Query Optimization) except 16.5 (Materialized Views), 16.6 (Advanced Topics in Query Optimzation); Materialisierung, Pipelining, Iteratoren: Chapter 15.7.
  6. Transaktionen: The slides are in English. For detailed discussions of the topics please refer to Chapters 17 (Transactions) and 18 (Concurrency Control).
Database System Concepts
Silberschatz, Korth, Sudarshan. Database System Concepts.. McGraw-Hill, 2019, 7th edition.
The book is available online from our university library

Details about the exam in English can be found below.

Vertiefende Lektüre

Folgendes Buch behandelt den Großteil des Stoffes aus der Vorlesung und ist in unserer Bibliothek (Teilbibliothek Itzling) in mehrfacher Kopie zugänglich.

Weiters wird folgende Literatur empfohlen:

Prüfung

Die Prüfung zur Vorlesung ist schriftlich. Die sorgfältige Ausarbeitung der Übungsbeispiele und Programmieraufgaben im Proseminar ist ein wichtiger Bestandteil der Prüfungsvorbereitung.

Abhaltungsmodus: Die schriftliche Prüfung wird, je nach Möglichkeit, physisch oder online abgehalten werden. Die Art der Aufgabestellungen, erlaubte Unterlagen und Prüfungsdauer sind vom Abhaltungsmodus (physisch oder online) unabhängig.

Unterlagen: Als Unterlage während der Prüfung kann ein DIN-A4 Blatt (auch beidseitig beschriftet) verwendet werden. Ein Taschenrechner ohne weitere Funktionalität ist erlaubt; Smartphones oder Ähnliches als Taschenrechner sind nicht zulässig.

Die An- und Abmeldung zur Prüfung ist bis 48 Stunden vor dem Prüfungszeitpunkt möglich. Bei Fernbleiben von einer Prüfung ohne Abmeldung erfolgt eine Sperre gemäß den Satzungen der Universität §15(7).

Frühere Prüfungen: 13.02.2014, 11.03.2015, 10.06.2015, 18.03.2016, 23.09.2016, 10.02.2017, 19.05.2017, 29.09.2017, 08.02.2018, 20.04.2018, 25.05.2018, 06.02.2019, 07.06.2019, 06.09.2019, 03.02.2020, 10.06.2020, 08.03.2021, 31.05.2021, 21.01.2022, 22.02.2022, 16.09.2022

Übungsbeispiele zu Transaktionen: Transaktionen wurden bisher nicht geprüft. Zur Prüfungsvorbereitung stellen wir eine Sammlung von Beispielfragen zu Transaktionen zur Verfügung.

Exam in English: You will have the option to take the exam in English. The exam dates will be announced on PlusOnline.

If you want to take the exam in English, please do the following:

  1. Enroll to the exam that you want to take in PlusOnline. Both the German and the English version are the same exam.
  2. Announce in our Slack Channel #db2-vo that you want to take the exam in English. This must be done within the registration window.

Depending on the number of English exam registrations, the English version of the exam will be either written or oral. In the case of a written exam, you will sit with all other students (German and English) during the exam. In the case of an oral exam, we will notify you of the time and place of the exam.

At the written exam you are allowed to use one A4 sheet with your personal notes (both sides, hand written or printed). During the oral exam no notes are allowed.

Proseminar

Die Vorbesprechung zum Proseminar findet am Montag, den 09.10.2023 zu dem im PlusOnline angegebenem Termin statt. Hierbei wird auch das Format der Lehrveranstaltung erläutert.

Für Fragen und Diskussionen zum Proseminar steht der Slack Channel #db2-ps (Workspace dbteaching.slack.com) zur Verfügung.

Es wird 25 schriftlich zu bearbeitende Aufgaben geben, die in Blackboard abzugeben sind. Die Bearbeitung der Aufgaben macht 50 Prozent der Punkte für die Note im PS aus. Die restlichen 50 Prozent werden mittels drei (schriftlichen) Quizzes im Rahmen des PS ermittelt. Ein erfolgreiches bestehen setzt ferner voraus, dass Sie mindestens 2 mal im PS Ihre Lösung einer der schriftlichen Aufgaben vortragen. Ergänzend wird es praktische Aufgaben geben, die im Tutorium besprochen werden.

Die Übungsaufgaben werden mittels Blackboard zur Verfügung gestellt und auch in Blackboard abgegeben.

Terminübersicht

Beschreibung Datum
Vorbesprechung 09.10.2023
Übungsblatt 1 23.10.2023
Übungsblatt 2 06.11.2023
Übungsblatt 3 13.11.2023
Quiz 1 20.11.2023
Übungsblatt 4 27.11.2023
Übungsblatt 5 04.12.2023
Übungsblatt 6 11.12.2023
Quiz 2 18.12.2023
Übungsblatt 7 15.01.2024
Übungsblatt 8 22.01.2024
Quiz 3 29.01.2024

Tutorium

Im Tutorium ist es möglich Übungsaufgaben, praktische Aufgaben, Vorlesungsinhalte und weiterführende Fragen mit dem/der Tutor/in zu diskutieren.

Anmerkung:
Der/Die Tutor/in wird Sie bei der Lösungsfindung unterstützen, indem er/sie Ihnen hilft die Themengebiete zu verstehen und konkrete Fragen beantwortet. Er/Sie wird Ihnen jedoch nicht fertige Lösungen zur Verfügung stellen.

Tutoren:

Zeit/Ort:

An vorlesungsfreien Tagen findet kein Tutorium statt.