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.
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.
There will be a 90-minute exam for this course (two chances to participate).
Allowed material for the exam: one piece of DIN A4 paper, hand-written (both sides, if you want); pocket calculator.
November 26, 2019
The exam correction from September 27, 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 December 11, 2019 from 9:00 to 10: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.
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.
Thanks for participating in the evaluation for this course! You can find the evaluation results here.
There will be no lecture on May 22, 2019 (because I am on business travel).
The lecture on June 5, 2019 has to be cancelled.
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.
Web page set up.
| Chp. | Content | Last Modification | |
|---|---|---|---|
| 1 | Introduction | Apr 1, 2019 | |
| 2 | Storage: Disks and Files | Apr 1, 2019 | |
| 3 | Indexing | Apr 1, 2019 | |
| 4 | Multi-Dimensional Indexing | April 15, 2019 | |
| 5 | Query Processing | April 24, 2019 | |
| 6 | Query Optimization | May 6, 2019 | |
| 7 | Online Analytical Processing | May 15, 2019 | |
| 8 | Concurrency Control | May 27, 2019 | |
| 9 | Recovery | June 12, 2019 | |
| 10 | Distributed Databases | June 19, 2019 | |
| 11 | Search | July 1, 2019 |
| No. | Release | Discussion | Content | Misc | |
|---|---|---|---|---|---|
| 1 | April 1, 2019 | April 8, 2019 | Storage Disks / Query Processing | ||
| 2 | April 8, 2019 | April 15, 2019 | Buffer Manager | 01_buffer_manager.zip | |
| 3 | April 15, 2019 | April 29, 2019 | Indexing / B⁺-Trees | ||
| 4 | April 23, 2019 | May 6, 2019 | BNLJ vs. INLJ / Hashing vs. Sorting / B⁺-Trees | 02_b_plus_tree.zip | |
| 5 | May 6, 2019 | May 13, 2019 | Join Implementation | 03_join.zip | |
| 6 | May 14, 2019 | May 20, 2019 | Outer Joins / Query Optimization | ||
| 7 | May 21, 2019 | May 27, 2019 | Volcano Iterator Model / Star Joins | 04_volcano.zip (You may have to modify the path of the workload) |
|
| 8 | May 28, 2019 | June 3, 2019 | Concurrency Control | ||
| 9 | June 5, 2019 | June 17, 2019 | Concurrency Control / Compression | 05_compression.zip |
|
| 10 | June 18, 2019 | June 24, 2019 | Recovery | ||
| 11 | June 25, 2019 | July 1, 2019 | Distributed Databases / Fragmentation | ||
| 12 | July 1, 2019 | July 8, 2019 | Search |