Seminar: Query Containment and View Selection Problem

Überblick

Eine Sicht (engl. view) ist eine logische Relation in einem Datenbanksystem und ist durch eine Anfrage definiert. Materialisierte Sichten (engl. materialized views) sind temporär auf dem Sekundärspeicher zwischengespeicherte Sichten, um beispielsweise den Aufwand für die Anfrageauswertung zu reduzieren oder die Integration mehrerer Datenquellen (engl. information integration) zu ermöglichen.

In diesem Kontext ergibt sich das Problem, welche Sichten an Stelle des Zugriffs auf die Datenbanktabellen genutzt werden können, um eine Anfrage effizient zu beantworten. Dieses Problem wird in der Literatur als answering queries using views oder rewriting queries using views bezeichnet. In diesem Seminar wird dieses Problem von vielen Seiten beleuchtet: Algorithmen zum Umschreiben von Anfragen in relationalen Systemen und XML Datenbanken, Komplexität und Implementierungen in kommerziellen Datenbanksystemen.

Als weiteren Punkt wird das Problem der Auswahl der zu materialisierenden Sichten (engl. view selection problem) gestreift. Die Kernfrage hierbei ist die Auswahl von materialisierten Sichten, die die Kosten für eine Menge von Anfragen minimiert.

Organisatorisches

Das Seminar wird in Form eines ganztägigen Blockseminars abgehalten, abhängig von der Teilnehmerzahl an ein oder zwei Tagen. Der Termin hierfür ist am 9. Juli 2007. Jeder Teilnehmer wird einen ca. 30 minütigen Vortrag halten und eine 5-8-seitige Ausarbeitung (Zweiergruppen 7-15 Seiten) zum bearbeiteten Thema erstellen (20. Juli 2007). Als Formatierungsrichtlinen gelten die Vorgaben der Gesellschaft für Informatik - Lecture Notes in Informatics (LNI). Weitere Informationen über den Umfang der Seminararbeit gibt es bei der Themenliste.

Voraussetzungen für die Teilnahme an dem Seminar sind Kenntnisse in Datenbanksystemen (DBS I) und das Lesen englischer Texte. Voraussetzungen für den Scheinerwerb sind neben den angesprochenen Leistungen Vortrag und Ausarbeitung die Anwesenheit bei sämtlichen Vorträgen sowie die Einhaltung der unten genannten Fristen und Termine.

Die maximale Anzahl an Beiträgen ist auf 10 begrenzt. Sollten sich mehr als 10 Teilnehmer anmelden können die Themen in Gruppen bearbeitet werden.

Die Anmeldung findet ausschließlich über Goya statt.

Themenvorschläge

Themen, Teilnehmer & Betreuer

Uhrzeit	Name	Thema	Betreuer	Folien	Ausarbeitung
13:00 - 13:30	Michael Hildebrandt	Query Containment for Conjunctive Queries	Ralf Heese	Folien	Ausarbeitung
13:30 - 14:00	Benjamin Daeumlich	View Selection Problem	Sven Herschel	Folien	Ausarbeitung
14:00 - 14:30	Jan Suermeli	View Selection in Data Warehouses	Frank Huber	ausgefallen
14:30 - 14:45	Pause
14:45 - 15:15	Matthias Sax	Complexity	Ralf Heese	Folien	Ausarbeitung
15:15 - 15:45	Rico Bergmann	Using Views for Information Integration	Frank Huber	Folien	Ausarbeitung
15:45 - 16:00	Pause
16:00 - 16:30	Christian Becker	Views in Database Management Systems	Prof. J.C.-Freytag	Folien	nicht abgegeben
16:30 - 17:00	Hartmut Lackner	Path Queries	Prof. J.C.-Freytag	ausgefallen

Termine

23.04.2007	Einführungsveranstaltung
07.05.2007	Themenwunsch
21-25.05.2007	Treffen mit dem jeweiligen Betreuer
18-22.06.2007	Vorstellung der Gliederung des Vortrags
06.07.2007	Abgabe der fertigen Folien
09.07.2007	Blockseminar 13-17 Uhr, RUD 25 4.113
11.07.2007	Abgabe der Vorversion der Ausarbeitung
20.07.2007	Abgabe des überarbeiteten und vollständigen Ausarbeitung