This course is no longer offered

22918 Implementation of Database Management Systems

Credits: 4 graduate credits in Computer Science

Prerequisites: none

Required: Database Systems, Principles of Operating Systems

The course is based on Database Management Systems, by R. Ramakrishnan (McGraw Hill, 1997), articles and a study guide.

Database Management Systems (DBMS) have become essential to all organizations in which data is a critical resource (banks, hospitals, universities). Today the use of relational databases together with the SQL query language has become widespread, and knowing how to manage them is required of almost every software engineer. However, efficient use of these systems requires thorough understanding of their implementation and internal structure. The course deals with the principles and algorithms on which the various components of these systems are based.

Topics: Architectures of database management systems; Advanced physical structures; Query optimization and processing; Concurrency problems and algorithms for solving them, including transactions and serializability; Crash recovery problems and solutions; Security and completeness; Parallel and distributed databases, concurrency, recovery and optimization problems in distributed databases; Object-database systems.