Datenbanken 2

Vorlesung:
Nikolaus Augsten
Proseminar:
Gruppe A (English): Mateusz Pawlik
Gruppe B (Deutsch): Thomas Hütter
Gruppe C (Deutsch): Daniel Kocher
Sprache:
Deutsch, Englisch
Sprechstunde:
auf Anfrage via Email
Semester:
Wintersemester 2018/2019
Course Evaluations:
WS 2015/16, WS 2016/17
PlusOnline:
Vorlesung
Proseminar

Dies ist eine Vorabversion der LV-Website. Die enthaltenen Informationen können sich bis zum Start der Lehrveranstaltungen (VO+PS) ändern!

News

Allgemeines

Die Vorlesung wird im Frontalunterricht abgehalten. Die Folien zur Vorlesung werden jeweils vor Beginn der Vorlesung online gestellt.

Die Bewertung der Vorlesung erfolgt in einer schriftlichen Prüfung am Ende des Semesters.

Vorlesungstermine: siehe PlusOnline

Prüfungstermine: werden in PlusOnline bekanntgegeben. 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.

Proseminartermine: siehe PlusOnline

Vorlesung

Folien

Die Folien zur Vorlesung werden spätestens am Vortag der Vorlesung hier veröffentlicht. Jeder Satz Folien bildet eine thematische Einheit und wird in einer oder mehreren Vorlesungen behandelt.

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 zum 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. Indexstrukturen: Sequentielle Dateien, B+ Baum, Statisches Hashing, Dynamisches Hashing, Mehrere Suchschlüssel, Indices in SQL [1up] [4up]
3. Anfragebearbeitung: Einführung; Anfragekosten abschätzen; Sortieren; Selektion; Join [1up] [4up]
4. Anfrageoptimierung: Überblick; Äquivalenzregeln; Äquivalenzumformungen [1up] [4up]

Vertiefende Lektüre

Folgende Bücher behandeln den Großteil des Stoffes aus der Vorlesung:

Datenbanksysteme - Eine Einführung
Alfons Kemper, André Eickler
Oldenburg Verlag

Database System Concepts
Abraham Silberschatz, Henry F. Korth, S. Sudarshan
McGraw-Hill

Aktuelle Auflagen beider Bücher sind in unserer Bibliothek (Fachbibliothek Itzling) in mehrfacher Kopie zugänglich.

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.

Als Unterlage während der Prüfung kann ein DIN-A4 Blatt (auch beidseitig beschriftet) verwendet werden.

Vorherige Prüfungen:

Als weitere Unterstützung stellen wir hier eine Formelsammlung zum Thema Speicherzugriffe zur Verfügung. Bitte beachten Sie, dass wir keine Vollständigkeit garantieren. Sie soll lediglich als Unterstüung dienen.

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.

Proseminar

Es wird wöchentliche Übungsaufgaben sowie zwei praktische Aufgaben geben. Die Übungsaufgaben sind nicht verpflichtend, wir weisen allerdings explizit darauf hin, dass diese als Vorbereitung auf die Vorlesungsprüfung und die Quiz dienen. Vor jedem PS-Termin werden die Studierenden abstimmen, welche Übungsaufgaben im Proseminar besprochen werden. Damit diese Entscheidung getroffen und alle offenen Fragen geklärt werden können, werden alle Studierenden (im eigenen Interesse) dazu aufgefordert, die Übungsaufgaben der jeweiligen Woche zu Hause zu bearbeiten. Im Zuge des Proseminars werden dann Lösungswege mit den Studierenden aktiv diskutiert.

Es wird drei kleinere Quiz über den Stoff geben, der bis zum jeweiligen Termin diskutiert wurde. Es reicht nicht einfach die Übungsaufgaben auswendig zu lernen! Die Fragestellungen in einem Quiz sind üblicherweise nicht ident mit jenen der Übungsaufgaben. Deshalb wird ein detailliertes Verstädnis des jeweiligen Stoffgebietes vorausgesetzt.

In die endgültige Bewertung fließen praktische Aufgaben und die Quiz ein.

Übungsaufgaben

Im Proseminartermin werden die unterschiedlichen Lösungswege mit den Studierenden diskutiert. Die Studierenden werden explizit dazu aufgefordert, sich aktiv an dieser Diskussion zu beteiligen. Insbesondere wenn Teile des Lösungsweges unklar sind, sollen die Studierenden dem Proseminarleiter konkrete Fragen stellen um die besprochenen Vorgehensweisen und Konzepte im Detail zu verstehen. Das tiefe Verständnis ist notwendig um die Quiz erfolgreich zu bestehen.

Es können auch alternative Lösungsansätze und weiterführende Fragen im Proseminartermin diskutiert werden. Die weiterführenden Fragen dienen der Auseinandersetzung mit der jeweiligen Thematik und sollen die Studierenden auf die Quiz vorbereiten.

Vor (oder zu Beginn) jedes PS-Termins werden die Studierenden aufgefordert, für die Übungsaufgaben der jeweiligen Woche abzustimmen. Die Übungsaufgaben werden dann in der abgestimmten Reihenfolge im Proseminar besprochen.

Praktische Aufgaben

Um das praktische Verständnis einzelner Themengebiete zu vertiefen, wird es praktische Aufgaben geben.

Die Abgabe der praktische Aufgaben erfolgt über unser Abgabesystem. Die praktische Aufgaben werden automatisch getestet. Anschließend erhält der Studierende eine Rückmeldung vom System (Test bestanden oder Test fehlgeschlagen + Fehlermeldung).

Die detaillierten Angaben zu den jeweiligen praktische Aufgaben sowie die Abgabetermine sind in unserer Terminübersicht zusammengefasst.

Quiz

Im Laufe des Semesters wird es drei kleinere Quiz geben, wobei die zwei besten davon in die Bewertung einfließen. Diese finden jeweils am Ende eines Proseminartermins statt und die Studierenden haben 30 Minuten Zeit um diese zu lösen. Für jedes Quiz werden bis zu 10 Punkte vergeben. Für eine positive Note sind mindestens 10 Punkte (aus beiden gewerteten Quiz zusammen) erforderlich.

Wir weisen darauf hin, dass die Aufgaben in den Quiz sich von den Übungsaufgaben unterscheiden. Es reicht also nicht aus, nur die Übungsaufgaben wie ein Kochrezept lösen zu können. Vielmehr ist es erforderlich, die Themengebiete im Detail zu verstehen. Studierende, die über ein tiefes Verständnis der Themengebiete verfügen, sollten die Quiz problemlos lösen können.

Bei den Quiz sind Taschenrechner ohne Speicherfunktion erlaubt.
Taschenrechner mit Speicherfunktion sowie Smartphones sind nicht erlaubt.

Termine der jeweiligen Quiz sind in unserer Terminübersicht zusammengefasst.

Terminübersicht

Übungsaufgaben Besprechung Download
--- TBA
Vorbesprechung 09.10.2018
--- 16.10.2018
Übungsblatt 1 23.10.2018 [PDF]
Übungsblatt 2 30.10.2018 [PDF]
Übungsblatt 3 06.11.2018 [PDF]
Quiz 1 13.11.2018
--- 20.11.2018
Übungsblatt 4 27.11.2018 [PDF]
Übungsblatt 5 04.12.2018 [PDF]
Übungsblatt 6 11.12.2018 [PDF]
Quiz 2 18.12.2018
--- 08.01.2019
Übungsblatt 7 15.01.2019 [PDF]
Übungsblatt 8 22.01.2019 [PDF]
Quiz 3 29.01.2019


Praktische Aufgabe Thema Max. Punkte Deadline Download
0. Echo 0 06.11.2018, 23:55 [ARCHIV]
1. B+ Baum 10 10.12.2018, 23:55
(Verlängerung bis 17.12.2018, 23:55)		 [ARCHIV]
2. PSQL 10 04.02.2019, 23:55 [ARCHIV]
Gesamt 20


Quiz Max. Punkte Datum Themen
1. 10 13.11.2018 Slotted Page, Indexstrukturen Grundlagen, Anfragebearbeitung mit/ohne Index
2. 10 18.12.2018 B+-Baum, Statisches Hashing, Dynamisches Hashing
3. 10 29.01.2019 Merge Sort, Selektionsauswertung, Bitmap Index Scan, Joins
Gesamt 20

Q&A

Auch dieses Semester besteht die Möglichkeit Fragen über den Slack-Channel #db2 zu stellen. Dies ist der bevorzugte Weg für die Kommunikation mit den LV-Leitern bzgl. der Übungsaufgaben und praktischen Aufgaben außerhalb des Proseminars/Tutoriums. Studierende können sich für den Channel #db2 anmelden und zur Diskussion beitragen.

Im Channel #db2 werden auch die Vortragenden aktiv sein um offene Fragen zu beantworten oder Antworten von Studierenden zu bestätigen.

Bewertung

Voraussetzungen für eine positive Bewertung

Um eine positive Bewertung im Proseminar zu erhalten, müssen die Studierenden folgende Kriterien erfüllen:

Sind die oben genannten Voraussetzungen erfüllt, dann werden die jeweiligen Punktestände aufsummiert zu einem finalen Punktestand: Quizpunkte + Punkte auf praktische Aufgaben. Auf Basis dieses finalen Punktestandes werden die Noten wie folgt vergeben.

Punkte Note
≥ 35 1
[30, 35) 2
[25, 30) 3
[20, 25) 4
< 20 5

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: mittwochs, 16:00 Uhr, SR T06

An vorlesungsfreien Tagen findet kein Tutorium statt.