F2023 #14 - Query Planning & Optimization (CMU Intro to Database Systems)

preview_player
Показать описание

15-445/645 Intro to Database Systems (Fall 2023)
Carnegie Mellon University
  1. CMU Database Group
  2. databases
  3. carnegie mellon university
Рекомендации по теме
F2023 #14 - 1:18:54

F2023 #14 - Query Planning & Optimization (CMU Intro to Database Systems)

14 - Query 1:23:12

14 - Query Planning & Optimization (CMU Intro to Database Systems / Fall 2022)

F2023 #13 - 1:16:20

F2023 #13 - Query Execution Part 2 (CMU Intro to Database Systems)

F2023 #12 - 1:18:33

F2023 #12 - Query Execution Part 1 (CMU Intro to Database Systems)

06 - Query 1:10:31

06 - Query Execution & Processing Models (CMU Advanced Databases / Spring 2023)

08 - Vectorized 1:15:44

08 - Vectorized Query Execution with SIMD (CMU Advanced Databases / Spring 2023)

F2023 #02 - 1:15:51

F2023 #02 - Modern SQL (CMU Intro to Database Systems)

Lecture 12 Part 0:03:08

Lecture 12 Part 1 Intro

F2023 #07 - 1:18:46

F2023 #07 - Hash Tables (CMU Intro to Database Systems)

F2023 #04 - 1:17:25

F2023 #04 - Database Storage Part 2 (CMU Intro to Database Systems)

Under the Hood: 0:44:25

Under the Hood: How We're Modernizing Our Query Engine

CrocodileDB: Resource Efficient 1:04:19

CrocodileDB: Resource Efficient Database Execution

What we've learned 0:45:13

What we've learned about join order planning with Apache Calcite

Database Systems: Query 1:29:47

Database Systems: Query Processing (Part 2) and Query Optimization (Part 1)

13 - Query 1:12:52

13 - Query Execution II (CMU Databases Systems / Fall 2019)

12 - Query 1:21:40

12 - Query Execution 1 (CMU Intro to Database Systems / Fall 2022)

01 - Relational 1:19:39

01 - Relational Model & Relational Algebra (CMU Intro to Database Systems / Fall 2022)

F2023 #16 - 1:20:49

F2023 #16 - Two-Phase Locking Concurrency Control (CMU Intro to Database Systems)

01 - History 1:16:14

01 - History of Databases (CMU Advanced Databases / Spring 2023)

12 - Query 1:18:18

12 - Query Execution II (CMU Intro to Database Systems / Fall 2021)

Lance: A Modern 0:57:51

Lance: A Modern Columnar Data Format (Chang She)

11 - Join 1:24:02

11 - Join Algorithms (CMU Intro to Database Systems / Fall 2022)

F2023 #09 - 1:19:59

F2023 #09 - Index Concurrency Control (CMU Intro to Database Systems)

Toward Responsive DBMS 0:34:25

Toward Responsive DBMS (ICDE 2022 tutorial): Part 1 Introduction

Комментарии
Автор

This one blew it out of the park in terms of what to expect when designing/creating a database. Beautiful lecture! Very thankful for the direction that it provides for the way forward. Humbled and thankful team Andy/Jignesh.

buensofvida
Автор

Timestamps:
1:48 - Example with optimizations
21:49 - Query Optimization
25:45 - Predicate Pushdown
28:37 - Replace Cartesian Product
30:26 - Projection Pushdown
33:48 - Architecture Overview
38:00 - Cost Based Optimization
40:27 - System R Optimizer (Bottom-up)
51:04 - Top-down Optimization
57:10 - Nester Sub-Queries
1:04:00 - Cost Estimation
1:14:00 - Essential Query Optimization Papers

potapow
Автор

Thanks for making the great content available online🥰

errelin
Автор

Thank you for lection!
Could you elaborate please - what is optimized by DBMS: logical or physical plans? or both? If only logical plans, how DBMS can calculate costs without knowing of exact physical operations behind nodes of query tree?

blockpaper
Автор

The notes link ain't working for this one 🙆🏻

__amkhrjee__