Seminar WS 09/10

Thema: Anfrageverarbeitung in Datenbanksystemen

Voraussetzung: Vorlesung Datenbankanwendung

Ansprechpartner: Andreas M. Weiner

Übersicht

Eine der zentralen Aufgaben eines Datenbankverwaltungssystems ist die effiziente Übersetzung, Optimierung und Ausführung von deklarativen Anfragen. Im Rahmen dieses Seminars werden Ansätze zur Anfrageverarbeitung in verschiedenen Systemzusammenhängen (z.B. klassische Datenbanksysteme, verteilte Datenbanksysteme und XML-Datenbanksysteme) betrachtet und einander gegenübergestellt.

 

 

Aktuelles

Datum

Ankündigung

20. Januar 2010

Votragstermine

Die Seminar-Voträge finden am 12.02.2010 und am 19.02.2010 jeweils um 13:30 Uhr im Seminarraum 36/336 statt.
amw

26. Oktober 2009

Vorbesprechung


Die Folien der Vorbesprechung sind jetzt verfügbar.
amw

14. Juli 2009

Anmeldung, Themen und Termin der Vorbesprechung

Die Anmeldung zum Seminar erfolgt ab Montag, den 20. Juli durch Eintrag in einer Anmeldeliste im Flur von 36/3. Die Vorbesprechung findet  voraussichtlich am Montag, den 26. Oktober um 13:30 in 36/336 statt. Terminänderungen werden an dieser Stelle bekannt gegeben. Da in der Vorbesprechung unter anderem die Themen vergeben werden, ist die Anwesenheit aller Teilnehmer erforderlich.

 

Organisation

  • Verfügbare Plätze: 10
  • Aktuelle Anmeldungen: 5
  • Im Rahmen des Seminars bearbeitet jede(r) Studierende eines Themengebiet. Die Ergebnisse der Arbeit werden in einer Ausarbeitung zusammengefasst und im Rahmen eines ca. 45-minütigen Vortrags präsentiert. Ausgewählte Ausarbeitungen werden nach Abschluss des Seminars an dieser Stelle veröffentlicht.
  • Detaillierte Informationen zur Organisation und Durchführung finden sich in den allgemeinen Hinweisen für Bearbeiter.

Thema

Vortragende(r)

Betreuer

Ausarbeitung

Folien

1

 

Introduction

Motivation

Einführung in die Anfrageverarbeitung in relationalen Datenbanksystemen, Kostenabschätzung, Kostenmodelle, Optimierungsziele

Thomas Heckmann

Weiner

2

Classical
Query Optimization

Extensible and Rule-Based Query Optimizers

Vergleich und Gegenüberstellung verschiedener Optimierungsframeworks

Michael
Rappold

Bächle

3

Selectivity Estimation and Cost Models

Verschiedene Modelle zur Kostenabschätzung,
Histogramme, Modellierung der Kosten von Operatoren

Max
Bechtold

Schall

PDF

PDF

4

Search Strategies

Verschiedene Algorithmen zur Erforschung des Suchraums (Dynamic Programming, Simulated Annealing, Iterative Improvement etc.)

Roya
Parvizi

Klein

5

Distributed Query Processing

Client-Server Database Systems

Herausforderungen, Query Shipping, Data Shipping, Ort und Zeitpunkt der Optimierung

N.N.

N.N.

6

Heterogeneous Database Systems

Umgang mit semantischer Heterogeneität, Wrapper (z.B. Garlic), APIs,

N.N.

N.N.

7

In-Memory Query Processing

Query Processing in Main-Memory Database Systems

grundlegende Konzepte, IO-Verhalten, Skalierung, Algorithmen, Kostenmodell

Ludger Overbeck

Hudlet

8

XML Query Processing

Query Processing in XML Database Systems

Herausforderungen und Unterschiede zur klassischen Anfrageoptimierung, Operatoren, Kostenabschätzungen

N.N.

N.N.

9

Stream-Based Query Processing

Query Processing Over Streams

Konzepte, Operatoren, Kostenabschätzung, Ausführung

Sven Stohner

Jörg

10

Future Developments

Learning Optimizers

IBM Learning Optimizer, Adaptivität, Query Feedback

Johannes Schildgen

Ou