Home :: Contact :: Sitemap ::

 

:: Seminar - FSS '07

 

:: Vorlesung

Art:Datenbankseminar
Dozent:wechselt jede Woche
Semester:Frühjahrsemester '07
Semesterwochenstunden:2
Termine und Räume:Fr: 13:45 Uhr, B6 C1.01
Erstmals am:23.02.2006
:: Kommentar 
  • Voraussetzungen: Je nach Thema, zumindest jedoch Grundkenntnisse in Informatik.
  • Inhalt:

    Die Vorbesprechung und Themenverteilung findet zum ersten Termin am 23.02.2006 statt.

    Das Seminar dient den Vortragenden dazu, das Vortragen und Repräsentieren zu üben.

    Studenten, die ein Seminarschein erwerben wollen, halten einen 20-minütigen Vortrag zu einem aktuellen Thema aus der Datenbankforschung, das i.d.R. von Mitarbeitern vorgegeben wird, und erstellen eine schriftliche Ausarbeitung zum Thema.

    Die Vorträge des Seminars (FSS'07) beschäftigen sich mit den Themen Query Equivalence, Query Containment und Query Minimization.

    .
  • Literatur:
    Literatur zu Query Equivalence, Query Containment und Query Minimization:
    • Conjunctions
      • Optimal Implementation of Conjunctive Queries in Relational Data Bases (STOC 1977); Link
      • Efficient Optimization of a Class of Relational Expressions (TODS 1979); Link
      • Equivalences Among Relational Expressions (SIAM J. Comput. 1979);
    • Bags
      • Containment of Conjunctive Queries: Beyond Relations as Sets (TODS 1995); Link
      • A general procedure to check conjunctive query containment (Acta Inf., 2002)
      • Optimization of Real Conjunctive Queries (ACM Press, 1993); Link
    • Union and Set Difference
      • Equivalences Among Relational Expressions with the Union and Difference Operators (J. ACM 1980); Link
    • Inequality
      • On conjunctive queries containing inequalities (J. ACM 1988); Link
      • Containment of inequality queries revisited (ADBIS 2002); Link
      • On containment of conjunctive queries with arithmetic comparisons (Technical Report 2003); Link
      • On Containment of Conjunctive Queries with Arithmetic Comparisons (EDBT 2004);
    • Negation
      • Queries Independent of Updates (VLDB 1993); Link
      • Information integration using logical views (Theor. Comput. Sci. 2000)
      • Containment of Conjunctive Queries with Safe Negation (ICDT 2003); Link
    • Aggregates
      • Answering Queries with Aggregation Using Views (VLDB 1996); Link
      • Containment of Aggregate Queries (ICDT 2003)
      • Containment of Aggregate Queries (Sigmod Record 2005); Link
    • Functional and Inclusion Dependencies
      • Testing Containment of Conjunctive Queries Under Functional and Inclusion Dependencies (Sigmod 1982); Link
      • Query Rewriting Using Views in the Presence of Functional and Inclusion Dependencies (Sigmod Record 2005)
    • Query Containment in XPath
      • Containment and equivalence for a fragment of XPath (J. ACM 2004); Link
  • Archiv:

:: Organisatorisches

  • Die Vorbesprechung zum Seminar findet am ersten Termin im Semester statt.
  • Hinweise zum Halten eines Vortrags:
  • Ein Vortrag sollte ca. 20 Minuten dauern (damit noch Zeit für Diskussionen bleibt).
  • Seminarteilnehmer sollten 2 Wochen vor Ihrem Vortrag Ihre Folien mit Ihrem Betreuer besprechen.
  • Die Folien zu einem Vortrag sollten mindestens eine Woche vor dem eigentlichen Vortrag (möglichst in elektronischer Form) beim zuständigen Mitarbeiter vorliegen.
  • Die einzelnen Seminartermine werden von Frau Seeger verwaltet (seeger@pi3.informatik.uni-mannheim.de).
  • Teilnehmer des Seminars sollten sich in der Mailingliste anmelden.
  • Eine Latex-Vorlage für den Seminarvortrag befindet sich hier: dbgroupslides.tex, dbgroupslides.sty. Das Makefile für die Seminarausarbeitung kann leicht für die Vortragsfolien angepasst werden.
  • Eine Latex-Vorlage für die Seminarausarbeitung befindet sich hier: seminar.tex, literatur.bib, und ein Makefile zum erstellen.