Skip to content
lectern.tv
CMU 15-445/645: Intro to Database Systems →0/22
1

F2023 #00 - Course Overview & Logistics (CMU Intro to Database Systems)

18:33
2

CMU 15-445 #01: The Relational Model & Relational Algebra

1:16:43
3

CMU 15-445 #02: Modern SQL — Window Functions, CTEs & Bag Semantics

1:15:50
4

CMU 15-445 #03: Database Storage I — Volatile vs. Non-Volatile Hierarchy & Slotted Pages

1:19:10
5

CMU 15-445 #04: Database Storage II — Log-Structured Merge Trees (LSM) & Tuple Layout

1:17:25
6

CMU 15-445 #05: OLTP vs. OLAP Storage Models & Database Compression

1:23:25
7

CMU 15-445 #06: Buffer Pool Managers, LRU-K Eviction & Direct I/O

1:22:44
8

CMU 15-445 #07: Static & Dynamic Hash Tables (Linear Probe, Robin Hood, Cuckoo, Extendible)

1:18:45
9

Lecture 8: B+Tree Indexes (15-445)

1:22:47
10

Lecture 9: Index Concurrency Control (15-445)

1:19:59
11

Lecture 10: Sorting & Aggregation Algorithms (15-445)

1:05:24
12

Lecture 11: Join Algorithms (15-445)

1:15:15
13

Lecture 12: Query Execution Part 1 (15-445)

1:18:33
14

Lecture 13: Query Execution Part 2 (15-445)

1:16:20
15

Lecture 14: Query Planning & Optimization (15-445)

1:18:54
16

Lecture 15: Concurrency Control Theory (15-445)

1:08:40
17

Lecture 16: Two-Phase Locking Concurrency Control (15-445)

1:20:49
18

Lecture 17: Timestamp Ordering Concurrency Control (15-445)

1:22:01
19

Lecture 18: Multi-Version Concurrency Control (15-445)

1:20:54
20

Lecture 19: Database Logging (15-445)

1:23:20
21

Lecture 20: Database Recovery (15-445)

1:24:06
22

Lecture 21: Intro to Distributed Databases (15-445)

1:21:21

Lecture 10: Sorting & Aggregation Algorithms (15-445)

Jignesh PatelCarnegie Mellon University

Professor

1:05:24·2023·undergraduate level

This lecture examines fundamental sorting and aggregation algorithms critical for optimizing database query processing, including external sorting and hash-based aggregation techniques.

Systems & CSTheory & AlgosDatabase SystemsAlgorithms & Data StructuresSorting AlgorithmsAggregation

Jignesh Patel (https://www.linkedin.com/in/jigneshmpatel/)

Slides: https://15445.courses.cs.cmu.edu/fall2023/slides/10-sorting.pdf

Notes: https://15445.courses.cs.cmu.edu/fall2023/notes/10-sorting.pdf

Previous · Lecture 10

Lecture 9: Index Concurrency Control (15-445)

Next · Lecture 12

Lecture 11: Join Algorithms (15-445)

Seminar notes & discussion

Sign in to comment

No public seminar notes on this lecture yet.