Overview
Explore query scheduling in advanced database systems through this comprehensive lecture from Carnegie Mellon University's Advanced Database Systems course. Delve into topics such as process models, worker allocation, push vs. pool strategies, data location considerations, memory access types, and partitioning schemes. Learn about static scheduling, global data structures, work stealing, and speculative execution. Examine real-world implementations like Umbra Schedule and SAP Hana. Gain insights from Prof. Andy Pavlo's expertise in this 1-hour 21-minute video, complete with accompanying slides for in-depth study of query scheduling techniques and their impact on database performance.
Syllabus
Intro
Query Plan
Operating System
Responsiveness
Agenda
Process Model
Worker Allocation
Push vs Pool
Data Location
Uniform Memory Access
NonUniform Memory Access
Partitioning Memory
Virtual Memory
Interleaving
Move
Experiment
Partition Scheme
Test Assignment Model
Static Scheduling
Global Data Structure
Data Table
Exiting Query
WorkStealing
Speculative Execution
Umbra Schedule
SAP Hana
Taught by
CMU Database Group