- Die Prüfung vom Fr 24.04.2020 wird mündlich abgehalten werden.
Course schedule and exam dates are available in PlusOnline. You may register or cancel the registration up to 48 hours before the exam. If you do not show up for a registered exam, you will be blocked for this exam according to the university regulations.
Silberschatz, Korth, Sudarshan.
Database System Concepts.
McGraw-Hill, 2011 (6th edition)
The slides for each topic will be made available the day before the topic is treated in the lecture. The chapter numbers refer to the book "Database System Concepts" (see above).
|1.||Transactions:: Transaction Concept, Transaction State, Concurrent Executions, Serializability, Recoverability, Implementation Isolation, Transaction Definition in SQL, Testing for Serializability||Ch. 14||[1up] [4up]|
|2.||Concurrency Control:: Lock-Based Protocols, Timestamp-Based Protocols, Validation-Based Protocols, Multiversion Schemes, Insert and Delete Operations, Concurrency in Index Structures||[1up] [4up]|
|3.||Recovery System: Failure Classification, Storage Structure, Recovery and Atomicity, Log-Based Recovery, Recovery Algorithm, Recovery with Early Lock Release and Logical Undo, ARIES||[1up] [4up]|
Please prepare for the lecture by reading the relevant sections in the textbook. The course is designed to be attended by students that have read the relevant contents in the textbook. During the lecture we will focus on examples, deepening discussions, and student questions.
The exam will we written. In the case of very few registrations for an exam date, the exam will be held as an oral exam; in this case the students will be notified before the exam.
The exam dates will be announced on PlusOnline.
At the written exam you are allowed to use one A4 sheet with your personal notes (both sides, hand written or printed).
You may register or cancel the registration up to 48 hours before the exam. If you do not show up for a registered exam, you will be blocked for this exam according to the university regulations.
We will practice the concepts discussed in the lecture regarding transactions, concurrency, and recovery. We will exercise numerous techniques to deal with the problems related to these topics and apply the gained knowledge in a practical setting.
There is a list of exercises to practice the concepts introduced in the lecture. The exercises help to better understand the details. Solve the exercises yourself at home. In the lab we will review the solutions together and answer additional questions.
The list of all exercises is on GitLab. Your contribution is more than welcome. You can contribute by reporting bugs, fixing bugs, and adding new content.
The purpose of the homeworks is to apply the our knowledge in a practical setting. Homeworks are mandatory and make 100% of the lab grade. Homeworks rely on PostgreSQL databse management system. Install it locally on your machine.
|03.10.2019||Vorbesprechung||PostgreSQL | Source code of PostgreSQL||---|
|10.10.2019||Transactions and ACID||Homework 1: Fun with transactions||2 - 6|
|17.10.2019||Isolation levels and phenomena||8 - 11|
|24.10.2019||Schedules||Homework 2: Cancel them all||13 - 21|
|07.11.2019||Locks and 2PL||23 - 26|
|14.11.2019||Deadlock||28 - 30|
|21.11.2019||Tree protocol | Multiple-granularity locking||Homework 3: Cookie jar||31, 33 - 35|
|28.11.2019||Timestamp-ordering protocol||37 - 40|
|05.12.2019||Validation protocol||41 - 42|
|12.12.2019||Multiversion timestamp-ordering protocol||44|
|09.01.2020||Logging and recovery||Homework 4: Validator||46, 47, 49, 51, 53|
|Kung and Robinson paper|
Each homework must be submitted through our abgaben system before the deadline (no exceptions).
Submission details are explained with each homework.
This year we will try the #adb Slack channel for any course-related questions.
The evaluation is based solely on the submitted homeworks with the following grading scale.