Query Optimization

Worum geht's

Du lernst, wie relationale Datenbanksysteme Anfragen verarbeiten und wie man diese effizient optimiert. Am Ende kannst Du optimale Joinreihenfolgen bestimmen, Kosten- und Kardinalitätsmodelle einsetzen und Optimierungsentscheidungen unter Berücksichtigung physikalischer Eigenschaften wie Speicherzugriff oder Indexnutzung treffen.

Was du danach kannst

Grundlagen der Anfrageverarbeitung verstehen und erklären
Zentrale Techniken der Anfrageoptimierung beherrschen
Optimale Joinreihenfolgen bestimmen
Kostenmodelle und Kardinalitätsschätzungen anwenden
Dynamische Programmierung für Optimierungsprobleme einsetzen
Komplexität von Anfragen analysieren und Verbesserungspotenzial bewerten
Problembezogene Optimierungsstrategien entwickeln

Aus was das Modul besteht

VorlesungVermittlung der Inhalte durch Vorträge, Beispiele und Diskussion zur Einführung und Motivation
ÜbungAufgabenblätter und Programmieraufgaben zur selbstständigen Vertiefung und Kontrolle, Gruppenarbeit, kleine Projekte

Lehrmethode

Vorlesung mit animierten Folienzur Einführung der Themen, Veranschaulichung und Motivation zur eigenständigen Beschäftigung
Übung in Kleingruppenzur selbstständigen Vertiefung, praktischen Anwendung und Bearbeitung von Programmieraufgaben/Projekten

Solltest du schon können

IN0008 Grundlagen: Datenbankenempfohlen

Prüfung

Klausurschriftlich

90-minütige schriftliche Klausur. In der Klausur musst Du nachweisen, dass Du Grundlagen der Anfrageverarbeitung anwenden, Optimierungstechniken (z. B. Joinreihenfolgen, Kostenmodelle, Kardinalitätsschätzungen) analysieren, dynamische Programmierung zur Problemlösung einsetzen, Anfragenkomplexität beurteilen und Optimierungsstrategien entwickeln kannst.

Literatur

J.D. Ullman - Database and Knowledge Base Systems
T. Özsu and J. Blakeley - Modern Database Systems
H. Garcia-Molina, J.D. Ullman and J. Widom - Database System Implementation
P. Gassner, G. Lohman and K. Schiefer - Query optimization in the IBM DB2 family
S. Chaudhuri - An Overview of Query Optimization in Relational Systems
G. Moerkotte - Building Query Compilers (draft)

Termine

Vorlesung mit ÜbungAnfrageoptimierung (IN2219)2 Gruppen zur Wahl

ADi.14:00–16:00
02.09.014, Seminarraum (5609.02.014)
15× · 13.10.–02.02.
- 13.10.
- 20.10.
- 27.10.
- 03.11.
- 10.11.
- 17.11.
- 24.11.
- 01.12.
- 08.12.
- 15.12.
- 22.12.
- 12.01.
- 19.01.
- 26.01.
- 02.02.
BFr.14:00–16:00
02.11.018, Praktikumsraum (5611.02.018)
15× · 16.10.–05.02.
- 16.10.
- 23.10.
- 30.10.
- 06.11.
- 13.11.
- 20.11.
- 27.11.
- 04.12.
- 11.12.
- 18.12.
- 08.01.
- 15.01.
- 22.01.
- 29.01.
- 05.02.

Aus dem laufenden Semester, unverbindlich. Von mehreren Gruppen besucht man eine; der Stundenplan schlägt automatisch die mit den wenigsten Überschneidungen vor.

Filter