[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.
19.10.2010 VL XML
25.10.2010 VL XML
26.10.2010 VL XML
01.11.2010 VL XML
02.11.2010 Praktikum
08.11.2010 VL XML
09.11.2010 VL XML
15.11.2010 VL XML Paper ausgeben
16.11.2010 Praktikum
22.11.2010 VL XML
23.11.2010 VL XML
29.11.2010 VL XML
30.11.2010 VL XML
06.12.2010 Vortrag
06.12.2010 Vortrag Grust
07.12.2010 VL MC
13.12.2010 VL MC
14.12.2010 Praktikum
03.01.2011 VL MC
04.01.2011 Praktikum Paper ausgeben
10.01.2011 VL MC
11.01.2011 VL MapReduce
17.01.2011 VL ColumnStore
18.01.2011 VL ColumnStore
24.01.2011 Manulescu Vortrag (HU)
25.01.2011 Vortrag, Paper ausgeben
31.01.2011 Moerkotte Vortrag (TU)
01.02.2011 Praktikum
07.02.2011 VL MapReduce
08.02.2011 VL Rückblick
14.02.2011 Vortrag
15.02.2011 Praktikum Vorb. Prüfung


[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

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