Lecture "Relational Database Systems 2"

Master Informatik / Wirtschaftsinformatik
Regular Dates: 
Tuesdays, 9:45-12:15, IZ 160


Als Prüfungstermine bieten wir den 19.07. sowie die Woche vom 13.-16.08. an. Einige wenige Ausweichtermine für diejenigen, bei denen es im August (oder Juli) gar nicht geht, wird es in der Woche vom 3.-7.9. geben. Allerdings werden diese Prüfungstermine alle am späten Nachmittag (ab frühestens 16 Uhr) liegen und die Anzahl ist stark begrenzt.

Meldungen für die Prüfungen bitte bei Frau Dalkiran im Sekretariat des IFIS in Raum 236.

In contrast to Relational Databases 1, this lecture will focus on how to implement a relational database. All major challenges are discussed and different solutions are presented.

The focus will be on

  •       basic architecture of relational databases
  •       index structures
  •       query processing
  •       query optimization
  •       transaction management
  •       data security
  •       non-standard Implementations


What you will you learn? Which questions are answered?

  • How to build a relational DB?
  • How does query processing work?
  • Why do index structures speed up queries? Which index structures are there? What are their advantages / disadvantages? Which one to use?
  • Why did we burden students with relational algebra in RDB1 when there is SQL?
  • How does relational algebra help in query optimization?
  • Which optimization paradigms are there? How do they work?
  • Why do database administrators get paid that well?
  • What is transaction management for? What has to be done to implement it? What alternatives are there?
  • How can you ensure that data is not lost?
  • How to harded you DB againt power outages, fires, or earthquakes?
  • How else can I implement a relational database?
  • ... and many more!

Which pre-requisites are there?

  • No special requirements. However, successful participation in Relational Databases 1 is highly recommended.
  • It is a Masters course. Bachelor students may attend the lecture according to their examination regulations.


Exercises Video
10.04.2012 System Architecture Slides Exercise01 Video 1 Problem with the sound. Link to last semester.
17.04.2012 Physical Data Storage Slides Exercise02 Video 2  
24.04.2012 Indexing and Access Paths Slides Exercise03 Video 3  
08.05.2012 Trees and Advanced Indexes Slides Exercise04 Video 4  
15.05.2012 Query Processing Slides Exercise05 Video 5  
22.05.2012 Query Optimization Slides Exercise06 Video 6  
05.06.2012 Query Optimization II Slides Exercise07 Video 7  
12.06.2012 Query Optimization III Slides no homework :) Video 8  
19.06.2012 Transaction Processing Slides Exercise09 Video 9  
26.06.2012 Transaction Processing II Slides Exercise10 Video 10  
03.07.2012 Recovery I Slides no homework :) Video 11  
10.07.2012 Security Slides no homework :) Video 12  
File RDB2_01_SystemArchitecture.pdf10/04/12 1:38 pm2.66 MB
File Exercise Sheet 01 - System Architecture.pdf10/04/12 1:41 pm88.85 KB
File Exercise Sheet 02 - Physical Data Storage.pdf17/04/12 1:46 pm200 KB
File RDB2_02_Storage.pdf17/04/12 1:46 pm3.51 MB
File RDB2_03_Indexing.pdf24/04/12 12:29 pm3.57 MB
File Exercise Sheet 03 - Indexing and Access Paths .pdf24/04/12 12:29 pm77.84 KB
File RDB2_04_Trees.pdf08/05/12 2:34 pm5.07 MB
File Exercise Sheet 04 - Trees.pdf08/05/12 2:34 pm127.19 KB
File RDB2_05_QueryProc.pdf15/05/12 12:57 pm2.72 MB
File Exercise Sheet 05 - QueryProc.pdf15/05/12 12:57 pm359.96 KB
File Exercise Sheet 06 - QueryOp.pdf22/05/12 7:20 pm345.96 KB
File RDB2_06_QueryOpt1.pdf22/05/12 7:22 pm3.58 MB
File RDB2_07_QueryOpt2.pdf05/06/12 1:09 pm4.1 MB
File Exercise Sheet 07 - QueryOp2.pdf05/06/12 1:09 pm172.03 KB
File RDB2_08_QueryOpt3.pdf12/06/12 2:25 pm3.95 MB
File RDB2_09_Transactions1.pdf19/06/12 1:14 pm3.77 MB
File Exercise Sheet 08 - Transaction Processing.pdf19/06/12 1:14 pm86.58 KB
File RDB2_10_Transactions2.pdf26/06/12 1:49 pm3.19 MB
File Exercise Sheet 09 - Transaction Processing 2.pdf26/06/12 1:49 pm157.23 KB
File RDB2_11_Recovery.pdf03/07/12 2:33 pm2.49 MB
File RDB2_12_Security.pdf10/07/12 12:56 pm2.3 MB