Navigation auf uzh.ch

Suche

Department of Informatics Database Technology

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.


Forum

Weiterführende Informationen

Title

Teaser text