Anfragebearbeitung und Indexstrukturen in Datenbanksystemen im WS 2010/11
Aktuelles
- Ergebnisse der Klausur sind unter UniWorkx abrufbar. Die Einsichtnahme findet am Dienstag den 19.04.2011 um 10:30 in Raum F111 (Oettingenstr. 67) statt.
- Anmeldung zur Index-Klausur!!! Für die Teilnahme an der Klausur zur Vorlesung "Anfragebearbeitung und Indexstrukturen in Datenbanksystemen" ist eine gesonderte Klausuranmeldung über Uniworx notwendig. Bitte meldet Euch bis spätestens Dienstag den 25.01.2011 über Uniworx an.
- Am 25.01.2011 findet zur üblichen Vorlesungszeit (8:45 Uhr) im Rahmen einer Sammelübung eine Fragestunde statt. Diese Veranstaltung bietet die Möglichkeit Fragen zu der einen oder anderen Übungsaufagbe für die Vorbereitung zur Klausur zu stellen.
- Der Übungstermin am 24.01.2011 findet nicht statt!!! Dafür eine Sammelübung am 25.01.2011 (siehe oben)
- GENAUERE ANGABEN ZUM KLAUSUR-TERMIN: Die Klausur wird am Montag den 31.01.2011 um 12 Uhr in Hörsaal A140 (Hauptgebäude) stattfinden. Die Bearbeitungszeit für die Klausur beträgt vorauss. 90 Minuten.
- Die Vorlesung am 02. Nov. fällt leider aus. Grund dafür ist eine Stimmbandentzündung die sich Prof. Kriegel (Dozent) zugezogen hat. Die nächste Vorlesung findet wieder nächste Woche (Di. 09 Nov.) wie gewohnt statt.
- Zur Teilnahme an der Klausur ist eine Anmeldung zur Vorlesung (siehe unten) erforderlich.
- Die Anmeldung zur Vorlesung ist ab sofort 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). Falls Sie über keine gültige Rechnerkennung verfügen, informieren Sie sich bitte über die Vergabe der Rechnerkennungen auf den Webseiten der Rechnerbetriebsgruppe.
Offene Themen für Abschlussarbeiten
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: Bachelorvorlesungen der Informatik
- Vorlesung: Prof. Dr. Hans-Peter Kriegel, Dr. Matthias Renz
- Übungen: Dr. Matthias Renz
Zeit und Ort
| Veranstaltung | Zeit | Ort | Beginn |
|---|---|---|---|
| Vorlesung | Di, 8.45 - 11.05 Uhr | Raum B 004 (Theresienstr. 39) |
19.10.2010 |
| Übungen | Mo, 14.00 - 16.00 Uhr | Raum C 112 (Theresienstr. 41) | 25.10.2010 |
| Mo, 16.00 - 18.00 Uhr | Raum C 112 (Theresienstr. 41) | 25.10.2010 |
Planung
| Datum | Vorlesung | Datum | Übung |
|---|---|---|---|
| 19.10.2010 | Kapitel 1: Einführung Kapitel 2: Baumstrukturen zur Primärschlüsselsuche Skript (neue Version vom 23.09.10) |
25.10.2010 | Übungsblatt 1 |
| 26.10.2010 | Kapitel 3: Baumstrukturen zur Sekundärschlüsselsuche Kapitel 4: Raumorganisierende Strukturen zur Primärschlüsselsuche Skript |
01.11.2010 | keine Veranstaltung (Allerheiligen) |
| 02.11.2010 | fällt aus !!! (siehe oben) | 08.11.2010 | Übungsblatt 2 |
| 09.11.2010 | Kapitel 3 (Fortsetzung) | 15.11.2010 | Übungsblatt 3 |
| 23.11.2010 | Kapitel 5: Raumorganisierende Strukturen zur Sekundärschlüsselsuche Skript |
22.11.2010 | Übungsblatt 4 |
| 30.11.2010 | Kapitel 5 (Fortsetzung) | 29.11.2010 | Übungsblatt 5 |
| 07.12.2010 | Kapitel 6: Suchstrukturen für multidimensionale Punktdaten Kapitel 7: Raumzugriffsstrukturen Skript |
06.12.2010 | Übungsblatt 6 |
| 14.12.2010 | Kapitel 7: (Fortsetzung) | 13.12.2010 | Übungsblatt 7 |
| 21.12.2010 | Kapitel 8: Methoden für ÄhnlichkeitsanfragenSkript |
20.12.2010 | Übungsblatt 8 |
| 11.01.2011 | Kapitel 8: Methoden für Ähnlichkeitsanfragen(Fortsetzung) |
10.01.2011 | Übungsblatt 9 |
| 18.01.2011 | Kapitel 9: Indexstrukturen für hochdimensionale Räume
Skript |
17.01.2011 | Übungsblatt 10 |
| 25.01.2011 | Sammelübung: Fragen zur Klausur? Zusatz-Übungsblatt (in der Sammelübung besprochen) |
17.01.2011 | Übungstermin fällt aus (dafür Sammelübung am 18.01.2011 zur Vorlesungszeit) |
| 31.01.2011 | Klausur (12 Uhr in Hörsaal A140 (Hauptgebäude) ) |
-- | -- |
| 01.02.2011 | Klausurbesprechung (Beginn 9:00 Uhr) | -- | -- |
Klausur
- Anmeldung zur Index-Klausur!!! Für die Teilnahme an der Klausur zur Vorlesung "Anfragebearbeitung und Indexstrukturen in Datenbanksystemen" ist eine gesonderte Klausuranmeldung über Uniworx notwendig. Bitte meldet Euch bis spätestens Dienstag den 25.01.2011 über Uniworx an.
- Am 25.01.2011 findet zur üblichen Vorlesungszeit (8:45 Uhr) im Rahmen einer Sammelübung eine Fragestunde statt. Diese Veranstaltung bietet die Möglichkeit Fragen zu der einen oder anderen Übungsaufagbe für die Vorbereitung zur Klausur zu stellen.
- Die Klausur wird am Montag den 31.01.2011 um 12 Uhr in Hörsaal A140 (Hauptgebäude) stattfinden. Die Bearbeitungszeit für die Klausur beträgt vorauss. 90 Minuten.
Übungsbetrieb
- Der Übungstermin am 24.01.2011 findet nicht statt!!! Dafür eine Sammelübung am 25.01.2011 (siehe oben)
- 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.
