Sprungmarken

Servicenavigation

Hauptnavigation

Sie sind hier:

Hauptinhalt

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 10-12h, OH14/304
  • Thursdays 14-16h, OH14/304

The exercise sessions will start on April 8. The priority-based registration for the exercises is done via AsSESS (from April 1 to April 5).

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 18, 2019; 14:30h-16:00h; Room HG2/HS5
  • Friday, September 27, 2019; 13:30-15:00h; Room HG2/HS5

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

News

August 16, 2019
The second exam takes place on September 27, 2019 from 13:30h to 15:00h in auditorium HG2/HS5.

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

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.

July 26, 2019
The exam correction from July 18, 2019 exam has been completed. 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 August 16, 2019 from 14:00 to 15: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 16, 2019
The exam takes place on July 18, 2019 from 14:30h to 16:00h in auditorium HG2/HS5.

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

Remember to show up early, at latest 14: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.


July 2, 2019

Thanks for participating in the evaluation for this course! You can find the evaluation results here.


May 15, 2019

There will be no lecture on May 22, 2019 (because I am on business travel).


May 8, 2019

The lecture on June 5, 2019 has to be cancelled.


May 6, 2019

On June 5, 2019 our usual lecture room (OH12/E.003) is occupied by the Real-IT-y job fair. Our lecture, therefore, will be relocated to SRG1/1.004 on that day.

Dec 29, 2018

Web page set up.

Material

Lecture Slides

Chp. Content PDF Last Modification
1 Introduction PDF Apr 1, 2019
2 Storage: Disks and Files PDF Apr 1, 2019
3 Indexing PDF Apr 1, 2019
4 Multi-Dimensional Indexing PDF April 15, 2019
5 Query Processing PDF April 24, 2019
6 Query Optimization PDF May 6, 2019
7 Online Analytical Processing PDF May 15, 2019
8 Concurrency Control PDF May 27, 2019
9 Recovery PDF June 12, 2019
10 Distributed Databases PDF June 19, 2019
11 Search PDF July 1, 2019

Exercises

No. Release Discussion Content PDF Misc
1 April 1, 2019 April 8, 2019 Storage Disks / Query Processing PDF
2 April 8, 2019 April 15, 2019 Buffer Manager PDF 01_buffer_manager.zip
3 April 15, 2019 April 29, 2019 Indexing / B⁺-Trees PDF
4 April 23, 2019 May 6, 2019 BNLJ vs. INLJ / Hashing vs. Sorting / B⁺-Trees PDF 02_b_plus_tree.zip
5 May 6, 2019 May 13, 2019 Join Implementation PDF 03_join.zip
6 May 14, 2019 May 20, 2019 Outer Joins / Query Optimization PDF
7 May 21, 2019 May 27, 2019 Volcano Iterator Model / Star Joins PDF 04_volcano.zip
(You may have to modify the path of the workload)
8 May 28, 2019 June 3, 2019 Concurrency Control PDF
9 June 5, 2019 June 17, 2019 Concurrency Control / Compression PDF 05_compression.zip
10 June 18, 2019 June 24, 2019 Recovery PDF
11 June 25, 2019 July 1, 2019 Distributed Databases / Fragmentation PDF
12 July 1, 2019 July 8, 2019 Search PDF



Nebeninhalt

Kontakt

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