Index- und Speicherungsstrukturen für Datenbanksysteme im WS 2009/10
Aktuelles
- Die Scheine können jetzt in der Oettingenstr. 67 im Sekretariat, Raum 154, abgeholt werden.
- !!! Termin für die Klausur-Einsichtnahme: Do. 1. April von 13-14 Uhr in Raum F111 (bisher E1.11) (Oettingenstr. 67)!!!
- Die Ergebnisse der Klausur können hier eingesehen werden. (Termin der Einsichtnahme wird noch bekanntgegeben)
- Merkblatt für die Klausur zum Download: Merkblatt
- Die Klausur findet voraussichtlich am Freitag, den 29.01.2010 um 17:15 Uhr im Hörsaal C123 (Theresienstr.) statt. (ACHTUNG: Bitte die neue Raumnummerierung beachten. Der Hörsaal C123 hat früher die Bezeichnung C122 gehabt.) Bitte möglichst pünktlich bereits um 17:00 Uhr erscheinen.
- Für die Zulassung zur Klausur ist eine Anmeldung (bis 31.12.2009) erforderlich!!! Bitte sobald wie möglich anmelden!!! Die Anmeldung zur Klausur ist freigeschaltet und bis einschließlich 31.12.2009 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, dass deren Güte die Leistungsfähigkeit eines Datenbanksystems siginifikant 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 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, dass ein Verständnis des Stoffes meist ohne Studium der Artikel möglich ist.
- Umfang: 3+2 Semesterwochenstunden
- Vorkenntnisse: Grundstudiumsvorlesungen der Informatik
- Vorlesung: Prof. Dr. Hans-Peter Kriegel
- Übungen: Dr. Matthias Renz
Zeit und Ort
| Veranstaltung | Zeit | Ort | Beginn |
|---|---|---|---|
| Vorlesung | Di, 8.45 - 11.05 Uhr | Raum 102 (Richard-Wagner-Str. 10) |
20.10.2009 |
| Übungen | Mi, 14.00 - 16.00 Uhr | Raum 101 (Richard-Wagner-Str. 10) | 28.10.2009 |
| Mi, 16.00 - 18.00 Uhr | Raum 101 (Richard-Wagner-Str. 10) | 28.10.2009 |
Planung
| Datum | Vorlesung | Datum | Übung |
|---|---|---|---|
| 20.10.2009 | Kapitel 1: Einführung Kapitel 2: Baumstrukturen zur Primärschlüsselsuche |
||
| 26.10.2009 | Kapitel 3: Baumstrukturen zur Sekundärschlüsselsuche (Teil1) Skript |
28.10.2009 | Übungsblatt 1 |
| 03.11.2009 | Kapitel 3 (Fortsetzung): kB-Baum | 04.11.2009 | Übungsblatt 2 |
| 10.11.2009 | Kapitel 3 (Fortsetzung): gewichteter kB-Baum Kapitel 4: Raumorganisierende Strukturen zur Primärschlüsselsuche |
11.11.2009 | Übungsblatt 3 |
| 17.11.2009 | Kapitel 4 (Fortsetzung) | 18.11.2009 | Übungsblatt 4 |
| 24.11.2009 | Kapitel 4 (Fortsetzung) | 25.11.2009 | Übungsblatt 5 |
| 01.12.2009 | Kapitel 5: Raumorganisierende Strukturen zur Sekundärschlüsselsuche |
02.12.2009 | Übungsblatt 6 |
| 08.12.2009 | Kapitel 5 (Fortsetzung) | 09.12.2009 | Übungsblatt 7 |
| 15.12.2009 | Kapitel 6: Suchstrukturen für multidimensionale Punktdaten Skript Kapitel 7: Raumzugriffsstrukturen Skript |
16.12.2009 | Übungsblatt 8 |
| 22.12.2009 | (Fortsetzung) | 23.12.2009 | Übungsblatt 9 |
| 12.01.2010 | Kapitel 8: Methoden für Ähnlichkeitsanfragen | 13.01.2010 | Übungsblatt 10 |
| 18.01.2010 | Kapitel 9: Indexstrukturen für hochdimensionale Räume | 20.01.2010 | Übungsblatt 11 |
| 26.01.2010 | Vorlesung entfällt wegen Klausur diese Woche | 27.01.2010 | Sammelübung um 16:30 Uhr Raum 101 (Richard-Wagner-Str. 10) |
| 29.01.2010 | Klausur: Beginn 17:15 in C123 Theresienstr. | -- | -- |
| 02.02.2010 | Besprechung der Klausur | -- | -- |
| 09.02.2010 | Kapitel 9 (Fortsetzung) | -- | -- |
Klausur
- !!! Termin für die Klausur-Einsichtnahme: Do. 1. April von 13-14 Uhr in Raum F111 (bisher E1.11) (Oettingenstr. 67)!!!
- Die Ergebnisse der Klausur können hier eingesehen werden.
- Merkblatt für die Klausur zum Download: Merkblatt
- Die Klausur findet voraussichtlich am Freitag, den 29.01.2010 um 17:15 Uhr im Hörsaal C123 (Theresienstr.) statt. (ACHTUNG: Bitte die neue Raumnummerierung beachten. Der Hörsaal C123 hat früher die Bezeichnung C122 gehabt.) Bitte möglichst pünktlich bereits um 17:00 Uhr erscheinen.
- Für die Zulassung zur Klausur ist eine Anmeldung (bis 31.12.2009) erforderlich!!! Bitte sobald wie möglich anmelden!!! Die Anmeldung zur Klausur ist freigeschaltet und bis einschließlich 31.12.2009 möglich. Hierfür ist eine gültige Kennung im CIP-Pool des Instituts für Informatik notwendig.
Übungsbetrieb
- Für die Teilnahme an der Klausur ist eine Anmeldung erforderlich (siehe oben).
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.
