Der Schwerpunkt der Vorlesung „Indexing Structures for Efficient Database Access“ liegt auf Datenstrukturen für den effizienten Datenzugriff in großen Datenbanken. Die Vorlesung beinhaltet Datenstrukturen für eindimensionale, räumliche, hochdimensionale und metrische Daten. Es werden die grundsätzlichen Problemstellungen für einen effizienten Datenzugriff vorgestellt und algorithmische Lösungen für verschiedene Datentypen vorgestellt.
Datenbanksysteme gehören zu den Grundlagen der heutigen Datenverarbeitung. Sie sind essentieller Bestandteil für die Speicherung, Analyse und Exploration von großen Datenbeständen in Forschung und Wirtschaft. Viele Anwendungen in der Genetik, im Mobilfunk oder im Web sind erst durch Datenbanksysteme ermöglicht worden. Kenntnisse über effiziente Zugriffsmethoden auf komplexe Datenbanksysteme, deren Grundlagen in verschiedenen Datenstrukturen und die effiziente Anfragebearbeitung mit intelligenten Algorithmen sind weiterführende Kenntnisse, die sich ein Informatiker zusätzlich zu seinem Allgemeinwissen über Datenbanksysteme aneignen sollte.
Diese Kenntnisse werden in der Vorlesung vermittelt. Als grundlegende Struktur der Vorlesung werden unterschiedliche Datentypen behandelt:
Orthogonal dazu werden verschiede Anfragetypen und effiziente Algorithmen zu deren Bearbeitung behandelt. Es werden unterschiedliche Anwendungen von Indexstrukturen untersucht und die Grenzen der klassischen Zugriffsmethoden aufgezeigt. Der Vergleich zwischen verschiedenen Indexstrukturen ist dabei ein essentieller Bestandteil der Vorlesung. Grundlegende Konzepte werden in unterschiedlichen Indexstrukturen eingeführt und dienen als Basis für die zukünftige Entwicklung von neuen Datenstrukturen. Die Vorlesung leistet somit auch einen Beitrag zur Softwareentwicklung und zur Analyse von großen Datenbeständen. In beiden Bereichen ist effizienter Datenzugriff eine immer wichtiger werdende Anforderung im Hinblick auf die Skalierbarkeit der Systeme.