CS460 - Database Management Systems

News

Εγγραφή στο μάθημα: Όλοι οι φοιτητές πρέπει να στείλουν ένα email στο majordomo@csd.uoc.gr με περιεχόμενο: subscribe hy460-list για να εγγραφούν στην λίστα του μαθήματος. Επιπλέον, πρέπει όλοι να κάνετε αυτοεγγραφή στην σελίδα του μαθήματος στο UoC-eLearn.

Information

Objectives

This course provides an introduction to the principles of database system implementation. Its main objective is to teach the basic concepts and algorithms that are commonly used in the construction of the main DBMS core components (storage manager, query manager, transaction manager).

Students completing the course should be able to:

better understand the impact of internal implementation choices (page, buffer, file manager, B+-tree and Hash indices, external sort and join algorithms, etc.) on the DBMS performance
adopt a principled approach to database tuning problems by choosing the appropriate internal system parameters (S/W configurations, data structures, query planning) in order to make it run faster for specific application needs
acquire an appreciation of the strengths and weaknesses of commercial (ORACLE, DB2, Sybase, SQLServer) and public domain (MySQL, Postgres) database systems

Description

This course is the continuity of CS360 and emphasizes on issues of implementation of Database Management Systems. Specifically, this course deals with the following issues:

Storage and Index Structures
- Disks and files
- Tree and Hash Indices
- External Sorting
Query Processing and Optimization
- Relational Algebra Operator Implementation
- Logical and Physical Optimization of Relational Queries
- Relational Query Optimizer Architecture
Transaction Management
- Failure Recovery
- Synchronization Control
- Execution Plans and Serializability
- Locking
- Tree Protocols

The course evaluation is based on a series of three lab assignments and a final exam.
Final grade = 0.7 * Final exam + 0.3 * Assignments (Note: The final exam grade must be AT LEAST 4, otherwise Final grade = Final exam)