Anfragebearbeitung und Indexstrukturen in Datenbanksystemen im WS 2013/14
Aktuelles
- Kommenden Mittwoch, den 28. Mai 2014, in der Zeit von 11:30 – 16:30 Uhr findet im Foyer des Institutsgebäudes am Englischen Garten (Oettingenstr. 67, 80538 München) die LMU Informatik Kontaktmesse LInK 2014 statt. Eingeladen sind alle Studierenden, egal ob Bachelor, Master oder Diplom und unabhängig vom Semester. Die ausstellenden Unternehmen bieten nicht nur Festanstellungen sondern auch Werkstudenten- und Praktikastellen sowie die Möglichkeit die Abschlussarbeit in Zusammenarbeit mit einem Unternehmen zu verfassen.
- Die Klausureinsicht findet statt am Freitag den 16.05.2014 von 16:00-17:00 Uhr in Raum 156 (Oettingestrasse 67).
- Die Nachholklausur findet statt am Mittwoch 9.4. 16.00-18.00 Uhr in Raum B 001 (Oettingenstrasse 67). Beachten Sie folgendes Merkblatt zur Nachholklausur.
- Die Anmeldung zur Nachholklausur ist noch bis zum 28.02.2014 möglich.
- Die Klausureinsicht findet statt am
Freitag 07.02.2014Dienstag den 11.02.2014 von 16:00-17:00 Uhr in Raum 156 (Oettingestrasse 67).
- Die Klausurergebnisse sind in UniWorX einsehbar.
- Es wird eine Nachholklausur im Zeitraum 08.-10.04.2014 geben (erste Sommersemesterwoche). Der genaue Termin wird noch bekanntgegeben.
- Am Dienstag den 04.02.2014 wird die Klausur besprochen.
- Beachten Sie folgendes Merkblatt zur Klausur
- Am Montag den 27.01.2013 finden keine Übungen statt.
- Die Klausur findet statt am 28.01.2014 von 8.00-10.00.
- Am Montag den 23.12.2013 entfallen die Übungen.
- Die Klausuranmeldung läuft noch bis zum 18.12.2013. Bitte melden Sie sich fristgerecht zur Klausur an.
-
Die Klausur findet voraussichtlich statt am Dienstag 04.02.2013 von 10.00-12.00 8.00-10.00 Uhr. Sie können sich ab sofort unter UniWorX zur Klausur anmelden. Wir werden noch versuchen, die Klausur eine Woche früher und/oder zwei Stunden später stattfinden zu lassen, um Teilnehmer die am selben Tag eine weitere Klausur haben und Morgenmuffeln, entgegenzukommen.
- Übungsblatt 03 wurde überarbeitet.
- Sie können sich nun unter UniWorX zur Vorlesung anmelden.
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: Andreas Züfle
- Tutor: Sarah Breining
Zeit und Ort
| Veranstaltung | Zeit | Ort | Beginn |
|---|---|---|---|
| Vorlesung | Di, 8.45 - 11.05 Uhr | Raum B U101 (Oettingenstr. 67) |
15.10.2013 |
| Übungen | Mo, 12.00 - 14.00 Uhr | Raum E 006 (Hauptgebäude) | 21.10.2013 |
| Mo, 14.00 (s.t.) - 16.00 Uhr | Raum A 017 (Hauptgebäude) | 21.10.2013 |
Planung
| Datum | Vorlesung | Datum | Übung | |
|---|---|---|---|---|
| 16.10.2013 | Kapitel 1: Einführung Kapitel 2: Baumstrukturen zur Primärschlüsselsuche Skript |
21.10.2013 | Übungsblatt 1 | |
| 22.10.2013 | Kapitel 1: Einführung Kapitel 2: Baumstrukturen zur Primärschlüsselsuche Skript |
28.10.2013 | Übungsblatt 2 | |
| 29.10.2013 | Kapitel 3: Baumstrukturen zur Sekundärschlüsselsuche (2. Teil) Kapitel 4: Raumorganisierende Strukturen zur Primärschlüsselsuche Skript |
04.11.2013 | Übungsblatt 3 | |
| 12.11.2013 | Kapitel 3: Baumstrukturen zur Sekundärschlüsselsuche (2. Teil) Kapitel 4: Raumorganisierende Strukturen zur Primärschlüsselsuche Skript |
11.11.2013 | Übungsblatt 4 | |
| 19.11.2013 | Kapitel 5: Raumorganisierende Strukturen zur Sekundärschlüsselsuche Kapitel 6: Suchstrukturen für multidimensionale Punktdaten Skript |
18.11.2013 | Übungsblatt 5 | |
| 26.11.2013 | Kapitel 7: Raumzugriffsstrukturen Kapitel 8: Methoden für Ähnlichkeitsanfragen Skript |
25.11.2013 | Übungsblatt 6 | |
| 03.12.2013 | Kapitel 7: Raumzugriffsstrukturen Kapitel 8: Methoden für Ähnlichkeitsanfragen Skript |
02.12.2013 | Übungsblatt 7 | |
| 10.12.2013 | ENTFÄLLT | 09.12.2013 | Übungsblatt 7 (Fortsetzung) | |
| 17.12.2013 | Kapitel 7: Raumzugriffsstrukturen Kapitel 8: Methoden für Ähnlichkeitsanfragen Skript |
16.12.2013 | Übungsblatt 8 | |
| 14.01.2014 | Kapitel 9: Indexstrukturen für Hochdimensionale Räume:Skript |
13.01.2014 | Übungsblatt 9 | |
| 21.01.2014 | Fragestunde | 20.01.2014 | Übungsblatt 10 |
Klausur
Die Klausur findet am Dienstag, 28.01.2013, von 8-10 Uhr in der Oettingenstraße statt. Genauere Details werden rechtzeitig bekanntgegeben.
Ü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.
