Datenbanksysteme DBS14 (BSc/6+)
Lecturer: | Michael Böhlen |
Teaching assistant: | Francesco Cafagna, Anton Dignös, Oksana Dolmatova |
Teaching language: | German (English lecture notes, exercises, exam, and text book) |
Term: | Spring 2014 |
Objectives: The course provides an in-depth understanding of the fundamentals of database systems. It focuses on the relational data model and covers the following topics: relational algebra and calculus, SQL, relational database design, conceptual database design, physical database design, query processing and optimization, and transactions. The aims of this course are to learn the basic concepts underlying a database system; to understand how these concepts are implemented in concrete systems; and to get hands-on experience in using a database system.
Teaching Format and Exam: The course consists of lectures and exercises. The weekly exercises are an important part of the course. The assessment consists of the successful completion of 9 out of 12 exercises and the successful participation at the final exam. Both parts have to be passed independently. Exercises are only valid for the current year. The exams of the previous years can be found here: 2010, 2011, 2012, 2013. At the exam you are allowed to use one A4 sheet with your personal notes (both sides, hand written or printed) and a pocket calculator. The exam will take place on Tuesday, June 17, 10:15 - 12:00. For official information, please check VVZ.
Textbook and Lecture Notes: The textbook of the course is Database Systems---Models, Languages, Design, and Application Programming, Sixth Edition, Ramez Elmasri and Shamkant B. Navathe, Pearson Education, 2010. The lecture notes for this course will become available as we progress through the semester.
Exercises: The exercises will take place on two different time slots. The first time slot takes place on Tuesday 12.00-13.45 and will be taught by Francesco Cafagna (BIN-2.A.01, English). The second time slots takes place on Wednesday 14:00-15:45 and will be taught by Oksana Dolmatova (BIN-2.A.10, English) and Anton Dignös (BIN-0.B.06, German). The solved exercises have to be returned, in printed version, at the latest at the end of the first lecture session (i.e., Tuesday at 12:00, usually one week later).
The group assignment is provided in this list. If you are not on the list, please contact Anton Dignös.
Office hours: By prior arrangement with your exercise group assistant.
Exam inspection: The exam inspection takes place on Tuesday, July 29th at 14.00 in room BIN-2.E.23. If you want to inspect your exam please send an email to Anton Dignös before July 27th.
Lectures
The lectures take place TU 10:15-12:00 and WE 12:15 - 13:45 in room BIN 2.A.01. Syllabus and slides:
- SL01, Database Systems, 1up, 4up
- SL02, The Relational Model, 1up, 4up
- SL03, SQL, 1up, 4up
- SL04, Constraints, Triggers, Views, DB programming, 1up, 4up
- SL05, Relational Database Design, 1up, 4up
- SL06, Conceptual Database Design, 1up, 4up
- SL07, Physical DB Design, 1up, 4up
- SL08, Query Processing and Optimization, 1up, 4up
- SL09, Transactions, Concurrency, and Recovery, 1up, 4up
- SL10, Summary, 1up, 4up
Exercises
A PostgreSQL account will be created for every registered
student. You can connect to PostgreSQL via pgAdmin3
(tutorial).
For the exercises we use the Mondial database (relational schema, create statements, insert statements, ER-diagram).
The results of previous exercises can be found here: Group Cafagna, Group Dolmatova, Group Dignös.
Leftover exercises can be picked up from the office of the responsible assistant!
TUE | WED | Deadline | Topic | Material |
25.2 | 26.2 | 04.3 | [FC] Relational algebra | ex (PDF, 120 KB) sol (PDF, 128 KB) |
04.3 | 05.3 | 11.3 | [OD] Domain relational calculus | ex (PDF, 107 KB) sol |
11.3 | 12.3 | 18.3 | [AD] SQL (metadata, simple DDL, DML), PostgreSQL | ex sol |
18.3 | 19.3 | 25.3 | [FC] Transformations: RA - DRC - SQL | ex sol |
25.3 | 26.3 | 01.4 | [OD] Advanced SQL | ex (PDF, 120 KB) sol (PDF, 110 KB) |
01.4 | 02.4 | 08.4 | [AD] Function and triggers | ex sol |
08.4 | 09.4 | 15.4 | [FC] Relational database design | ex sol |
15.4 | 16.4 | 29.4 | [OD] Functional dependencies, multivalued dependencies | ex sol |
29.4 | 30.4 | 06.5 | [AD] Entity relationship model; From ER to relational model | ex sol |
06.5 | 07.5 | 13.5 | [FC] Query trees and plans, cost computation | ex sol |
13.5 | 14.5 | 20.5 | [OD] B+ trees, extendable hashing | ex (PDF, 126 KB) sol (PDF, 152 KB) |
20.5 | 21.5 | 27.5 | [AD] Empirical performance tests, transaction processing | ex sol |
27.5** | 28.5** | / | Correction of last exercises and exam preparation |
** Since there is no lecture the 27.05 and 28.5, exercises may be handed in via email or at the exercise session the 27.05.