Datenbanksysteme II
Veranstalter:
Prof.
Dr. Bernhard Seeger
Dipl.-
Inf. Jochen van den Bercken
Termine:
-
Di. 9:00 - 11:00 , HS I
-
Do. 8:30 - 10:15, HS I
Voraussetzungen:
Datenbanksysteme I, Vordiplom in Informatik oder
Mathematik (nicht zwingend)
Inhalt:
Dieser Kurs vermittelt eine systematische
und umfassende Einführung in die Implementierung von Datenbanksystemen.
Der Schwerpunkt liegt dabei auf der effizienten Umsetzung einer deskriptiven
Anfrage in einen effizienten Ausführungsplan. Es wird auf folgende
Aspekte ausführlich eingegangen: Architekturen von Datenbanksystemen,
Speicherhierarchie, Externspeicherverwaltung, Pufferverwaltung, Speicherungsstrukturen,
Zugriffsstrukturen, Algorithmen zum externen Sortieren und zur Joinberechnung,
Anfrageoptimierung, Transaktionsverwaltung, Synchronisation und Recovery.
In den Übungen soll ein Prototyp eines Datenbanksystems in Java implementiert
werden.
Skripte:
Literatur:
-
T. Härder,
E.
Rahm: "Datenbanksysteme
- Konzepte und Techniken der Implementierung", Springer, 1999
-
H. Garcia-Molina,
J.
Ullman, J. Widom:
"Database
System Implementation", Prentice Hall, 1999
-
A. Kemper, A.
Eickler: "Datenbanksysteme'',
Oldenbourg, 3. Auflage, 1999.
-
G. Saake, A.
Heuer: "Datenbanken
- Implementierungstechniken", MITP-Verlag, 1999
-
Raghu Ramakrishnan,
Johannes
Gehrke: "Database Management
Systems", McGraw Hill, Second Edition, 1999
Querverbindungen:
Übungsbetrieb:
-
Scheinkriterien:
-
Abgabe der Lösungen vorzugsweise
in Kleingruppen zu maximal 3 Personen.
-
Maximal eine Lösung pro Kleingruppe und Übungsblatt.
-
Wechsel von Personen zwischen Kleingruppen nach der
zweiten Semesterwoche ausgeschlossen.
-
Kriterien für unbenotete Scheine: maximal
2 Übungsblätter nicht bearbeitet, Erreichen von wenigstens der
Hälfte der Gesamtpunktzahl aller Übungszettel.
-
Bei offensichtlichen "Kopien" von Lösungen verschiedener
Kleingruppen wird die erzielte Punktzahl einer der Lösungen gleichmäßig
auf die beteiligten Kleingruppen aufgeteilt.
-
Benotete Scheine: zusätzlich mündliches
Kolloquium (evtl. Klausur)
-
Tutorien:
-
Es werden zwei Tutorien nach Vereinbarung angeboten.
-
Beginn: Wird an dieser Stelle noch mitgeteilt.
-
Übungsblätter: