Anfragebearbeitung und Indexstrukturen in Datenbanksystemen im WS 2012/13

Aktuelles

• Die endgültigen Klausurergebnisse sind nun in Uniworx online.
• Da der erste Termin zur Einsichtnahme etwas kurzfristig bekannt gegeben wurde, gibt es am Montag, 11.02.2013, zwischen 10:00 und 11:30 Uhr erneut die Möglichkeit, die Klausur einzusehen (Raum F 156).
• Die vorläufigen Klausurergebnisse sind nun in Uniworx online. Ein Termin zur Einsichtnahme wird zeitnah bekannt gegeben.
• Am Dienstag, 15.01.2013, findet im Rahmen der Vorlesung eine Fragestunde zur Klausurvorbereitung statt. Bitte bringen Sie Ihre Unterlagen mit und überlegen Sie sich nach Möglichkeit Fragen zum Stoff oder zu Übungsaufgaben.
• Am Dienstag, 30.10.2012 findet die Vorlesung nicht statt.
• Die Vorlesung am Dienstag, 23.10.2012 findet regulär statt.
• Die Anmeldung zur Vorlesung und den Übungsgruppen ist nun über Uniworx möglich

Inhalt

Die Bedeutung von Index- und Speicherungsstrukturen liegt in der Tatsache begründet, dass deren Güte die Leistungsfähigkeit eines Datenbanksystems signifikant beeinflusst. 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 Indexstrukturen 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, dass ein Verständnis des Stoffes meist ohne Studium der Artikel möglich ist.

• Umfang: 3+2 Semesterwochenstunden
• Vorkenntnisse: Bachelorvorlesungen der Informatik, insbesondere Algorithmen und Datenstrukturen
• Vorlesung: Prof. Dr. Hans-Peter Kriegel
• Übungsleiter: Gregor Jossé
• Tutor:

Zeit und Ort

Planung

                  Skript

                  Skript

                  Skript

                  Skript

                  Skript

Klausur

• Die endgültigen Klausurergebnisse sind nun in Uniworx online.
• Alternativer Termin zur Einsichtnahme in die Klausur: Montag, 11.02.2013, zwischen 10:00 und 11:30 Uhr in Raum F 156.
• Am Dienstag, 05.02.2013, findet von 10:30 bis 12:00 Uhr die Einsichtnahme in die Klausur in Raum 156 (Flügel F der Oettingenstraße 67) statt.
• Die Klausur ist korrigiert, auf Uniworx finden sich die vorläufigen Ergebnisse.
• Die Klausur findet am Dienstag, 29.01.2013, in der Oettingenstraße statt und beginnt um 8:15 Uhr, bitte finden Sie sich um 8:00 im jeweiligen Hörsaal ein. Die Aufteilung in die Klausurräume erfolgt per Nachname:
  • Nachnamen, die mit den Buchstaben A-K beginnen, schreiben in Raum BU101.
  • Nachnamen, die mit den Buchstaben L-Z beginnen, schreiben in Raum B001.
• Hier finden Sie ein Merkblatt mit allgemeinen Hinweisen zur Klausur.

Die Anmeldung ist ab sofort über UniWorx möglich und schließt am 15.01.2013.

• Eine Nachholklausur ist nicht geplant.

Übungsbetrieb

Die Lösung zur R-Baum-Aufgabe von Blatt 7 finden Sie hier. Leider befinden sich auf der Lösung zwei Rechenfehler (die jedoch nicht die Gesamtlösung beeinflussen):

• Seite 2: D2 wächst durch das Einfügen von R5 um 90 statt 96 Flächeneinheiten an
• Seite 3: Beim Split von D3 überdecken die Paarungen {R5, R6} und {R7, R9} 16 bzw. 24 Flächeneinheiten toten Raum, also zusammen 40 statt 35 Flächeneinheiten.

Online-Systeme

• B-Tree animation applet
• Spatial Index Demos
• The R-tree Portal

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.

Vorhergehende Semester

WS 16/17, WS 15/16