Lehrstuhl für Datenbanksysteme (Database Systems Chair)

SELECT * FROM table — Und was dann? Bevor eine SQL-Anfrage dieser Art effizient auf einem relationalen Datenbanksystem ausgeführt werden kann, ist einiges an Übersetzungs- und Optimierungsarbeit zu leisten. Wie genau ein Compiler für SQL gebaut werden kann, ist Inhalt dieser Vorlesung.

Unterwegs berühren wir sowohl den Compilerbau, die deklarativen Programmiersprachen und Datenbanktechnologie. Dieser Mix macht den Reiz dieser Vorlesung aus.

Ausgewählte Themen sind:

• Lexer und Parser für SQL
• Semantische Analyse von SQL-Anfragen (Variable Scoping, Type Inference)
• Interne Repräsentation für SQL (Monoid Comprehension Calculus)
• Normalisierung von Anfragen
• Generierung von algebraischen Anfrageplänen

Kenntnis der Konzepte aus der Vorlesung Datenbanksysteme I sind hilfreich (aber nicht wirklich zwingend notwendig). Wir klären hier eine Reihe von Fragen, die in Datenbanksysteme II offen bleiben — beide Vorlesungen ergänzen sich ideal.

Folienskript

Im Laufe des Semesters wird hier das Folienskript der Vorlesung zum Download verfügbar gemacht (jeweils vor den Vorlesungsterminen — es empfiehlt sich einen Ausdruck der Folien mit in die Vorlesung zu bringen und diese mit Notizen etc. anzureichern).

Zeit und Ort

Zeiten im Überblick

Kolloquium

Ein abschliessendes Kollquium zu dieser Vorlesung findet am Montag, den 14. Februar, in Raum B318 (Büro Torsten Grust) statt. Dauer jeweils ca. 20 Minuten. Bitte seid pünktlich, um den folgenden Zeitplan nicht zu gefährden. Besten Dank.

Semesterwochenstunden / Leistungspunkte / Hörerkreis

• 2 SWS Vorlesung
• 4 LP
• Studierende im Grund- und Hauptstudium Diplom Informatik, Bioinformatik und Lehramt Informatik
• Studierende in Informatik Master-Studiengängen

Voraussetzungen

• Datenbanksysteme I (INF 3131) oder vergleichbare Vorkenntnisse

Dozent

Prof. Dr. Torsten Grust