Datenbanken 2

Vorlesung:
Proseminar:
Sprache:
Deutsch
Sprechstunde:
Mittwoch 11:00-12:00 (Augsten)
Semester:
Wintersemester 2014/2015
PlusOnline:

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.

Das Proseminar wird 7-tägig abgehalten. In jedem Proseminar werden Übungsbeispiele als Hausaufgaben gegeben, die am darauffolgenden Termin von den Studierenden vorgerechnet werden. Es wird erwartet, dass Sie die Übungen durchrechnen und die Lösung vorrechnen können.

In die Bewertung fließen sowohl die Teilprüfungen als auch die Mitarbeit (Beispiele vorrechnen) ein.

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 entsprechnenden Erläuterungen und Diskussionen während der Vorlesung sind wesentliche Grundlage für die Vorbereitung zur Prüfung.

Datum Thema Folien
1. Mi 2014-10-01 Physische Datenorganisation: Einführung, Speichermedien, Speicherzugriff, Datei Organisation [1up] [4up]
2. Mi 2014-10-08 Indexstrukturen: Sequentielle Dateien, B+ Baum, Statisches Hashing, Dynamisches Hashing, Mehrere Suchschlüssel, Indices in SQL [1up] [4up]
3. Mi 2014-11-12 Anfragebearbeitung: Einführung; Anfragekosten abschätzen; Sortiern; Selektion; Join [1up] [4up]
4. Mi 2014-12-10 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 (Fachbereich Computerwissenschaften) in mehrfacher Kopie zugänglich.

Prüfung

Die Prüfung zur Vorlesung ist schriftlich. Die sorgfältige Ausarbeitung der Übungsbeispiele 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üfung (13.02.2014) [PDF]

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

Bei jedem Proseminar werden Übungen ausgeteilt, die zu Hause gelöst und bis zum darauffolgenden Proseminar-Termin vorbereitet werden sollen. Die Lösung wird dann von den Studierenden vorgetragen und gemeinsam diskutiert.

Übungsblätter

Übungsblatt Besprechung Download
Gruppe A Gruppe B
Übungsblatt 1 14.10.2014, 16:00-17:00 14.10.2014, 17:15-18:15 [PDF]
Übungsblatt 2 21.10.2014, 16:00-17:00 21.10.2014, 17:15-18:15 [PDF]
Übungsblatt 3 28.10.2014, 16:00-17:00 28.10.2014, 17:15-18:15 [PDF]
Übungsblatt 4 04.11.2014, 16:00-17:00 04.11.2014, 17:15-18:15 [PDF]
Übungsblatt 5 25.11.2014, 16:00-17:00 25.11.2014, 17:15-18:15 [PDF]
Übungsblatt 6 02.12.2014, 16:00-17:00 02.12.2014, 17:15-18:15 [PDF]
Übungsblatt 7 09.12.2014, 16:00-17:00 09.12.2014, 17:15-18:15 [PDF]
Übungsblatt 8 13.01.2015, 16:00-17:00 13.01.2015, 17:15-18:15 [PDF]

Teilprüfungen

Die Termine der Teilprüfungen sind:

Teilprüfung 1:
04.11.2014 (Speichermedien, Speicherzugriff, Datei Organisation)
Teilprüfung 2:
16.12.2014 (Indexstrukturen, Sequentielle Dateien, B+ Baum, Statisches Hashing, Dynamisches Hashing, Mehrere Suchschlüssel)
Teilprüfung 3:
27.01.2015 (Sortiern, Selektion, Join, Anfrageoptimierung)

Bewertung

Die Bewertung des Proseminars erfolgt aufgrund der Teilprüfungen und der Mitarbeit:

Für eine positive Note muss die Summe der Punkte aus den drei Teilprüfungen mindestens 30 ergeben.

Die Gesamtnote ergibt sich aus den Teilprüfungspunkten und den Bonuspunkten für vorgerechnete Übungsbeispiele:

Punkte Note
30 - 37 4
38 - 45 3
46 - 53 2
ab 54 1