Zum Inhalt springen
Technische Universität Berlin English
Vorlesungsverzeichnis und Modultransfersystem

Database Internals & Scalable Data ProgrammingModulbeschreibung #40398 / Version 1

← Zur Modulseite English version
Diese Modulbeschreibung gilt nicht im aktuellen Semester (WiSe 2026/27).
Modul / Version#40398 / #1
GültigkeitSS 2014 – SS 2014
Verfügbare Sprache(n)Deutsch
Leistungspunkte12
Modulverantwortliche*rMarkl, Volker
BenotungBenotet
PrüfungsformPortfolioprüfung
Lehrsprache(n)Deutsch

Zugehörigkeit

FakultätFakultät IV
InstitutInstitut für Softwaretechnik und Theoretische Informatik
Fachgebiet34351500 FG Datenbanksysteme und Informationsmanagement (DIMA)

Kontakt

SekretariatEN 7
Ansprechpartner*inKeine Angabe
E-Mail-Adressesekr@dima.cs.tu-berlin.de
WebseiteKeine Angabe

Lernergebnisse

The global data volume is increasing dramatically each year. Understanding how to store, process and
manage these huge amounts of data efficiently is a key requirement for software engineers and data
analysts in the modern IT world. This course will teach students both the fundamentals of data
processing in traditional single-node database systems and how to scale out these techniques to huge amounts of data in large-scale, distributed environments.
The lecture is accompanied by an implementation project, in which students will get hands-on
experience with important data processing techniques by implementing several components of a
relational database system and by using parallel programming platforms like Apache Hadoop or
Nephele/PACT.
Technical skills: 30x; Method skills: 30x; System skills: 30x; Social competence: 10x.

Lehrinhalte

The lecture is split into two parts, each covering roughly one half of the semester. During the first part,
the students become acquainted with the fundamentals of query processing in traditional relational
database systems. This includes the general architecture of a DBMS, file- & buffer management,
query processing, indexing, metadata management, query optimization, locking, recovery and
transaction management. In the second half of the lecture, the basics of parallel data processing will
be covered, with a focus on large-scale, distributed systems and “cloud computing”. Topics include
parallel processing platforms like MapReduce, distributed data storage and retrieval – e.g., via DHTs –
, techniques for distributed locking and transaction handling, multi-tenancy and software as a service.
The course consists of a lecture and theoretical, written exercises.
In the project, students will implement components of a relational database system and get hands-on
experience with a parallel data processing platform. The actual components implemented may vary
each year, but will include parsing, query optimizer, execution engine, index structures and storage
system.

Modulbestandteile

Pflichtbereich

Die folgenden Veranstaltungen sind für das Modul obligatorisch:

LehrveranstaltungenArtNummerTurnusSpracheSWSVVZ
Database Internals & Scalable Data ProgrammingProjekt –4 ISIS
Database Internals & Scalable Data ProgrammingVorlesung –2 ISIS
Database Internals & Scalable Data ProgrammingÜbung –2 ISIS

Arbeitsaufwand und Leistungspunkte

Database Internals & Scalable Data Programming (Projekt)

AufwandbeschreibungMultiplikatorStundenGesamt
Präsenzzeit154 h60 h
Vor-/Nachbereitung158 h120 h
180 h

Database Internals & Scalable Data Programming (Vorlesung)

AufwandbeschreibungMultiplikatorStundenGesamt
Präsenzzeit152 h30 h
Vor-/Nachbereitung154 h60 h
90 h

Database Internals & Scalable Data Programming (Übung)

AufwandbeschreibungMultiplikatorStundenGesamt
Präsenzzeit152 h30 h
Vor-/Nachbereitung154 h60 h
90 h

Der Aufwand des Moduls summiert sich zu 360 Stunden. Damit umfasst das Modul 12 Leistungspunkte.

Beschreibung der Lehr- und Lernformen

Lectures are accompanied by exercises in small groups to practically rehearse the theory taught in the
lectures. In the project, the students will be split in teams and under self-control will be implement
some components of a database system, with the goal to have a running demonstrator at the end of
the semester.
The course will be given in English.

Voraussetzungen für die Teilnahme / Prüfung

Wünschenswerte Voraussetzungen für die Teilnahme an den Lehrveranstaltungen:

This course is the base course for master students with focus on database systems and information
management and should be attended in the first semester of the master program. In contrast to the
introduction of database systems (MPGI5/DBS), which looks database systems from an application
programmers point of view, this class focuses on the internals of database systems. To participate,
students are required to have successfully completed a Bachelor in computer science with a focus on
database systems (participation in the Datenbankpraktikum, Datenbankprojekt). Knowledge of data
modeling, relational algebra, and SQL as well as a very good command of Java, or possibly
C/C++/C#, programming is required to participate in the course. Due to capacity reasons, the class is
limited to at most 60 participants.

Verpflichtende Voraussetzungen für die Modulprüfungsanmeldung:

Dieses Modul hat keine Prüfungsvoraussetzungen.

Abschluss des Moduls

BenotungBenotet
PrüfungsformPortfolioprüfung
SpracheDeutsch

Prüfungselemente

NamePunkte/GewichtKategorieDauer/Umfang
homework10
Presentation/Demonstration of the implementation project15
Successful completion of the implementation project35
Written exam40

Dauer des Moduls

Für Belegung und Abschluss des Moduls ist folgende Semesteranzahl veranschlagt: 1 Semester.

Dieses Modul kann in folgenden Semestern begonnen werden: Winter- und Sommersemester.

Maximale teilnehmende Personen

Die maximale Teilnehmerzahl beträgt 60.

Anmeldeformalitäten

Students are required to register via the DIMA course registration tool before the start of the first
lecture (http://www.dima.tu-berlin.de/). Within the first two weeks after commencement of the lecture,
students will have to register for the course at QISPOS and ISIS in addition to the registration at the
DIMA course registration tool.

Literaturhinweise, Skripte

Skript in Papierform

nicht verfügbar

Skript in elektronischer Form

verfügbar – http://www.dima.cs.tu-berlin.de

Empfohlene Literatur

  • Garcia-Molina, Ullman, Widom: “Database Systems: The Complete Book,” Prentice Hall, 2000 Other Literature:
  • Härder, Rahm: “Datenbanksysteme. Konzepte und Techniken der Implementierung,” Springer, 2. Auflage 2001
  • Hector Garcia-Molina, Jeffrey D. Ullman, Jennifer Widom: Database Systems - The Complete Book, Pearson Education International, 2002. Or:
  • J. Gray, A. Reuter: Transaction Processing, Morgan Kaufman, 1993
  • Kemper, Eickler: “Datenbanksysteme – Eine Einführung,” Oldenburg, 5. Auflage 2004
  • R. Elmasri und S.B. Navathe: Fundamentals of Database Systems, Benjamin Cummings Deutsche Übersetzung: “Grundlagen von Datenbanksystemen,“ Pearson, 2002
  • Saake, Heuer, Sattler: “Datenbanken: Implementierungstechniken”, mitp Verlag, 2005 (2. Auflage)
  • T. Özsu und P. Valduriez: Principles of Distributed Database Systems, Prentice Hall, 1999

Zugeordnete Studiengänge

Dieses Modul findet in keinem Studiengang Verwendung.

Masterstudiengang Wirtschaftingenieurswesen (Studiengang IuK).

Sonstiges

Keine Angabe