Datenbanksysteme II

Ludwig-Maximilians-Universität München
Institut für Informatik
Lehr- und Forschungseinheit für Datenbanksysteme

University of Munich
Institute for Computer Science
Database and Information Systems

Vorlesung Datenbanksysteme II im SS 2006

Vorhergehende Jahre:
[ SS 05, SS 04, SS 03, SS 02, SS 01, WS 99/00 ]

!! Aktuelles !!

Die Ergebnisse der Klausur sind verfügbar.
Bitte beachtet die Hinweise zur Klausur.
Die Liste der zur Klausur zugelassenen Teilnehmer ist verfügbar.
Für Nachzügler gibt es noch eine Nachfrist für die Anmeldung zur Klausur bis Freitag, 07.07.2006, 23:59 Uhr.
Die Anmeldung zur Klausur ist freigeschaltet.

Inhalt der Vorlesung

Im ersten Teil der Vorlesung werden ausgewählte Aspekte der Implementierung von Datenbanksystemen behandelt. Schwerpunkte bilden Techniken zur Ablaufsteuerung paralleler Transaktionen (Synchronisation), Verfahren zur Wiederherstellung eines konsistenten Datenbankzustandes im Fehlerfall (Logging und Recovery) sowie Methoden zur Anfragebearbeitung und zur Anfrageoptimierung in relationalen Datenbanksystemen. Der zweite Teil der Vorlesung befasst sich mit Konzepten und Methoden von Multimedia-Datenbanksystemen. Den Schwerpunkt hierbei bilden Techniken zur Anfragebearbeitung für neue Anfragetypen, insbesondere im Bereich der Ähnlichkeitssuche für komplexe Objekte wie Bilder, Moleküle oder geometrische Objekte.

Ort und Zeit

Veranstaltung	Zeit	Ort	Beginn
Vorlesung	Do, 16.00 - 19.00 Uhr	Raum 1.14 (Oettingenstr. 67)	27.04.06
Übung	Mo, 14.00 - 16.00 Uhr	Raum 0.15 (Oettingenstr. 67)	08.05.06
Übung	Mo, 16.00 - 18.00 Uhr	Raum 1.27 (Oettingenstr. 67)	08.05.06
Übung	Di, 12.00 - 14.00 Uhr	Raum 1.15 (Oettingenstr. 67)	09.05.06
Übung	Di, 14.00 - 16.00 Uhr	Raum 1.15 (Oettingenstr. 67)	09.05.06

Organisatorisches

Bereich: I
Umfang: 3 + 2 Semesterwochenstunden
Voraussetzung:
- Grundstudiumsvorlesungen der Informatik
- Vorlesung Datenbanksysteme I
Vorlesung: Prof. Dr. Christian Böhm
Übungen: Elke Achtert, Peter Kunath, Alexey Pryakhin
Skript

Das Skript wird nicht in der Vorlesung verkauft, sondern kann hier heruntergeladen werden.

Anmeldung zur Klausur
- Zum Scheinerwerb ist ein Anmeldung zur Klausur erforderlich. Die Klausuranmeldung ist ab Anfang Juni auf der Vorlesungs-Homepage freigeschaltet. Die Klausur findet am Samstag, den 22.07.2006, von 16:00 - 17:00 Uhr statt.
Übungsbetrieb
- Die Übungen beginnen am Montag, den 08.05.06.
- Das aktuelle Übungsblatt steht jeweils hier zum Download bereit.
- Die Besprechung des Übungsblatts findet in der darauffolgenden Woche in den jeweiligen Übungen statt.
- Eine Abgabe der Lösungen ist nicht erforderlich. Allerdings wird dringend empfohlen, die Übungsaufgaben vorzubereiten, da sonst ein Besuch der Übungsstunde nicht sinnvoll ist.

Planung

Datum	Vorlesung	Datum	Übung
27.04.06	Kapitel 1: Einführung Kapitel 2: Synchronisation (bis einschl. S. 17)		-
04.05.06	Fortsetzung Kapitel 2: Synchronisation (bis einschl. S. 34)		-
11.05.06	Fortsetzung Kapitel 2: Synchronisation (neue Version)	Mo, 08.05.06 Di, 09.05.06	Blatt 1: Konfliktäquivalenz und Serialisierbarkeit von Schedules, Anomalien (neue Version)
18.05.06	Kapitel 3: Logging & Recovery (bis einschl. S. 28)	Mo, 15.05.06 Di, 16.05.06	Blatt 2: Sperrverfahren (Locking)
25.05.06	Christi Himmelfahrt (entfällt)	Mo, 22.05.06 Di, 23.05.06	Blatt 3: Deadlocks, Synchronistaion ohne Sperren
01.06.06	Fortsetzung Kapitel 3: Logging & Recovery (neue Version, letzte Seite geändert) Kapitel 4: Relationale Anfragebearbeitung (bis einschl. S. 13)	Mo, 29.05.06 Di, 30.05.06	Blatt 4: Logging
08.06.06	Fortsetzung Kapitel 4: Relationale Anfragebearbeitung (bis einschl. S. 41)	Mo, 05.06.06 Di, 06.06.06	Pfingsten (entfällt)
15.06.06	Fronleichnam (entfällt)	Mo, 12.06.06 Di, 13.06.06	Blatt 5: Logging und Recovery
22.06.06	Fortsetzung Kapitel 4: Relationale Anfragebearbeitung Kapitel 5: Einführung in Multimedia-Datenbanken (neue Version)	Mo, 19.06.06 Di, 20.06.06	Blatt 6: Relationale Anfragebearbeitung: Anfrageoptimierung, Sequentieller Scan vs. Index
29.06.06	Kapitel 6: Ähnlichkeitsmodelle für Sequenzdaten	Mo, 26.06.06 Di, 27.06.06	Blatt 7: Relationale Anfragebearbeitung: Äquivalenzregeln, Join-Kosten
06.07.06	Kapitel 7: Ähnlichkeitsmodelle für Bilder Kapitel 8: Ähnlichkeitsmodelle für Polygone, 3D	Mo, 03.07.06 Di, 04.07.06	Blatt 8: Grundlagen der Ähnlichkeitssuche
13.07.06	Kapitel 9: Algorithmen zur Ähnlichkeitssuche Kapitel 10: Hochdimensionale Räume	Mo, 10.07.06 Di, 11.07.06	Blatt 9: Ähnlichkeitsmodelle
20.07.06	Kapitel 11: Indexstrukturen für Wahrscheinlichkeits-Verteilungen	Mo, 17.07.06 Di, 18.07.06	Blatt 10: Bereichsanfragen
27.07.06		Mo, 24.07.06 Di, 25.07.06	-

Klausur

Zum Scheinerwerb ist eine Anmeldung zur Klausur notwendig. Sie benötigen dazu eine gültige Kennung im CIP-Pool des Instituts für Informatik und müssen sich an einem Rechner innerhalb des Münchner Wissenschaftsnetzes (MWN) befinden, also z.B. an einem Rechner im CIP-Pool.
Die Anmeldefrist endet am Dienstag, den 04.07.2006. Wer sich bis zu diesem Datum nicht angemeldet hat, kann für diese Lehrveranstaltung keinen Schein erwerben. Melden Sie sich deshalb in Ihrem eigenen Interesse so bald wie möglich zur Klausurteilnahme an.
Letzte Nachfrist für die Anmeldung zur Klausur bis Freitag, 07.07.2006, 23:59 Uhr. Weitere Verlängerungen wird es nicht geben!
Die Klausur findet am Samstag, den 22.07.2006, von 16:00 - 17:00 Uhr im Hauptgebäude statt.
Liste der zur Klausur zugelassenen Teilnehmer
Die genaue Raumaufteilung und Hinweise zur Klausur findet ihr hier.
Liste mit den Ergebnissen der Klausurteilnehmer.
Bitte beachten Sie: Die Klausur ist mit der Note 4.0 oder besser bestanden.
Der Termin für die Klausureinsicht ist Freitag, der 11.08.2006, von 09:00 - 10:00 Uhr in Raum E1.07.
Die Scheine können ab sofort im Raum 1.54 (Sekretariat) abgeholt werden.

Nützliche Links

Unter http://www.die-informatiker.net bieten Münchner Informatiker ein Diskussionsforum für Euch. Dort können Fragen von allgemeinem Interesse gestellt werden und finden oft auch eine Antwort. Wir begrüßen diese Initiative, übernehmen aber keinerlei Verantwortung für den Inhalt.

Bei Problemen oder Vorschlägen wenden Sie sich bitte an: wwwmaster@dbs.informatik.uni-muenchen.de
Last Modified: