Databases II (Database Implementation Techniques)

Organization

Lecturer:	Eike Schallehn Sandro Schulze
SWS:	2 Lecture, 2 Exercise;
Participants:	Computer science students of Wadi University
Time/Place of the Lecture:	Wednesday, 9:15-10:45 a.m., G29-K059
Exercise:	Thursday 11:15-12:45 a.m., 29-K059 (starts on April 14)

Objectives & acquired competences:

• Knowledge about functioning of database management systems
• Capability for physical design of database management systems
• Capaility for administration and tuning of database systems
• Capability for developing components of data management solutions

Contents

• Functionality and principles of database systems
• Architecture of database systems
• Management of storage device(s)
• File organisation and data structures
• Data structures for specific applications
• Basic algorithms for database operations

Requirements

Fundamental knowledge of databases or data management( e.g., SQL, relational algebra) is required.

Slides

Complete slides for the lecture as PDF.

Some Appendix slides.

Practice

Exercise sheets will be made available here throughout the course of the lecture.

1. Repetition of SQL and relational algebra (18. & 21.04.2011)
2. Optimization 1 & DB Architecture (28.04.2011/05.05.2011)
3. RAID & Pages & Buffer Management (05.05.2011 only task 2/19.05.2011)
4. File Organisation (26.05.2011)
5. Access Structures (09.06.2011)
6. Operations and Algorithms (16.06.2011)
7. Optimization II (23.06.2011)
8. Optimization II - Histograms (30.06.2011)

Example for a written exam (taken from 2009): example exam

Literature

The lecture is based on the following book:

G. Saake, A. Heuer, Kai-Uwe Sattler:
"Datenbanken: Implementierungstechniken"
MITP-Verlag, Bonn, 2003, ISBN 3-8266-1438-0 www

Further literature recommendations are given in the lecture (see introduction slides).