Vorlesung: Datenbanksysteme I

VL: Anfrageoptimierung

VL 12070

Anfrageoptimierung

Montag 16.15-18:00, HS I (Lahnberge)

Beginn: 8.4.2002

UE 12071

Übungen finden im Hörsaal 1 jeweils um 12:30 an folgenden Tagen statt: 30.4, 14.5, 28.5, 11.6, 25.6, 2.7, 9.7.
Es wird jeweils ein Übungsblatt an folgenden Tagen ausgegeben: 22.4, 6.5, 21.5, 3.6, 17.6, 1.7.

Richtlinien für den Übungsbetrieb finden Sie hier.
Wenn in Übungsaufgaben Java-Programmen gefordert werden, empfiehlt es sich, die Programmierrichtlinien für Java-Programme zu beachten.

Tutor: Jürgen Beringer

Fachgebiet	Klassifikation	Semester	Fortsetzung	Skript
Informatik	Hauptstudium Informatik	>=5	ja, WS 2002/03, Seminar	ja

Voraussetzungen:
gute Kenntnisse des Grundstudiums (insbesondere Praktische Informatik II)

vorteilhaft: Datenbanksysteme I, Datenmodellierung, Compilerbau

Querverbindungen:
Die Veranstaltung hat Querbezüge zu den Veranstaltungen Datenbanksysteme I. Der Stoff der Vorlesung deckt den zweiten Teil der Veranstaltung Datenbanksysteme II ab.

Scheinkriterien: benotet: erfolgreiche Bearbeitung von 50% der Übungsaufgaben und Kolloquium

Literatur:

T. Härder, E. Rahm: "Datenbanksysteme - Konzepte und Techniken der Implementierung", Springer, 1999

H. Garcia-Molina, J. Ullman, J. Widom: "Database System Implementation", Prentice Hall, 1999

A. Kemper, A. Eickler: "Datenbanksysteme'', Oldenbourg, 4. Auflage, 2001.

G. Saake, A. Heuer: "Datenbanken - Implementierungstechniken", MITP-Verlag, 1999

Raghu Ramakrishnan, Johannes Gehrke: "Database Management Systems", McGraw Hill, Second Edition, 1999

Es werden im Laufe der Vorlesung weitere wichtige Artikel zur Verfügung gestellt.

Links:

Software:

Foliensammlung:
Architektur

Anfragebearbeitung (Teil 1)

Anfragebearbeitung (Teil 2)

Physische Operatoren (Teil 1)

Physische Operatoren (Teil 2)

Einführung in XXL

Parallele Datenbanken

Datenströme

Globale Optimierung

Optimierung zur Laufzeit

Übungsblätter:
1. Blatt

2. Blatt

3. Blatt (Relationen: Abteilung, Angestellter)

4. Blatt

Inhalt:

In diesem Kurs werden die einzelnen Schritte bei der Übersetzung von einer deskriptiven SQL-Anfrage in einen effizienten Ausführungsplan betrachtet. Der Schwerpunkt liegt dabei auf der Anfrageoptimierung und der effizienten Implementierung komplexer Operatoren. Es wird auf folgende Aspekte ausführlich eingegangen: Architektur von Optimierern, algebraische Optimierung, physische Optimierung, ONC-Schnittstelle, Kostenmodelle, effiziente Algorithmen für externes Sortieren, Joins, und Gruppieren. In den Übungen soll Teile eines Optimierers in Java implementiert werden.

Zuletzt geändert: Monday, 22-Oct-2001 18:08:26 CEST

Voraussetzungen:	gute Kenntnisse des Grundstudiums (insbesondere Praktische Informatik II) vorteilhaft: Datenbanksysteme I, Datenmodellierung, Compilerbau
Querverbindungen:	Die Veranstaltung hat Querbezüge zu den Veranstaltungen Datenbanksysteme I. Der Stoff der Vorlesung deckt den zweiten Teil der Veranstaltung Datenbanksysteme II ab.
Scheinkriterien:	benotet: erfolgreiche Bearbeitung von 50% der Übungsaufgaben und Kolloquium
Literatur:	T. Härder, E. Rahm: "Datenbanksysteme - Konzepte und Techniken der Implementierung", Springer, 1999 H. Garcia-Molina, J. Ullman, J. Widom: "Database System Implementation", Prentice Hall, 1999 A. Kemper, A. Eickler: "Datenbanksysteme'', Oldenbourg, 4. Auflage, 2001. G. Saake, A. Heuer: "Datenbanken - Implementierungstechniken", MITP-Verlag, 1999 Raghu Ramakrishnan, Johannes Gehrke: "Database Management Systems", McGraw Hill, Second Edition, 1999 Es werden im Laufe der Vorlesung weitere wichtige Artikel zur Verfügung gestellt.
Links:
Software:
Foliensammlung:	Architektur Anfragebearbeitung (Teil 1) Anfragebearbeitung (Teil 2) Physische Operatoren (Teil 1) Physische Operatoren (Teil 2) Einführung in XXL Parallele Datenbanken Datenströme Globale Optimierung Optimierung zur Laufzeit
Übungsblätter:	1. Blatt 2. Blatt 3. Blatt (Relationen: Abteilung, Angestellter) 4. Blatt