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 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

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

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



Sub content

Contact

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