Index- und Speicherungsstrukturen für Datenbanksysteme

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 Index- und Speicherungsstrukturen für Datenbanksysteme im WS 2005/06

Vorhergehende Jahre:
[ WS 04/05 | WS 03/04 | WS 01/02 | WS 00/01]

!! Aktuelles !!

Die Scheine können im Raum 1.54 (Sekretariat) abgeholt werden. Bitte beachten Sie die Öffnungszeiten des Sekretariats.
Die Klausurergebnisse sind verfügbar, genaueres siehe hier.
Ein Merkblatt mit Hinweisen zur Klausur ist hier verfügbar.
Die Liste der zur Klausur zugelassenen Teilnehmer ist verfügbar.
Die Korrekturergebnisse des Übungsblattes 6 sind verfügbar (siehe hier)
Bitte beachten: nur wer sich für den Übungsbetrieb angemeldet hat, ist in der Ergebnisliste enthalten. Dies ist die letzte Chance, sich noch zu den Übungen anzumelden! Nur angemeldete Teilnehmer können zur Klausur zugelassen werden.
Anmeldeschluss zur den Übungen (zwecks Klausurteilnahme) ist der 12.01.2006
Die Korrekturergebnisse des Übungsblattes 5 sind verfügbar (siehe hier)
Bitte beachten: nur wer sich für den Übungsbetrieb angemeldet hat, ist in der Ergebnisliste enthalten. Teilnehmer, die sich bis jetzt immer noch nicht angemeldet haben, sollten sich schnellstens anmelden!
Die Korrekturergebnisse des Übungsblattes 1 sind verfügbar (siehe hier)
Bitte beachten: nur wer sich für den Übungsbetrieb angemeldet hat, ist in der Ergebnisliste enthalten. Nicht angemeldete Teilnehmer sollten sich deshalb schnellstens anmelden!

Inhalt

Die Bedeutung von Index- und Speicherungsstrukturen liegt in der Tatsache begründet, daß deren Güte die Leistungsfähigkeit eines Datenbanksystems signifikant beeinflußt. Wegen ihrer Wichtigkeit für Nichtstandard-Datenbanksysteme werden neben datenorganisierenden Strukturen (Suchbaumstrukturen) insbesondere raumorganisierende Strukturen (Hashbasierte Strukturen) vorgestellt. Für beide Paradigmen wird zunächst die Primärschlüsselsuche (eindimensionale Suche), anschließend die Sekundärschlüsselsuche (multidimensionale Suche) behandelt. Schließlich wird gezeigt, wie Index- und Speicherungsstrukturen in die Anfragebearbeitung integriert werden.

Organisation

Es gibt ein Skript zur Vorlesung. Die Vorlesung baut auf einer Reihe von wichtigen Artikeln in Zeitschriften und Tagungsbänden auf, die jeweils an entsprechender Stelle angegeben werden. Die Vorlesung wird jedoch so ausführlich sein, daß ein Verständnis des Stoffes meist ohne Studium der Artikel möglich ist.

Umfang: 3 + 2 Semesterwochenstunden
Vorkenntnisse: Grundstudiumsvorlesungen der Informatik I - IV
Vorlesung: Prof. Dr. Hans-Peter Kriegel
Übungen: Peter Kunath, Matthias Renz
Skript wird in der Vorlesung angeboten

Ort und Zeit

Veranstaltung	Zeit	Ort	Beginn
Vorlesung	Di, 8.45 - 11.00 Uhr	Raum E 04 (Schellingstr. 3)	18.10.2005
Übungen	Do, 16.00 - 18.00 Uhr	Raum E 04 (Schellingstr. 3)	27.10.2005
	Fr, 10.00 - 12.00 Uhr	Raum E 02 (Schellingstr. 3)	28.10.2005

Übungsblätter	Dateien (PDF)	Besprechung
Aufgabenblatt 1	PDF (Korrektur)	27.10.2005
B-Baum Spezial	PDF	03.11.2005
Aufgabenblatt 2	PDF (Lösung 2.4)	10.11.2005
Aufgabenblatt 3	PDF	17.11.2005
Aufgabenblatt 4	PDF	27.11.2005
Aufgabenblatt 4 (restliche Aufgaben, Bearbeitung freiwillig)	Kein neues Übungsblatt	01.12.2005
Aufgabenblatt 5	PDF (Korrektur)	08.12.2005
Aufgabenblatt 6	PDF (Korrektur)	15.12.2005
Aufgabenblatt 7 (Bearbeitung freiwillig)	PDF	22.12.2005
Aufgabenblatt 8	PDF (Grafik zu 8.2)	12.01.2006
Aufgabenblatt 9	PDF (Blatt zu 9.2)	19.01.2006
Aufgabenblatt 10	PDF (R-tree Delete Algorithmus)	26.01.2006

Online-Systeme

Übungsbetrieb

Merkblatt zum Übungsbetrieb: Merkblatt02.pdf
Zum Scheinerwerb ist eine Anmeldung zum Übungsbetrieb notwendig.
Liste der zur Klausur zugelassenen Teilnehmer
Übungsteilnehmer, die meinen sie wären zugelassen, jedoch nicht auf der Liste stehen, melden sich bitte so schnell wie möglich bei einem der Übungsleiter.
Klausurtermin: Mo, 30.01.2006, von 08:45 bis 11:00 Uhr im Hörsaal B201 (Hauptgebäude)
Hinweise zur Klausur

Klausurergebnisse

Liste mit den Ergebnissen der Klausurteilnehmer.
Bitte beachten Sie:

Die Liste enthält nur die Daten derjenigen Teilnehmer, die einer Veröffentlichung im Internet zugestimmt haben.
Die Klausur ist mit der Note 4.0 oder besser bestanden.
Der Termin für die Klausureinsicht ist Donnerstag, der 02.03.2006, von 13 - 14 Uhr in Raum E1.07.

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