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

IDB-PRA: Implementation of a Database Engine

Display language
To modulepage Generate PDF

#40037 / #1

SS 2014 - SS 2016

English

IDB-PRA: Implementation of a Database Engine

6

Markl, Volker

benotet

Portfolioprüfung

Zugehörigkeit


Fakultät IV

Institut für Softwaretechnik und Theoretische Informatik

34351500 FG Datenbanksysteme und Informationsmanagement (DIMA)

No information

Kontakt


EN 7

Pandey, Varun

sekr@dima.tu-berlin.de

https://www.tu.berlin/dima

Learning Outcomes

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 project (following the corresponding lecture topics of IDB -Database Internals & Scalable Data Processing) 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 this 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.

Content

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.

Module Components

Pflichtgruppe:

All Courses are mandatory.

Course NameTypeNumberCycleLanguageSWSVZ
IDB-PRA: Implementation of a Database EnginePR0434 L 468WiSeNo information4

Workload and Credit Points

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

Workload descriptionMultiplierHoursTotal
Präsenzzeit15.04.0h60.0h
Vor-/Nachbereitung15.08.0h120.0h
180.0h(~6 LP)
The Workload of the module sums up to 180.0 Hours. Therefore the module contains 6 Credits.

Description of Teaching and Learning Methods

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.

Requirements for participation and examination

Desirable prerequisites for participation in the courses:

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.

Mandatory requirements for the module test application:

This module has no requirements.

Module completion

Grading

graded

Type of exam

Portfolio examination

Type of portfolio examination

No information

Language

English

Test elements

NamePoints/WeightCategorieDuration/Extent
Presentation/Demonstration of the implementation project30No informationNo information
Successful completion of the implementation project70No informationNo information

Grading scale

No information

Test description (Module completion)

No information

Duration of the Module

The following number of semesters is estimated for taking and completing the module:
1 Semester.

This module may be commenced in the following semesters:
Wintersemester.

Maximum Number of Participants

The maximum capacity of students is 60.

Registration Procedures

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

Recommended reading, Lecture notes

Lecture notes

Availability:  unavailable

 

Electronical lecture notes

Availability:  available
Additional information:
http://www.dima.cs.tu-berlin.de

 

Literature

Recommended literature
No recommended literature given

Assigned Degree Programs


This module is used in the following Degree Programs (new System):

Studiengang / StuPOStuPOsVerwendungenErste VerwendungLetzte Verwendung
This module is not used in any degree program.

Students of other degrees can participate in this module without capacity testing.

Miscellaneous

Recommended Reading: Primary Literature: [1] Hector Garcia-Molina, Jeffrey D. Ullman, Jennifer Widom: Database Systems - The Complete Book, Pearson Education International, 2002. Or: [2] Garcia-Molina, Ullman, Widom: "Database Systems: The Complete Book," Prentice Hall, 2000 Other 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