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 2004/05

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

!! Aktuelles !!

Die Bewertungsergebnisse der Übungsblätter sind jeweils als PDF-Datei in der Übungsblatt-Tabelle zu finden.
Wichtige Information zu der ersten Übung am Donnerstag (14:00 - 16:00 Uhr):
der erste Übungstermin am Donnerstag wird wegen anderer Veranstaltungen ab sofort in die Schellingstr. 3 Raum E01 verlegt.
Die Liste der zur Klausur zugelassenen Teilnehmer ist verfügbar.
Fragestunde zur Klausur: Zum nächsten Vorlesungstermin am Dienstag den 01.02.2005 um 8:30 findet im Vorlesungsraum eine Fragestunde zur ISS-Klausur statt. Wer Interesse hat, ist hierzu herzlich eingeladen.
Das Merkblatt mit Hinweisen zur Klausur ist verfügbar.
Die Bekanntgabe der Klausurnoten ist voraussichtlich in der dritten Märzwoche (14.3 - 20.3).
Die Klausurergebnisse sind verfügbar, genaueres siehe hier.
Die Scheine können ab sofort im Raum 1.54 (Sekretariat) abgeholt werden.

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 neuerer Artikel 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
Klausurtermin: Do, 03.02.2005
Hinweise zur Klausur
Fragestunde zur Klausur am 01.02.2005 um 8:30 im Raum E03 (Schellingstr. 3)

Ort und Zeit

Veranstaltung	Zeit	Ort	Beginn
Vorlesung	Di, 8.30 - 11.00 Uhr	Raum E 03 (Schellingstr. 3)	19.10.2004
Übungen	Do, 14.00 - 16.00 Uhr	Raum E01 (Schellingstr. 3)	28.10.2004
	Do, 16.00 - 18.00 Uhr	Raum E06 (Theresienstr. 39)	28.10.2004

Übungsblätter	Datein (PDF)	Besprechung
Aufgabenblatt 1 (Bewertung)	PDF (PDF)	28.10.2004
Aufgabenblatt 2	PDF	04.11.2004
Aufgabenblatt 3	PDF	11.11.2004
Aufgabenblatt 4	PDF	18.11.2004
Aufgabenblatt 5	PDF	25.11.2004
Aufgabenblatt 6	PDF	02.12.2004
Aufgabenblatt 7	PDF (PDF)	09.12.2004
Aufgabenblatt 8	PDF (Grafik zu 8.2)	16.12.2004
Aufgabenblatt 9	PDF	23.12.2004
Aufgabenblatt 10	PDF (R-tree Delete Algorithmus)	13.01.2005
Aufgabenblatt 11	PDF	20.01.2005
Aufgabenblatt 12	PDF	27.01.2005

Online-Systeme

Übungsbetrieb

Merkblatt zum Übungsbetrieb: Merkblatt01.pdf
Zum Scheinerwerb ist eine Anmeldung zum Übungsbetriebnotwendig.
Auf Initiative einiger Studenten ist ein Diskussionsforum zur Vorlesung Index- und Speicherungsstrukturen entstanden.
Die Adresse des Forums ist: http://www.die-informatiker.net/
Wir begrüßen diese Initiative, übernehmen aber keinerlei Verantwortung für den Inhalt.
Liste der zur Klausur zugelassenen Teilnehmer

Klausurergebnisse

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 Mittwoch, der 30.03.2005, von 09 - 11 Uhr in Raum E1.07.
Die Scheine können im Raum 1.54 (Sekretariat) abgeholt werden.

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