[dbis logo]

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

Neue Konzepte und Techniken für Datenbanksysteme

Prof. Johann-Christoph Freytag Ph.D. 

In den vergangenen Jahren haben sich Technologieveränderungen in verscheidenen Bereichen der Informatik abgezeichnet, die einen erheblichen Einfluss auf die Architektur, Algorithmen und Datenstrukturen haben.


Diese Vorlesung nimmt sich drei ausgewählten Bereichen der verschiedenen Entwicklungen an. Zunächst werden XML-Datenbanken vorgestellt, die mit neuen Anfragesprachen (XQuery und XPath) und neue Optimierungstechniken verbunden sind. Darüber hinaus werden die Konzepte des Column-Stores und der damit eng verbundenen Technologie der MultiCore-CPUs vorgestellt und diskutiert. Den letzten Teil der Vorlesungen ist dem neuen Map/Reduce Compute Paradigma gewidmet, die für die Verarbeitung sher großer Datenmengen eine immer größere Rolle spielt.

Somit ist es Ziel dieser Vorlesung, den Studenten/Studentinnen

  • einen Überblick über neuartige Ansätze in den Bereichen XML-Datenbanken, MultiCore/Column-DBMS und eine Einfürung in das Map/Reduce Paradigma für die Verarbeitugn großer Datenmengen zu geben;
  • Ihnen die Vor- und Nachteile alternativer Lösungsansätze zu erläutern, sowie
  • Ihnen das Verständnis und die Kenntnis für heutiger und zukünftige Entwicklungen im Datenbankbereich zu vermitteln.

Voraussetzungen für eine erfolgreiche Teilnahme sind:

  • Gute Kenntnisse in Betriebssystemen und der Programmierung,
  • Gute Kenntnisse in Algorithmen und Datenstrukturen,
  • Gute Kenntnisse der englischen Sprache, und
  • Erfolgreiche (!!) Teilnahme (d.h. erfolgreich abgelegte Prüfung) an der Vorlesung Grundlagen von Datenbanksystemen (DBS1). D.h. eine Zulassung zur Prüfung für diese Vorlesung erfolgt nur bei erfolgreich abgelegter Prüfung in DBS 1.

Die Vorlesung findet 4-stündig während des Wintersemesters statt. Die Vorlesung ist mit einem Praktikum eng gekoppelt. Nur bei erfolgreicher Teilnahme am Praktikum für diese Vorlesung wird die Prüfungszulassung erteilt.


Weiterhin wird die Vorlesung durch einig englische Forschungspapiere ergänzt, die das Verständnis der vorgetragenen Algorithmen und Strukturen vertiefen soll.

Vorlesung und Eigenarbeit

In dieser Veranstaltung werden die Teilnehmer neben der eigentlichen Vorlesung in Eigenverantwortung aktuelle Literatur erarbeiten und die zentralen Ideen in Kurzvorträgen vorstellen. D.h., anhand ausgewählter Literatur sollen begleitend zur Vorlesung ausgesuchte Aspekte des vorgestellten Stoffes von den Studenten eigenständig vertieft werden. Kurzvorträge, die von ALLEN Teilnehmern vorzubereiten sind, sollen dann zeigen, inwieweit die Vertiefung des Stoffes tatsächlich erfolgt ist.

Hier finden Sie die entsprechenden Forschungsbeiträge für die Vorträge:

Jeder Vortrag soll mehr als eine Zusammenfassung des Inhaltes sein. Der Vortrag soll unter anderem anhand eines eigenen Beispiels (das nicht dem Paper entnommen ist) zeigen, das der Vortragende den Inhalt (meist Datenstruktur und Algorithmus) verstanden hat.

Vorlesungsfolien

Bitte loggen Sie sich ein, um auf die Folien zuzugreifen.

Termine und Gestaltung der einzelnen Vorlesungen

Datum Vorlesung Sonstige Bem.
17.10.2011 VL XML
18.10.2011 VL XML
24.10.2011 VL XML
25.10.2011 keine VL
31.10.2011 VL XML
01.11.2011 VL XML
07.11.2011 Praktikum
08.11.2011 keine VL
14.11.2011 VL XML
15.11.2011 VL XML
21.11.2011 VL XML
22.11.2011 VL XML
28.11.2011 VL XML
05.12.2011 VL XML Ausgabe Paper
06.12.2011 VL XML
12.12.2011 VL XML
13.12.2011 Praktikum
02.01.2012 VL MultiCore
03.01.2012 Vortrag
09.01.2012 VL MultiCore
10.01.2012 ausgefallen
16.01.2012 VL MultiCore
17.01.2012 Praktikum
23.01.2012 VL MultiCore
24.01.2012 Praktikum
30.01.2012 VL MapReduce
31.01.2012 VL Stratosphere
06.02.2012 VL Column Store
07.02.2012 VL Column Store
13.02.2012 Prototypsysteme
14.02.2012 Zusammenfassung


[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

[aktiver 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

[Punkt]  Sommersemester 2007

[Punkt]  Wintersemester 2006/07

[Punkt]  Sommersemester 2006

[Punkt]  Wintersemester 2005/06

[Punkt]  Sommersemester 2005

[Punkt]  Wintersemester 2004/05



Ansprechpartner