This course on Advanced Database Systems aims to teach students about the history of databases, in-memory databases, multi-version concurrency control, OLTP indexes, database storage models, recovery protocols, networking, query execution, vectorized execution, hash join algorithms, sorting algorithms, query optimizer implementation, database architectures, server-side logic execution, and databases on new hardware. The course focuses on providing students with the skills and knowledge needed to design and implement advanced database systems. The teaching method includes lectures, discussions, and hands-on assignments. This course is intended for students or professionals interested in deepening their understanding of database systems and enhancing their skills in database design and implementation.
Overview
Syllabus
01 - History of Databases (CMU Databases / Spring 2020).
02 - In-Memory Databases (CMU Databases / Spring 2020).
03 - Multi-Version Concurrency Control [Design Decisions] (CMU Databases / Spring 2020).
04 - Multi-Version Concurrency Control [Protocols] (CMU Databases / Spring 2020).
05 - Multi-Version Concurrency Control [Garbage Collection] (CMU Databases / Spring 2020).
06 - OLTP Indexes [Part I] (CMU Databases / Spring 2020).
07 - OLTP Indexes [Part II] (CMU Databases / Spring 2020).
08 - Database Storage Models & Layout (CMU Databases / Spring 2020).
09 - Database Compression (CMU Databases / Spring 2020).
10 - Recovery Protocols (CMU Databases / Spring 2020).
11 - Networking (CMU Databases / Spring 2020).
12 - Scheduling (CMU Databases / Spring 2020).
13 - Query Execution & Processing (CMU Databases / Spring 2020).
14 - Query Compilation & Code Generation (CMU Databases / Spring 2020).
15 - Vectorized Execution (CMU Databases / Spring 2020).
16 - Vectorization vs. Compilation (CMU Databases / Spring 2020).
17 - Hash Join Algorithms (CMU Databases / Spring 2020).
18 - Parallel Sort-Merge / Sorting Algorithms (CMU Databases / Spring 2020).
19 - Query Optimizer Implementation I (CMU Databases / Spring 2020).
20 - Query Optimizer Implementation II (CMU Databases / Spring 2020).
21 - Query Optimizer Implementation III (CMU Databases / Spring 2020).
22 - Query Optimizer Cost Models (CMU Databases / Spring 2020).
23 - Larger-than-Memory Database Architectures (CMU Databases / Spring 2020).
24 - Server-Side Logic Execution (CMU Databases / Spring 2020).
25 - Databases on New Hardware (CMU Databases / Spring 2020).
Taught by
CMU Database group
