1. Modulverzeichnis (MTS)
  2. Module
  3. Modulbeschreibung anzeigen

IDB-PRA: Implementation of a Database Engine (Database Technology Lab)

Zur Modulseite PDF generieren

#40037 / #3

SS 2017 - WS 2018/19

English

IDB-PRA: Implementation of a Database Engine (Database Technology Lab)

6

Markl, Volker

Benotet

Portfolioprüfung

English

Zugehörigkeit


Fakultät IV

Institut für Softwaretechnik und Theoretische Informatik

34351500 FG Datenbanksysteme und Informationsmanagement (DIMA)

Keine Angabe

Kontakt


EN 7

Pandey, Varun

sekr@dima.tu-berlin.de

https://www.tu.berlin/dima

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 lab (following the corresponding lecture topics of DBT-Database Technology) 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. During the implementation part of the lab, 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.

Lehrinhalte

In the database technology lab, 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

Compulsory area

Die folgenden Veranstaltungen sind für das Modul obligatorisch:

LehrveranstaltungenArtNummerTurnusSpracheSWS ISIS VVZ
IDB-PRA: Implementation of a Database EnginePR0434 L 468WiSeKeine Angabe4
ISIS-Kurssuche nach Veranstaltungen des Moduls

Arbeitsaufwand und Leistungspunkte

IDB-PRA: Implementation of a Database Engine (PR):

AufwandbeschreibungMultiplikatorStundenGesamt
Lab/Project Work (individual/group work)15.08.0h120.0h
Plenary Meetings15.04.0h60.0h
180.0h(~6 LP)
Der Aufwand des Moduls summiert sich zu 180.0 Stunden. Damit umfasst das Modul 6 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 implement some components of a database system, with the goal to have a running demonstrator at the end of the semester.

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). As a mandatory requirement, knowledge of data modeling, relational algebra, and SQL as well as a very good (!!) command of Java programming and the GIT version control system are essential to participate in the course. These topics will not be repeated in the lecture.

Verpflichtende Voraussetzungen für die Modulprüfungsanmeldung:

Dieses Modul hat keine Prüfungsvoraussetzungen.

Abschluss des Moduls

Benotung

Benotet

Prüfungsform

Portfolio examination

Art der Portfolioprüfung

100 Punkte insgesamt

Sprache(n)

English

Prüfungselemente

NamePunkteKategorieDauer/Umfang
Deliverable assessment: Implementation of database modules for IO handling (3 tasks with 10 points each)30praktisch36h (12h/task)
Deliverable assessment: Implementation of a database index (1 tasks with 10 points)10praktisch12h
Deliverable assessment: Implementation of database operators (3 tasks with 25 points in total)25praktisch36h (12h/task)
Deliverable assessment: Implementation of database optimizer components (2 tasks with 25 points in total)25praktisch24h (12h/task)
Deliverable assessment: Implementation of database components for massively parallel processing (1 task with 10 points)10praktisch12h

Notenschlüssel

Notenschlüssel »Notenschlüssel 2: Fak IV (2)«

Gesamtpunktzahl1.01.31.72.02.32.73.03.33.74.0
100.0pt95.0pt90.0pt85.0pt80.0pt75.0pt70.0pt65.0pt60.0pt55.0pt50.0pt

Prüfungsbeschreibung (Abschluss des Moduls)

The final grade according to § 47 (2) AllgStuPO will be calculated with the faculty grading table 2. (Die Gesamtnote gemäß § 47 (2) AllgStuPO wird nach dem Notenschlüssel 2 der Fakultät IV ermittelt.)

Dauer des Moduls

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

Dieses Modul kann in folgenden Semestern begonnen werden:
Wintersemester.

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 six weeks after commencement of the lecture, students will have to register for the course at QISPOS (university examination protocol tool) and ISIS (course organization tool) in addition to the registration at the DIMA course registration tool.

Literaturhinweise, Skripte

Skript in Papierform

Verfügbarkeit:  nicht verfügbar

 

Skript in elektronischer Form

Verfügbarkeit:  verfügbar

 

Literatur

Empfohlene Literatur
[1] Hector Garcia-Molina, Jeffrey D. Ullman, Jennifer Widom: Database Systems - The Complete Book, Pearson Education International, 2002.
[2] Or: (the same book, but different publisher) Garcia-Molina, Ullman, Widom: "Database Systems: The Complete Book," Prentice Hall, 2000

Zugeordnete Studiengänge


Diese Modulversion wird in folgenden Studiengängen verwendet:

Studiengang / StuPOStuPOsVerwendungenErste VerwendungLetzte Verwendung
Dieses Modul findet in keinem Studiengang Verwendung.

Sonstiges

Recommended Reading: Primary Literature: [1] Hector Garcia-Molina, Jeffrey D. Ullman, Jennifer Widom: "Database Systems: The Complete Book", Pearson Education International, 2002. [2] Or: (the same book, but different publisher) Garcia-Molina, Ullman, Widom: "Database Systems: The Complete Book," Prentice Hall, 2000 Additional Literature: [3] R. Elmasri und S.B. Navathe: Fundamentals of Database Systems, Benjamin Cummings Deutsche Übersetzung: "Grundlagen von Datenbanksystemen," Pearson, 2002 [4] J. Gray, A. Reuter: Transaction Processing, Morgan Kaufman, 1993 [5] T. Özsu und P. Valduriez: Principles of Distributed Database Systems, Prentice Hall, 1999 [6] Saake, Heuer, Sattler: "Datenbanken: Implementierungstechniken", mitp Verlag, 2005 (2. Auflage) [7] Härder, Rahm: "Datenbanksysteme. Konzepte und Techniken der Implementierung," Springer, 2. Auflage 2001 [8] Kemper, Eickler: "Datenbanksysteme - Eine Einführung," Oldenburg, 5. Auflage 2004