Datenbanken 2
Gruppe B (Deutsch + English): Martin Schäler
Gruppe C (Deutsch): Manuel Widmoser
News
- Die Vorlesung beginnt am Mittwoch, 02. Oktober um 10:15.
- Die Vorbesprechung für das Proseminar findet am Montag den 07. Oktober statt.
- Lecture in English: The lecture (VO) will be held in German. An option will be offered to attend the lecture 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, 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.
-
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, 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 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 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:
- 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.
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.
Oral Exam Rules: The exam lasts for about 30 minutes. The questions cover all topics treated during the lecture, and some of them are very specific: You are expected to be able to justify your statements conclusively, show the execution steps of algorithms on example instances (that you come up with), and explain each of the steps.
The grading considers:
- the technical correctness of the answer,
- the profoundnes of the answer, i.e., the level of detail that the answer provides,
- the completeness of the answer, i.e., have all relevant aspects be covered?,
- correct use of the terminology,
- the ability to answer in-depth questions.
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 07.10.2024 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 | 07.10.2024 | ||
| Übungsblatt 1 | 28.10.2024 | ||
| Übungsblatt 2 | 04.11.2024 | ||
| Übungsblatt 3 | 11.11.2024 | ||
| Quiz 1 | 18.11.2024 | ||
| Übungsblatt 4 | 25.11.2024 | ||
| Übungsblatt 5 | 02.12.2024 | ||
| Übungsblatt 6 | 09.12.2024 | ||
| Quiz 2 | 16.12.2024 | ||
| Übungsblatt 7 | 13.01.2025 | ||
| Übungsblatt 8 | 20.01.2025 | ||
| Quiz 3 | 27.01.2025 |
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.
- Andreas Schranzhofer
Zeit/Ort:
- Mittwoch 13:00 Seminarraum T04
An vorlesungsfreien Tagen findet kein Tutorium statt.