Database systems

Course Code :2002WETGDS
Study domain:Computer Science
Academic year:2018-2019
Semester:1st semester
Contact hours:45
Credits:6
Study load (hours):168
Contract restrictions: No contract restriction
Language of instruction:English
Exam period:exam in the 1st semester
Lecturer(s)Floris Geerts

3. Course contents *

In today's digital society, database systems play an important role. Such systems ensure that large quantities of data can be efficiently manipulated and queried. In this course we look at the inner workings of such systems. Efficient algorithms for storing, indexing and querying of data form the backbone of this course. More specifically, the following topics will be considered in the database systems course:

  • The relational model 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