Jump label

Service navigation

Main navigation

You are here:

Main content

Basic Module "Architecture & Implementation of DBMS"

Organization

Lecturer

  • Prof. Dr. Jens Teubner

Schedule (Lecture)

  • Mondays, 8-10h, OH12/E.003
  • Wednesdays, 10-12h, OH12/E.003

Schedule (Exercises)

  • Mondays, 14-16h, OH12/E.003
  • Tuesdays, 8-10h, OH12/3.031

The exercise sessions are led by Michael Müller. The exercise sessions will start on April 16. The registration for the exercises is carried out via ASSESS.

This course will be taught in English.

Description

Database systems form the heart of virtually any enterprise application. They manage vast amounts of data, yet allow for fast and efficient search; they handle tousands of updates every second, yet won't trip over problems due to concurrency; and guarantee consistency and data integrity even in the case of catastrophic events (loss of hardware, etc.).

In this course we learn how database systems can provide this service and performance. We will look “under the hoods” and understand how a database is built internally. We will get to see techniques that allow to construct a system in a scalable and robust manner.

More specifically, our agenda includes: space management (buffer manager), index structures (single- and multi-dimensional), query processing (e.g., external sorting, join processing), query optimization, concurrency control (e.g., two-phase locking), failure tolerance (ARIES), distributed database systems.

Exam Dates

There will be a 90-minute exam for this course (two chances to participate).

  • Thursday, July 26, 2018; 11:00h-12:30h; Room HG2/HS5
  • Thursday, September 20, 2018; 13:30-15:00h; Room HG2/HS3

Allowed material for the exam: one piece of DIN A4 paper, hand-written (both sides, if you want).

News

September 17, 2018

The second exam takes place on September 20, 2018 from 13:30 to 15:00 in auditorium HG2/HS3.

It is allowed to bring one sheet of paper (DIN A4) with handwritten notes (two-sided, if you like).

Remember to show up early, at latest 13:15, in front of the auditorium.

Please bring an official and valid identification document (e.g. Personalausweis, traveling passport or drivers license)

Careful: The student-ID card is not an official identification document!

Please bring a permanent pen with a color that is not red or green (e.g. a ball pen is good, but not a fountain pen or a pencil).

Please bring nothing else, especially no additional paper sheets and remember to turn off your cell phone.

September 12, 2018

The exam correction from July 26, 2018 exam has been completed for several days. You will find your results in the BOSS system (or the results have been forwarded to the respective responsible examination office).

Reviewing is possible on September 26, 2018 from 14:00 to 16:00 in room OH14 / 304. During this time, you can see your exam. Please bring an ID with photo and some patience (if many students come at the same time, there may be waiting times). Should you be unable to attend for any reason, please contact us in advance.

Note: In accordance with the University's guidelines, you may only personally see your written exam. Representation by another person is not possible.

July 17, 2018

The exam takes place on July 26, 2018 from 11:00 AM to 12:30 AM Uhr in auditorium HG2/HS5.

It is allowed to bring one sheet of paper (DIN A4) with handwritten notes (two-sided, if you like).

Remember to show up early, at latest 10:45 AM, in front of the auditorium.

Please bring an official and valid identification document (e.g. Personalausweis, traveling passport or drivers license)

Careful: The student-ID card is not an official identification document!

Please bring a permanent pen with a color that is not red or green (e.g. a ball pen is good, but not a fountain pen or a pencil).

Please bring nothing else, especially no additional paper sheets and remember to turn off your cell phone.

July 10, 2018

Evaluation results for this course are available. Thanks for participating!

July 04, 2018

A new version of assignment 11 was uploaded due to a mistake in the first task (column "Department" missing in relation "Employees").

May 16, 2018

On Wednesday, June 6, the Reality job fair will be occupying our regular lecture room. On that date, our lecture will be relocated to SRG1/1.001.

May 16, 2018

Due to pentecost on Monday May 21 there will be no exercise sessions on Monday and Tuesday May 22. The next sessions will start on Monday May 28.

April 23, 2018

Due to the holiday on May 1 there will be no exercise sessions on Monday April 30 and Tuesday May 1. The next sessions will start on Monday May 7.

Apr 9, 2018

The registration for the exercises has been activated in ASSESS. You can sign up for one of the available groups until April 13 at 18:00h.

Apr 6, 2018

Added schedule for exercises and contact to tutor.

Aug 12, 2017

Web page set up.

Material

Lecture Slides

Chp. Content PDF Last Modification
1 Introduction PDF Apr 8, 2018
2 Storage: Disks and Files PDF Apr 8, 2018
3 Indexing PDF April 16, 2018
4 Multi-Dimensional Indexing PDF April 25, 2018
5 Query Processing PDF May 2, 2018
6 Query Optimization PDF May 8, 2018
7 Online Analytical Processing PDF May 14, 2018
8 Parallel Databases PDF June 6, 2018
9 Concurrency Control PDF June 4, 2018
10 Recovery PDF June 13, 2018
11 Distributed Databases PDF June 20, 2018
12 Search PDF July 2, 2018

Exercises

No. Release Discussion Content PDF Misc
1 April 9, 2018 April 16, 2018 Storage Disks / Query Processing PDF
2 April 16, 2018 April 23, 2018 Buffer Manager PDF buffer-manager-trace.zip
3 April 23, 2018 May 7, 2018 Storage of Records / Indexing / B+-Trees PDF
4 May 7, 2018 May 14, 2018 Query Processing / Sort vs Hash / Pipelining PDF
5 May 16, 2018 May 28, 2018 Query Processing / Outer Joins / Query Optimization PDF
6 May 29, 2018 June 4, 2018 Star Schema Benchmark / Star Joins PDF
7 June 5, 2018 June 11, 2018 Bitmap Indices, WAH compression PDF code.zip, lineitem.tbl.zip, dbgen.zip, Solution
8 June 12, 2018 June 18, 2018 Parallelizing Queries / Concurrency Control PDF
9 June 19, 2018 June 25, 2018 Concurrency Control PDF
10 June 26, 2018 July 2, 2018 Recovery PDF
11 July 03, 2018 July 9, 2018 Distributed Databases PDF New version (of July 04) uploaded.
12 July 10, 2018 July 16, 2018 Search PDF


Sub content

Contact

Prof. Dr. Jens Teubner
Tel.: 0231 755-6481

Michael Müller
Tel.: 0231 755-6128