| VL: Anfrageoptimierung | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| VL 12063 | Anfrageoptimierung | ||||||||||
| Prof. Dr. Bernhard Seeger | |||||||||||
| Dienstag 9.15-11:00, HS IV (Lahnberge) | |||||||||||
| Beginn: 20.4.2004 | |||||||||||
| UE 12064 |
Übungen finden im Hörsaal 1 jeweils um 11:15 an folgenden Tagen
statt: 30.04., wird noch bekanntgegeben Wenn in Übungsaufgaben Java-Programmen gefordert werden, empfiehlt es sich, die Programmierrichtlinien für Java-Programme zu beachten. |
||||||||||
|
Tutor: Michael Cammert |
|||||||||||
| Kommunikation: | Forum | ||||||||||
|
|||||||||||
| Voraussetzungen: | Vorlesung Datenbanksysteme I ist wünschenswert. Es werden alle notwendigen Vorraussetzungen aus der Vorlesung Datenbanksysteme I am Anfang der Vorlesung kurz erläutert. |
| 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: |
Es werden im Laufe der Vorlesung weitere wichtige Artikel zur Verfügung gestellt. |
| Links: |
MySQL php |
| Software: | MySQL Connector/J |
| Foliensammlung: |
Grundlagen |
| Übungsblätter: |
1. Blatt 2. Blatt 3. Blatt, Relation Angestellter 4. Blatt, Relation Abteilung, Zufallszahlen 5. Blatt 6. Blatt |
| Beispiellösungen: |
Aufgabe_4_1_a.java Aufgabe_4_1_b.java Aufgabe_4_3_Cursor.java Aufgabe_4_3_MetaDataCursor.java |
| Inhalt: | In dieser Vorlesung betrachten wir zunächst den Übersetzungsprozess einer SQL-Anfrage in ihre interne Darstellung als Operatorbaum. Ein Schwerpunkt unserer Betrachtungen ist dabei die Anfrageoptimierung, die sich aus einem algebraischen und einem Kosten basierten Teil zusammensetzt. Wir lernen insbesondere die wesentlichen Konzepte der Anfrageoptimierung kennen. Im weiteren Verlauf der Vorlesung betrachten wir die effiziente Implementierung der Operatoren einer objektrelationalen Algebra. Wir gehen insbesondere auf die Implementierung der Operatoren als Iteratoren ein und stellen die drei grundlegenden Paradigmen (Nested-Loops, Hash und Sortieren) vor. Am Ende der Vorlesung werden wir auf neuere Entwicklung im Bereich der Anfrageoptimierung eingehen, wie z. B. die Optimierung von Anfragen auf heterogenen Datenquellen. |