Lehrstuhl für Datenbanksysteme (Database Systems Chair)

Aufbauend auf die Vorlesung Datenbanksysteme I, schaltet diese Vorlesung “auf Röntgenblick” und durchleuchtet die Internas relationaler Datenbanksysteme (DBMS).

Relationale Datenbanksysteme (RDBMS) wurden ursprünglich entworfen, um tabellenstrukturierte Daten halten und anfragen zu können. In dieser Vorlesung werden wir untersuchen, wie sich diese Systeme in XML-, XPath- und XQuery-Prozessoren verwandeln lassen, die Massen von XML-Daten effizienter verarbeiten können, als die weitaus meisten verbreiteteten XML-Prozessoren.

In diesem Proseminar werden die TeilnehmerInnen mit jeweils einem ausgewählten Problem des seit 1970 alljährlich stattfindenden ACM Programming Contest konfrontiert. Diese Probleme zeichnen sich einerseits durch recht spassige und interessante Aufgabenstellungen aus, andererseits erlauben diese Aufgaben Lösungen, die oft sehr elegant und kompakt sind (der Kern umfasst typischerweise weniger als 50 Zeilen Programmcode) und fast immer mit “Aha!”-Effekten einhergehen.