Hasso-Plattner-Institut
Prof. Dr. Felix Naumann
 

Advanced Topics in Databases

Das Seminar behandelt wichtige Themen der Datenbank-Forschung und gibt einen tieferen Einblick, als es in den grundlegenden Datenbank-Vorlesungen möglich ist. Dabei stehen nicht nur hochaktuelle sondern auch grundlegende Themen auf dem Plan.

Termine

TerminThema
21.10.2008

Einführung, Themenvorstellung

Alexander Albrecht, Jens Bleiholderpdf
28.10.2008LateX EinführungJens Bleiholderpdf
Weihnachtsferien
6.1.2009

Query Processing

  • Access Path Selection in a Relational Database Management System
  • Join Processing in Database Systems with Large Main Memories
Edgar Näther, Matthias RichlyFolien (pdf): Access Path Selection, Join Processing
13.1.2009

Data Storage and Access Methods / Transaction Management

  • The Five-Minute Rule Ten Years Later, and Other Computer Storage Rules of Thumb
  • On Optimistic Methods for Concurrency Control
Marcel Taeumel,Felix ElligerFolien (pdf): Five Minute Rule, Optimistic Concurrency Control
20.1.2009

Extensible Systems / Web Services and Databases

  • Generalized Search Trees for Database Systems
  • The Anatomy of a Large-Scale Hypertextual Web Search Engine
Johannes Dyck, Markus GüntertFolien (pdf): GiST, Google
27.1.2009

Data Warehousing / Data Mining

  • Data Cube: A Relational Aggregation Operator Generalizing Group-by,Cross-Tab and Sub-Totals
  • BIRCH: an efficient data clustering method for very large databases
Jan Felix Schwarz, Jan OberstFolien (pdf): DataCube, Birch
3.2.2009

Stream-Based Data Management

  • The design and implementation of a sequence database system
  • Eddies: Continuously Adaptive Query Processing
Benjamin Emde, Jonas Rogge
3.3.2009Abgabe der Ausarbeitungen (kein Treffen)Abschlußbericht (pdf, 997k)

Themen

Die "Readings in Database Systems" von Joseph M. Hellerstein und Michael Stonebraker bieten eine exzellente Sammlung bedeutender Paper im Bereich Datenbanken ("best of") und bilden für unser Seminar die Grundlage. Dabei wird die folgende Themenauswahl im Seminar behandelt:

Das Seminar richtet sich an Studenten im Bachelorstudiengang mit Datenbankkenntnissen (Vorlesung Datenbanksysteme I+II). Jede Woche präsentieren die Studenten in einem Vortrag eines der obigen Paper. Die Bewertung der Seminarleistung zur Erreichung von 3 Credit Points erfolgt aufgrund des Seminarvortrags und der schriftlichen Ausarbeitung zu dem gewählten Thema.

Anmeldung und Themenvergabe

  • Anwesenheit am ersten Termin, 21. Oktober 2008 um 9:15 Uhr in Raum A-1.1
  • Geordnete Themenwunschliste bis spätestens 23.Oktober per E-Mail an Jens Bleiholder mit mindestens 3 Themen aus mindestens 3 der oben aufgelisteten Themengebiete.
  • Vergabe der Themen am 24. Oktober. Die Benachrichtigung erfolgt per E-Mail.
  • Die Teilnehmerzahl ist auf 12 Studenten beschränkt.

Kontakt

Für weiterführende Informationen stehen Alexander Albrecht und Jens Bleiholder zur Verfügung. Wir laden alle interessierten Studenten zum ersten Termin am 21. Oktober ein.

Literatur

http://redbook.cs.berkeley.edu/
http://www.amazon.de/dp/0262693143/