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 2007/08

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

!! Aktuelles !!

Notenliste mit den Klausurergebnissen
Einsichtnahme für die Klausur: am Donnerstag, den 28.02.2008 von 13:00 Uhr bis 14:00 Uhr in Zimmer E1.11 (Oettingenstr. 67). Die Einsichtnahme ist nur im angegebenen Zeitraum möglich, danach ist keine Einsichtnahme mehr möglich!!!! Die Notenliste (Ergebnis) wird vorher im Netz bekanntgegeben.
Klausurankündigung (siehe unten): Nähere Informationen zur Klausur sind dem folgenden Blatt zu entnehmen.
Merkblatt zum Übungsbetrieb!
Die Anmeldung zur Klausur und zu den Übungen ist freigeschaltet und bis einschließlich 30.11.2007 möglich. Hierfür ist eine gültige Kennung im CIP-Pool des Instituts für Informatik notwendig.

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: Dr. Matthias Renz

Ort und Zeit

Veranstaltung	Zeit	Ort	Beginn
Vorlesung	Di, 8.45 - 11.05 Uhr	Raum A 125 (Hauptgebäude)	16.10.2007
Übungen	Mi, 14.00 - 16.00 Uhr	Raum A 022 (Hauptgeäude)	24.10.2007
	Mi, 16.00 - 18.00 Uhr	Raum A 022 (Hauptgebäude)	24.10.2007

Planung

Datum	Vorlesung	Datum	Übung
16.10.07	Kapitel 1: Einführung Kapitel 2: Baumstrukturen zur Primärschlüsselsuche
23.10.07	Kapitel 3: Baumstrukturen zur Sekundärschlüsselsuche Invertierte Listen, MDB-Baum	24.10.07	Übungsblatt 1
30.10.07	Kapitel 3 (Fortsetzung) kB-Baum	31.10.07	Übungsblatt 2
06.11.07	Kapitel 3 (Fortsetzung) kB-Baum	07.11.07	Übungsblatt 3
13.11.07	Kapitel 3 (Fortsetzung) Balancierung gemäß Zugriffshäufigkeit	14.11.07	Übungsblatt 4
20.11.07	Kapitel 4: Raumorganisierende Strukturen zur Primärschlüsselsuche Verfahren mit/ohne Directory	21.11.07	Übungsblatt 5
27.11.07	Kapitel 5: Raumorganisierende Strukturen zur Sekundärschlüsselsuche Verfahren mit Directory	28.11.07	Übungsblatt 6
04.12.07	Kapitel 5 (Fortsetzung) Verfahren ohne Directory	05.12.07	Übungsblatt 7
11.12.07	Kapitel 6: Suchstrukturen für multidimensionale Punktdaten Quadtree / R-tree	12.12.07	Übungsblatt 8
18.12.07	Kapitel 6 (Fortsetzung) R-tree und Varianten	19.12.07	Übungsblatt 9
08.01.08	Kapitel 7: Raumzugriffsstrukturen	09.01.08	Übungsblatt 10
15.01.08	Kapitel 8: Methoden für Ähnlichkeitsanfragen	16.01.08	Übungsblatt 11
22.01.08	Kapitel 9: Indexstrukturen für hochdimensionale Räume	23.01.08	Übungsblatt 12
28.01.08	Klausur (16-18 Uhr, Raum M118 (Hauptgebäude))	-	-
29.01.08	--	30.01.08	--
05.02.08	Klausurbesprechung	06.02.08	-

Klausur

Einsichtnahme für die Klausur: am Donnerstag, den 28.02.2008 von 13:00 Uhr bis 14:00 Uhr in Zimmer E1.11 (Oettingenstr. 67). Die Einsichtnahme ist nur im angegebenen Zeitraum möglich, danach ist keine Einsichtnahme mehr möglich!!!! Die Notenliste (Ergebnis) wird vorher im Netz bekanntgegeben.
Die Klausur findet am 28.01.2008 statt. Sie beginnt um 16:15 im Raum M118 (Hauptgebäude). Da die Klausur pünktlich um 16:15 Uhr beginnen wird, wird gebeten bis spätestens 16:00 Uhr im Hörsaal M118 zu erscheinen. Die Bearbeitungsdauer der Klausur beträgt 90 Minuten. Nähere Informationen zur Klausur sind dem folgenden Blatt zu entnehmen.

Übungsbetrieb

Merkblatt zum Übungsbetrieb!
Die Anmeldung zur Klausur und zu den Übungen ist freigeschaltet und bis einschließlich 30.11.2007 möglich. Hierfür ist eine gültige Kennung im CIP-Pool des Instituts für Informatik notwendig.

Online-Systeme

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