Indexstrukturen für effiziente Anfragebearbeitung auf großen Datenbeständen

Inhalt:

Die Vorlesung verfolgt mehrere Ziele. Aus Sicht der Modellierung von Datenstrukturen werden grundlegende Prinzipien der Speicherung von großen Datenbeständen in unterschiedlichsten Datenräumen untersucht. Orthogonal dazu wird aus Sicht der Algorithmen die effiziente Anfragebearbeitung mit unterschiedlichen Anfragetypen behandelt. Die Teilnehmer sollen diese klassischen Ansätze beherrschen aber auch ihre Grenzen kennenlernen.
Darüber hinaus sollen sie einen Einblick in die Anwendung von Indexstrukturen in anderen Gebieten (z.B. in der Datenanalyse) bekommen und ein Gefühl dafür entwickeln, wie diese für neue Daten- und Anfragetypen in Forschungs- und Industrieanwendungen weiterentwickelt werden können.