Lehr- und Forschungseinheit 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 !!


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.

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

Übungsbetrieb


Online-Systeme


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