Personen | Personen nieuwe site | Google | Route | Contact Login 
Course details 2012-2013  
Advanced database systems
Course Code :2002WETGDS
Study domain:Computer Science
Semester:Semester: 1st semester
Contact hours:45
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


1. Prerequisites

At the start of this course the student should have acquired the following competences:
An active knowlegde of :
  • English
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
    • I/O
  • Query evaluation
    • Query optimization
    • Join algorithms
    • Cardinality estimation
    • Query plans
  • Transaction Management
    • ACID
    • Serializability
    • Two phase locking
    • Concurrency control
  • Crash Recovery
    • Checkpoints
    • ARIES

4. Teaching method

Class contact teaching:
  • Lectures

  • Personal work:
  • Exercises
  • Assignments:Individually

  • 5. Assessment method and criteria

  • Written without oral presentation

  • 6. Study material

    Required reading

    Database Management Systems, Raghu Ramakrishnan, Johannes Gehrke.   Graw-Hill Education; third edition.  

    Slides will be made available through the "Cursusdienst".

    Optional reading

    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