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 2008/09

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

!! Aktuelles !!
  • Die Scheine liegen bereits im Sekretariat (Oettingenstraße 67, Zimmer 1.54) zur Abholung bereit!!!
  • Die Klausurergebnisse sind unter Klausur Ergebnisse zu sehen.
  • Einsichtnahme für die Klausur: am Donnerstag, den 16.04.2009 von 9:00 Uhr bis 10:00 Uhr in Zimmer E1.11 (Oettingenstr. 67). Die Einsichtnahme ist nur im angegebenen Zeitraum möglich, danach ist keine Einsichtnahme mehr möglich!!!!
  • !!!!!!! Am Mittwoch den 21.01.2009 findet eine Sammelübung (16-18) Uhr statt, d.h. der 1. Übungstermin von (14-16 Uhr) wird auf den späteren Übungstermin (16-18 Uhr) verlegt. !!!!!
  • Die Vorlesung am Dienstag, 23.12.2008 fällt aus.

    • 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 M 010 (Hauptgebäude)
    		 14.10.2008
    Übungen Mi, 14.00 - 16.00 Uhr Raum A 022 (Hauptgebäude) 22.10.2008

    		Mi, 16.00 - 18.00 Uhr Raum A 022 (Hauptgebäude) 22.10.2008

    Planung

    Datum Vorlesung Datum Übung
    14.10.2008 Kapitel 1: Einführung
    Kapitel 2: Baumstrukturen zur Primärschlüsselsuche
    Skript     		 
    21.10.2008 Kapitel 3: Baumstrukturen zur Sekundärschlüsselsuche (Teil1)
    Skript     		22.10.2008 Übungsblatt 1
    28.10.2008 Kapitel 3: (Fortsetzung)
    kB-Baum     		29.10.2008 Übungsblatt 2
    04.11.2008 Kapitel 3: (Fortsetzung)
    gewichteter kB-Baum
    Kapitel 4: Raumorganisierende Strukturen zur Primärschlüsselsuche
    Verfahren mit/ohne Directory
    Skript     		05.11.2008 Übungsblatt 3
    11.11.2008 Kapitel 4: (Fortsetzung)
    		12.11.2008 Übungsblatt 4
    18.11.2008 Kapitel 5: Raumorganisierende Strukturen zur Sekundärschlüsselsuche
    Skript     		19.11.2008 Übungsblatt 5
    25.11.2008 Kapitel 5: (Fortsetzung) 26.11.2008 Übungsblatt 6
    02.12.2008 Kapitel 6: Suchstrukturen für multidimensionale Punktdaten
    Quadtree / R-tree
    Skript     		03.12.2008 Übungsblatt 7
    09.12.2008 Kapitel 7: Raumzugriffsstrukturen
    Skript     		10.12.2008 Übungsblatt 8
    16.12.2008 Kapitel 8: Methoden für Ähnlichkeitsanfragen
    Skript     		17.12.2008 Übungsblatt 9
    --
    		07.01.2009 Übungsblatt 10
    13.01.2009 Kapitel 9: Indexstrukturen für hochdimensionale Räume
    Skript     		14.01.2009 Übungsblatt 11
    20.01.2009 Kapitel 9: Indexstrukturen für hochdimensionale Räume
    (Fortsetzung)     		21.01.2009 (!!Sammelübung von 16-18 Uhr!!) (Rest vom Aufgabenblatt 11)
    26.01.2009 Klausur (12-14 Uhr) in Raum B201 (Hauptgebäude) (Klausur Ankündigung) -- --
    27.01.2009 Vorlesung am 27.01.2009 fällt aus! 28.01.2009 keine Übung!
    03.02.2009 Besprechung der Klausur (Musterlösung) 24.02.2009 keine Übung!

    Klausur

    Übungsbetrieb

    Online-Systeme

    Forum: die-informatiker.net

    Leider bietet die-informatiker.net zwar dieses Semester kein eigenes Forum für die Vorlesung "Index- und Speicherungsstrukturen für Datenbanksysteme" an, aber natürlich gibt es wie immer einen Bereich für Veranstaltungen der Lehr- und Forschungseinheit "Datenbanksysteme".

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