[dbis logo]

.Lehre.Semesterübersicht
[Institut fuer Informatik] [Leerraum] [Humboldt-Universitaet zu Berlin]

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.

Themen, Teilnehmer & Betreuer

Uhrzeit Name Thema Betreuer Folien Ausarbeitung
13:00 - 13:30 Michael Hildebrandt Query Containment for Conjunctive Queries Ralf Heese <LINK /fileamin/lectures/SS2007/seminar_query_containment/studenten/Hildebrandt-QueryContainment.pdf>Folien</LINK> <LINK /fileadmin/lectures/SS2007/seminar_query_containment/studenten/Hildebrandt-Paper-QueryContainment.pdf>Ausarbeitung</LINK>
13:30 - 14:00 Benjamin Daeumlich View Selection Problem Sven Herschel <LINK /fileadmin/lectures/SS2007/seminar_query_containment/studenten/Daeumlich-ViewSelection.pdf>Folien</LINK> <LINK /fileadmin/lectures/SS2007/seminar_query_containment/studenten/Daeumlich-Paper-ViewSelection.pdf>Ausarbeitung</LINK>
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 <LINK /fileadmin/lectures/SS2007/seminar_query_containment/studenten/Sax-Complexity.pdf>Folien</LINK> <LINK /fileadmin/lectures/SS2007/seminar_query_containment/studenten/Sax-Paper-Complexity.pdf>Ausarbeitung</LINK>
15:15 - 15:45 Rico Bergmann Using Views for Information Integration Frank Huber <LINK /fileadmin/lectures/SS2007/seminar_query_containment/studenten/Bergmann-InformationIntegration.pdf>Folien</LINK> <LINK /fileadmin/lectures/SS2007/seminar_query_containment/studenten/Bergmann-Paper-InformationIntegration.pdf>Ausarbeitung</LINK>
15:45 - 16:00 Pause
16:00 - 16:30 Christian Becker Views in Database Management Systems Prof. J.C.-Freytag <LINK /fileadmin/lectures/SS2007/seminar_query_containment/studenten/Becker-ViewSelectionDBMS.pdf>Folien</LINK> 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


[Punkt]  Sommersemester 2019

[Punkt]  Wintersemester 2018/19

[Punkt]  Sommersemester 2018

[Punkt]  Wintersemester 2017/18

[Punkt]  Sommersemester 2017

[Punkt]  Sommersemester 2016

[Punkt]  Wintersemester 2015/16

[Punkt]  Sommersemester 2015

[Punkt]  Wintersemester 2014/15

[Punkt]  Sommersemester 2014

[Punkt]  Wintersemester 2013/14

[Punkt]  Sommersemester 2013

[Punkt]  Wintersemester 2012/13

[Punkt]  Sommersemester 2012

[Punkt]  Wintersemester 2011/12

[Punkt]  Sommersemester 2011

[Punkt]  Wintersemester 2010/11

[Punkt]  Sommersemester 2010

[Punkt]  Wintersemester 2009/10

[Punkt]  Sommersemester 2009

[Punkt]  Wintersemester 2008/09

[Punkt]  Sommersemester 2008

[Punkt]  Wintersemester 2007/08

[aktiver Punkt]  Sommersemester 2007

[Punkt]  Wintersemester 2006/07

[Punkt]  Sommersemester 2006

[Punkt]  Wintersemester 2005/06

[Punkt]  Sommersemester 2005

[Punkt]  Wintersemester 2004/05



Ansprechpartner

+49 30 2093-3090

+49 30 2093-3944