Anfragebearbeitung und Indexstrukturen in Datenbanksystemen im WS 2011/12
Aktuelles
- Eine Nachholklausur ist nach dem momentanen Stand nicht geplant.
- Die Scheine können ab sofort im Sekretariat (Oettingenstr. 67, Raum 154) abgeholt werden.
- Die Klausurergebnisse sind ab sofort in UniWorX einsehbar. Eine Möglichkeit zur Einsichtnahme gibt es am Mittwoch, den 14.03.2012 zwischen 14 und 16 Uhr im Raum 156 (Oettingenstr. 67).
- Kommenden Dienstag (07.02.2012) findet zur gewohnten Vorlesungszeit eine Klausurbesprechung statt.
- Die Klausuranmeldung ist ab sofort bis zum 26.01.2012, 12:00 Uhr freigeschaltet.
- Vorabinformationen zu Klausur finden sich auf der Klausurankündigung.
- Übung 9.1.2012 entfällt!! Wie wir gerade erst erfahren haben kann Gregor die Übung krankheitsbedingt heute leider nicht halten!
Die Übung entfällt und wird kommende Woche nachgeholt. - 16.12.2011: Die Übung kommenden Montag 19.12.2011 findet als Wiederholungsübung und Fragestunde statt.
- 07.12.2011: Die Klausur ist jetzt endgültig für Dienstag, den 31.01.2012 von 8:00 bis 10:00 Uhr terminiert. Genauere Informationen sowie der Link zur Anmeldung finden sich rechtzeitig vor der Klausur an dieser Stelle.
- 30.11.2011: die Klausur ist aktuell für den 3.2.2012, 16-18Uhr geplant. Sollte der Termin für Konflikte sorgen, bitte schreiben Sie uns eine Mail unter Angabe der Veranstaltung mit der der Termin kollidiert.
- 19.10.2011: am Montag den 31. Oktober findet keine Übung statt.
- 29.09.2011: Die Anmeldung zur Vorlesung ist ab sofort hier freigeschaltet. Wenn Sie bereits über eine gültige Rechnerkennung für den CIP-Pool Informatik verfügen, können Sie sich im System UniWorX registrieren (falls Sie das nicht bereits sind) und dann zur Vorlesung und zu einer Übungsgruppe anmelden. Falls Sie über keine gültige Rechnerkennung verfügen, informieren Sie sich bitte über die Vergabe der Rechnerkennungen auf den Webseiten der Rechnerbetriebsgruppe. Für die Anmeldung ist genug Zeit, sie ist auch noch in den ersten Semesterwochen möglich. Die Anmeldung zu den Übungsgruppen wird im Laufe des Tages freigeschaltet.
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 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: Bachelorvorlesungen der Informatik
- Vorlesung: Prof. Dr. Hans-Peter Kriegel
- Übungsleiter: Thomas Bernecker
- Tutor: Gregor Jossé
Zeit und Ort
| Veranstaltung | Zeit | Ort | Beginn |
|---|---|---|---|
| Vorlesung | Di, 8.45 - 11.05 Uhr | Raum B U101 (Oettingenstr. 67) |
18.10.2011 |
| Übungen | Mo, 14.00 - 16.00 Uhr | Raum B 132 (Theresienstr. 39) | 24.10.2011 |
| Mo, 16.00 - 18.00 Uhr | Raum B 132 (Theresienstr. 39) | 24.10.2011 |
Planung
| Datum | Vorlesung | Datum | Übung |
|---|---|---|---|
| 18.10.2011 | Kapitel 1: Einführung Kapitel 2: Baumstrukturen zur Primärschlüsselsuche Skript |
24.10.2011 | Übungsblatt 1 |
| 25.10.2011 | Kapitel 3: Baumstrukturen zur Sekundärschlüsselsuche (2. Teil) Kapitel 4: Raumorganisierende Strukturen zur Primärschlüsselsuche Skript |
07.11.2011 | keine Veranstaltung am 1.11. (Allerheiligen) |
| 08.11.2011 |
Kapitel 4: Raumorganisierende Strukturen zur Primärschlüsselsuche |
14.11.2011 | Übungsblatt 3 |
| 15.11.2011 |
Kapitel 4: Raumorganisierende Strukturen zur Primärschlüsselsuche |
21.11.2011 | Übungsblatt 4 |
| 22.11.2011 | Kapitel 5: Raumorganisierende Strukturen zur Sekundärschlüsselsuche Kapitel 6: Suchstrukturen für multidimensionale Punktdaten Skript |
28.11.2011 | Übungsblatt 5 |
| 29.11.2011 | Kapitel 5,6 Fortsetzung Skript |
05.12.2011 | Übungsblatt 6 |
| 06.12.2011 | Kapitel 6: Suchstrukturen für multidimensionale PunktdatenSkript |
12.12.2011 | Übungsblatt 7 |
| 13.12.2011 | Fällt aus / ACHTUNG: Übung am 19.12 findet statt!! | 19.12.2011 | Wiederholung & Fragestunde |
| 10.01.2012 | Kapitel 7: Raumzugriffsstrukturen Kapitel 8: Methoden für Ähnlichkeitsanfragen Skript |
Achtung: Übung entfällt! 09.01.2012 |
Übungsblatt 8 |
| 17.01.2012 | Kapitel 9: Indexstrukturen für Hochdimensionale Räume:Skript |
16.01.2012 | siehe Blatt 8 |
| 24.01.2012 | Kapitel 9: Indexstrukturen für Hochdimensionale Räume:Skript |
23.01.2012 | Übungsblatt 9 |
| 31.01.2012 | Klausur | 30.01.2012 | Fragestunde |
| 07.02.2012 | Klausurbesprechung |
Klausur
- Eine Nachholklausur ist nach dem momentanen Stand nicht geplant.
- Eine Möglichkeit zur Einsichtnahme gibt es am Mittwoch, den 14.03.2012 zwischen 14 und 16 Uhr im Raum 156 (Oettingenstr. 67).
- Die Klausurergebnisse gibt es hier.
- Vorabinformationen zu Klausur finden sich auf der Klausurankündigung.
- Die Klausur findet am Dienstag, den 31.01.2012 von 8:00 bis 10:00 Uhr statt. Genauere Informationen sowie der Link zur Anmeldung finden sich rechtzeitig vor der Klausur an dieser Stelle.
Ü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.
