Skip to content
lectern.tv
CMU 15-721: Advanced Database Systems →0/22
1

S2024 #00 - Course Overview & Logistics (CMU Advanced Database Systems)

33:17
2

S2024 #01 - Modern OLAP Database Systems (CMU Advanced Database Systems)

1:09:05
3

S2024 #02 - Data Formats & Encoding Part 1 (CMU Advanced Database Systems)

1:23:08
4

S2024 #03 - Data Formats & Encoding Part 2 (CMU Advanced Database Systems)

1:21:48
5

S2024 #04 - Query Execution & Processing Part 1 (CMU Advanced Database Systems)

1:23:43
6

S2024 #05 - Query Execution & Processing Part 2 (CMU Advanced Database Systems)

1:24:55
7

S2024 #06 - Vectorized Query Execution Using SIMD (CMU Advanced Database Systems)

1:18:40
8

Lecture 7: JIT Query Compilation & Code Generation (15-721)

1:21:57
9

Lecture 8: Query Scheduling & Coordination (15-721)

1:24:32
10

Lecture 9: Parallel Hash Join Algorithms (15-721)

1:25:37
11

Lecture 10: Multi-Way Join Algorithms / Worst-Case Optimal Joins (15-721)

1:09:43
12

Lecture 11: User-Defined Function Optimizations (15-721)

1:20:25
13

Lecture 12: Database Networking Protocols (15-721)

1:22:56
14

Lecture 13: Query Optimizer Implementation 1 (15-721)

1:23:31
15

Lecture 14: Query Optimizer Implementation 2 (15-721)

1:20:31
16

Lecture 15: Query Optimizer Implementation 3 (15-721)

43:13
17

Lecture 17: Google BigQuery / Dremel (15-721)

1:08:59
18

Lecture 18: Databricks Photon / Spark SQL (15-721)

1:07:30
19

Lecture 19: Snowflake Data Warehouse Internals (15-721)

1:20:55
20

Lecture 20: DuckDB Embedded Database System (15-721)

1:02:13
21

Lecture 21: Yellowbrick Data Warehouse System (15-721)

1:21:10
22

Lecture 22: Amazon Redshift Data Warehouse System (15-721)

1:04:03

Lecture 9: Parallel Hash Join Algorithms (15-721)

Andy PavloCarnegie Mellon University

Professor

1:25:37·2024·graduate level

This lecture dissects various parallel hash join algorithms, analyzing their performance characteristics and applicability in large-scale data processing scenarios. Topics include grace hash join, hybrid hash join, and their distributed implementations.

Systems & CSTheory & AlgosDatabase SystemsAlgorithms & Data StructuresHash JoinParallel Algorithms

Andy Pavlo (https://www.cs.cmu.edu/~pavlo/)

Slides: https://15721.courses.cs.cmu.edu/spring2024/slides/09-hashjoins.pdf

Notes: https://15721.courses.cs.cmu.edu/spring2024/notes/09-hashjoins.pdf

Previous · Lecture 9

Lecture 8: Query Scheduling & Coordination (15-721)

Next · Lecture 11

Lecture 10: Multi-Way Join Algorithms / Worst-Case Optimal Joins (15-721)

Seminar notes & discussion

Sign in to comment

No public seminar notes on this lecture yet.