Datenbanken 2
Gruppe B (Deutsch + English): Martin Schäler
Gruppe C (Deutsch): TBD
News
- Das Proseminar beginnt am Dienstag, 14. Oktober.
- Die Vorlesung beginnt am Mittwoch, 01. Oktober um 10:15.
- Lecture in English: The lecture (VO) will be delivered in German. However, there is an option to complete the course in English. Please contact the instructor after the first lecture.
Vorlesung
Die Vorlesung wird im Frontalunterricht (in Präsenz) abgehalten.
- Die Folien zur Vorlesung werden jeweils vor Beginn der Vorlesung online gestellt.
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):
- Physische Datenorganisation: Chapter 12 (Pysical Storage Systems) except 12.5 (RAID); Speicherzugriff/Puffer Manager: Chapter 13.5 (Database Buffer).
- 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).
- 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.
- Anfragebearbeitung: Chapter 15 (Query Processing) except 15.8 (Query Processing in Memory); Binary search is not discussed in the book.
- Anfrageoptimierung: Chapter 16 (Query Optimization) except 16.5 (Materialized Views), 16.6 (Advanced Topics in Query Optimzation); Materialisierung, Pipelining, Iteratoren: Chapter 15.7.
- 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, 2020, 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.
-
Database System Concepts
Abraham Silberschatz, Henry F. Korth, S. Sudarshan
McGraw-Hill
6. Auflage: Kapitel 10-13; Transactions: Kapitel 14
7. Auflage: Kapitel 12-16; Transactoins: Kapitel 17
Weiters wird folgende Literatur empfohlen:
- Datenbanksysteme - Eine Einführung
Alfons Kemper, André Eickler
Oldenburg Verlag
Kapitel 7-8 - Fundamentals of Database Systems
Ramez Elmasri, Shamkant B. Navathe
Pearson, 2016
deutsche Übersetzung vorhanden: "Grundlagen von Datenbanksystemen" — Auflage 2002
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 physisch abgehalten. Wenn es die äußeren Umstände erfordern (z.B. Lockdown) wird die schriftliche Prüfung online abgehalten. 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 31.01.2023, 10.03.2023, 14.04.2023, 19.09.2023 10.01.2024, 28.02.2024, 24.05.2024
Übungsbeispiele zu Transaktionen: Transaktionen werden erst seit dem Studienjahr 2023/24 in der Vorlesung behandelt, d.h. ältere Prüfungsbeispiele enthalten noch keine Aufgaben zu Transaktionen. 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:
- Enroll to the exam that you want to take in PlusOnline. Both the German and the English version are the same exam.
- Announce in our Slack Channel #db2-vo that you want to take the exam in English. This must be done within the registration window.
Materials: During the exam, you may use one sheet of DIN A4 paper (you may write on both sides). A basic calculator without additional functions is permitted; smartphones or similar devices may not be used as calculators.
For past exams and practice materials, please refer to the German exam description.
Registration and withdrawal: Registration or withdrawal from the exam is possible up to 48 hours before the scheduled start. Failure to appear at the exam without prior withdrawal will result in a ban in accordance with §15(7) of the university regulations.
For past exams and practice materials, please refer to the German exam description.
Proseminar
Die Vorbesprechung zum Proseminar findet am Dienstag, den 14.10.2025 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.
Die Übungsaufgaben werden mittels Blackboard zur Verfügung gestellt und auch in Blackboard abgegeben.
Terminübersicht (voraussichtlich)
| Beschreibung | Datum | ||
|---|---|---|---|
| Vorbesprechung | 14.10.2025 | ||
| Übungsblatt 1 | 21.10.2025 | ||
| Übungsblatt 2 | 28.10.2025 | ||
| Übungsblatt 3 | 04.11.2025 | ||
| Quiz 1 | 11.11.2025 | ||
| Übungsblatt 4 | 18.11.2025 | ||
| Übungsblatt 5 | 25.11.2025 | ||
| Übungsblatt 6 | 02.12.2025 | ||
| Quiz 2 | 09.12.2025 | ||
| Übungsblatt 7 | 13.01.2026 | ||
| Übungsblatt 8 | 20.01.2026 | ||
| Quiz 3 | 27.01.2026 |
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.
- TBA
Zeit/Ort:
- TBA
An vorlesungsfreien Tagen findet kein Tutorium statt.