|Course Code :||2002WETGDS|
|Study domain:||Computer Science|
|Semester:||Semester: 1st semester|
|Study load (hours):||168|
|Contract restrictions: ||No contract restriction|
|Language of instruction :||English|
|Exam period:||exam in the 1st semester|
|Lecturer(s)||Floris F J Geerts|
At the start of this course the student should have acquired the following competences:
An active knowlegde of :Specific prerequisites for this course:
Knowledge of Databases, SQL, Datastructures, and Logic.
2. Learning outcomes
A wide variety of concepts and techniques that are essential in implementations of relational database systems will be considered. The aim of this course is to provide insight to the student in the design choices that underly such systems, and to let the student understand why certain techniques have been selected and what effect these choices have on the performance of database systems.
This course contributes to the following core competence of the master in databases: Analysis and Design of large scale software projects, Selection of techniques, methods, ... and Quality control.
3. Course contents
The following topics will be considered:
- The relationalmodel and SQL
- Storage en Indexing
- Hash-based indexing (Linear, Extendible)
- Tree-based indexing (B+tree, ISAM)
- External Sorting
- External merge sort
- B+ tree sorting
- Buffer management
- Buffer replacement policies
- Query evaluation
- Query optimization
- Join algorithms
- Cardinality estimation
- Query plans
- Transaction Management
- Two phase locking
- Concurrency control
- Crash Recovery
4. Teaching method
Class contact teaching: Lectures
Personal work: ExercisesAssignments:Individually
5. Assessment method and criteria
Examination: Written without oral presentation
6. Study material
Database Management Systems, Raghu Ramakrishnan, Johannes Gehrke.
Graw-Hill Education; third edition.
Slides will be made available through the "Cursusdienst".
The following study material can be studied on a voluntary basis:
7. Contact information
Floris Geerts is available for questions and comment in G103A (only after appointment by email)
(+)last update: 03/08/2012 09:50 jan.vos