Datenbanken & Informationssysteme (WS 2016/2017)

Inhalt

Dozenten

Organisation

Neuigkeiten

Vorlesungen (geplanter Ablauf)

DatumThemaFolienLiteratur
24.10.2016 Kapitel 1: Einführung
  • Organisation
  • Inhalt
Kapitel 1 in [1]
26.10.2016 Kapitel 2: Datenbanken
  • Entity-Relationship-Modell
  • Relationales Modell
Kapitel 2 & 4 in [1]
31.10.2016
  • Überführung eines Entity-Relationship-Diagramms in Relationen
  • Redundanzen und Anomalien
  • Normalformen (1NF, 2NF, 3NF)
Kapitel 6 in [1]
02.11.2016
  • Relationale Algebra
Kapitel 4 in [1]
09.11.2016
  • Structured Query Language (SQL)
Kapitel 3 in [1]
14.11.2016 Kapitel 3: Datenbanksysteme
  • Typische Architektur eines RDBMS
  • Speicherhierarchie
  • RAIDs
Kapitel 7 in [1]; Kapitel 2 & 3 in [3]
16.11.2016
  • Pufferverwaltung
Kapitel 7 in [1]; Kapitel 4 in [3]
23.11.2016
  • Besprechung von Übungsblatt 2
28.11.2016
  • Zugriffsstrukturen
  • Indexstrukturen (B+-Bäume, Hashing)
Kapitel 7 & 8 in [1]; Kapitel 5-7 in [3]
30.11.2016
  • Indexstrukturen (raumfüllende Kurven, R-Bäume)
  • Anfragebearbeitung (Basisalgorithmen)
Kapitel 8 in [1]; Kapitel 8 in [3]
07.12.2016
  • Anfrageoptimierung
Kapitel 8 in [1]; Kapitel 8 in [3]
12.12.2016
  • Berechnung von Equi-Depth Histogrammen
14.12.2016
04.01.2017
  • Transaktionsverwaltung
Kapitel 9 in [1]; Kapitel 12 in [3]
09.01.2017 Kapitel 4: Data Warehouses
  • OLAP vs. OLTP
  • Datenqualität und -integration
  • Editierdistanz nach Levenshtein
Kapitel 17 in [1]; [5]
11.01.2017
  • Stern- und Schneeflockenschema
  • Anfragen an Data Warehouses
  • Implementierungsaspekte
Kapitel 17 in [1];[5]
16.01.2017 Kapitel 5: Information Retrieval
  • IR vs. RDBMS
  • Vorverarbeitung der Dokumente
  • Boolesches Retrieval
Kapitel 1 & 2 in [6]; Kapitel 1 & 4 in [7]
23.01.2017
  • Vektorraum-Modell
  • Evaluation
Kapitel 6 & 8 in [6]; Kapitel 7 & 8 in [7]
25.01.2017
  • Implementierung
  • Websuche
Kapitel 5 & 19-21 in [6]; Kapitel 4 & 5 in [7]
30.01.2017 Kapitel 6: Data Mining
  • Klassifikation
Kapitel 18 in [8]
06.02.2017
  • Clustering
  • Assoziationsanalyse
Kapitel 8-10 & 13 in [8]
08.02.2017 Kapitel 7: NoSQL
  • MapReduce & Co
  • Key-Value Stores
  • Extensible Record Stores
  • Dokumentenorientierte Datenbanken
  • Graphdatenbanken
Kapitel 21 in [1]
15.02.2017 Fragestunde

Übungen (geplanter Ablauf)

DatumTitelÜbungsblatt
07.11.2016 Übungsblatt 1 (Ausgabe am 26.10.2016)
21.11.2016 Übungsblatt 2 (Ausgabe am 07.11.2016)
05.12.2016 Übungsblatt 3 (Ausgabe am 23.11.2016)
02.01.2017 Übungsblatt 4 (Ausgabe am 07.12.2016)
18.01.2017 Übungsblatt 5 (Ausgabe am 04.01.2017)
01.02.2017 Übungsblatt 6 (Ausgabe am 16.01.2017)
13.02.2017 Übungsblatt 7 (Ausgabe am 30.01.2017)

Klausur

Ressourcen

Literatur