Dive into advanced database systems through this comprehensive course from Carnegie Mellon University's Spring 2020 semester. Explore the evolution of databases, in-memory architectures, multi-version concurrency control, OLTP indexing, storage models, compression techniques, recovery protocols, networking, and scheduling. Master query execution, processing, compilation, and code generation, while comparing vectorized execution to compilation. Examine hash join algorithms, parallel sorting techniques, and query optimizer implementation. Investigate cost models, larger-than-memory architectures, server-side logic execution, and the impact of new hardware on database systems. Gain in-depth knowledge of cutting-edge database technologies and design principles over 25 detailed lectures spanning more than 31 hours.
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
