Search:
Lehrstuhl  |  Institut  |  Fakultät  |  LMU
print

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.2014 Dienstag 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
Kapitel 3: Baumstrukturen zur Sekundärschlüsselsuche (1. Teil)

                  Skript
21.10.2013 Übungsblatt 1
22.10.2013 Kapitel 1: Einführung

Kapitel 2: Baumstrukturen zur Primärschlüsselsuche
Kapitel 3: Baumstrukturen zur Sekundärschlüsselsuche (1. Teil)

                  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

Lösung zu 3-1b

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

Lösung zu 4-1

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

Lösung 6-2

03.12.2013 Kapitel 7: Raumzugriffsstrukturen
Kapitel 8: Methoden für Ähnlichkeitsanfragen
                  Skript
02.12.2013 Übungsblatt 7

Wiederholung zu MOLHPE

Lösung 7-1+7-2 Lösung 7-3

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.


Vorhergehende Semester

WS 16/17, WS 15/16

blank