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 online
  • Wednesdays, 10-12h, OH12/E.003 online

Schedule (Exercises)

  • Mondays 10-12h, OH12/4.032 online
  • Mondays 12-14h, OH12/4.032 online

The exercise sessions are led by Oliver Gasser and will start on April 27. The priority-based registration for the exercises is done via AsSESS (from April 20 to April 24).

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 thousands 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).

  • Friday, July 24, 2020; 18:00h-19:30h; Room Audimax and M/E 28
  • Tuesday, September 29, 2020; 09:00-10:30h; Room EF50/HS1 and
    EF50/HS2

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

News

April 17, 2020

Our first (online) lecture will be on Wednesday, April 22, 2020 at 10am (i.e., 10:15); there is no lecture on Monday, April 20.

April 6, 2020

The situation around the corona virus has made the upcoming summer semester an immense challenge, for teachers as well as for students. Our department is investing huge efforts to turn our course offerings into an online format.

At this point, corona-related restrictions are officially in place until April 19, 2020. However, it is to be expected that there are serious disruptions even beyond that date. No reliable predictions can be made at this time, though.

The course “Architecture & Implementation of DBMS” will be turned into an all-online format. But please be prepared that the situation might change at any time; please bear with us.

  • Lectures will take place during the usual lecture hours (see above), but in the form of an online meeting (most likely Cisco Webex or Zoom). You will be able to attend the presentation live; and you can–and should–answer questions live.
  • Exercise groups will be done in a similar form, as online meetings. Since we plan to do many practical exercises this semester, meetings will be real “hands-on meetings”, not in presentation style.

There are many open questions, still; especially when it comes to tooling. Please bear with us! To ease the communication with our students, throughout the department we will ask all students to register for their respective courses. Information about that will be sent out (by the department) shortly (in the case of “Architecture & Implementation of DBMS,” registration will be handled via Moodle).

Jan 24, 2020

Web page set up.

Material

Lecture Slides

Chp. Content PDF Last Modification
1 Introduction PDF Apr 22, 2020
2 Storage: Disks and Files PDF Apr 22, 2020
3 Indexing PDF May 1, 2020
4 Multi-Dimensional Indexing PDF May 25, 2020
5 Query Processing PDF May 25, 2020
6 Query Optimization PDF May 25, 2020
7 Concurrency Control PDF May 25, 2020

Exercises

No. Release Discussion Content PDF Misc
1 April 22, 2020 April 27, 2020 Storage Disks / Query Processing PDF
2 April 27, 2020 May 4, 2020 Buffer Manager PDF
3 May 4, 2020 May 11, 2020 Indexing / B-Trees PDF
4 May 11, 2020 May 18, 2020 Loop Joins / Hashing vs. Sorting / Volcano PDF
5 May 18, 2020 May 25, 2020 Limit Operator PDF
6 May 25, 2020 June 08, 2020 Optimization and Concurrency Control PDF



Sub content

Contact

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