Lecture "Relational Databases 2"

Master Informatik / Wirtschaftsinformatik
Regular Dates: 
Thursdays, 15:00-17:15, IZ 160

Oral Exams

EXAMS WILL BE IN THE IFIS LIBRARY (between room IZ216 and room IZ219)

Time slots for oral exams can be allocated in the weeks  25.-29. July 2011; and 19.-23. September 2011. Please contact Regine Dalkiran for an exam apointment.


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.



07.04.2011 System Architecture Slides Video 1  
14.04.2011 Physical Data Storage Slides broken, use this  Slides updated (19.04.)
21.04.2011 Indexing and Access Paths Slides Video 3  
28.04.2011 Trees and Advanced Indexes Slides Video 4  
05.05.2011 Query Processing Slides Video 5  
12.05.2011 Query Optimization Slides Video 6  
19.05.2011 Query Optimization II Slides Video 7  
26.05.2011 Query Optimization III Slides Video 8  
09.06.2011 Transaction Processing Slides Video 9  
23.06.2011 Transaction Processing II Slides Video 10  
29.06.2011 Recovery I Slides Video 11  
07.07.2011 Security Slides Video 12  


File RDB2_01_SystemArchitecture.pdf07/04/11 5:21 pm2.73 MB
File RDB2_02_Storage.pdf19/04/11 11:46 am3.46 MB
File RDB2_03_Indexing.pdf21/04/11 5:17 pm3.65 MB
File RDB2_04_Trees.pdf28/04/11 5:21 pm5.15 MB
File RDB2_05_QueryProc.pdf05/05/11 5:07 pm2.72 MB
File RDB2_06_QueryOpt1.pdf12/05/11 5:30 pm3.57 MB
File RDB2_07_QueryOpt2.pdf23/05/11 1:24 pm4.11 MB
File RDB2_08_QueryOpt3.pdf27/05/11 10:07 am3.95 MB
File RDB2_09_Transactions1.pdf09/06/11 5:15 pm3.89 MB
File RDB2_10_Transactions2.pdf16/06/11 1:43 pm2.91 MB
File RDB2_11_Recovery.pdf30/06/11 4:22 pm2.51 MB
File RDB2_12_Security.pdf07/07/11 5:35 pm2.44 MB