Schedule

s
No Date Topic Readings BuzzDB Code
Chapter 0: Introduction
1 Aug 19 Lecture 01: Relational Databases § 1
2 Aug 21 Lecture 02: BuzzDB § 2 [v1]
Chapter 1: Storage Management
3 Aug 26 Lecture 03: Storage Management § 12, 13 [v2] [v3] [v4] [v5]
4 Aug 28 Lecture 04: Smart Pointers and Pages § 12, 13 [v6] [v7] [v8]
5 Sep 02 Lecture 05: Slotted Page § 12, 13 [v9] [v10] [v11]
6 Sep 04 Lecture 06: File and Storage Management § 12, 13 [v12] [v13] [v14]
7 Sep 09 Lecture 07: Storage and Buffer Management § 12, 13 [v15] [v16]
8 Sep 11 Lecture 08: 2Q Policy § 12, 13 [v17] [v18]
9 Sep 16 Lecture 09: Multi-Threading and Debugging § 12, 13 [bank]
10 Sep 18 Lecture 10: Database Configuration § 12, 13 [v23] [v24]
Chapter 2: Access Methods
11 Sep 23 Lecture 11: Hash Tables [v25] [v26] [v27]
12 Sep 25 Lecture 12: Thread-Safe Hash Table § 14, 18 [v28] [v29] [v30]
13 Sep 30 Lecture 13: Range Query and Ordered Index § 14, 18 [v31] [v32]
Oct 02 📝 Mid-Term Exam
Oct 07 🍂 Fall Break
Oct 09 ⏳ No Class
14 Oct 14 Lecture 14: B+Trees § 14, 18 [v33]
15 Oct 16 Lecture 15: Trie and Inverted Index § 14, 18 [trie] [bitset] [inverted index]
16 Oct 21 Lecture 16: RTree § 14, 18 [rtree] [ndrtree]
17 Oct 23 Lecture 17: Learned Index § 14, 18 [regression] [neural network]
Chapter 3: Query Execution
18 Oct 28 Lecture 18: Query Execution § 14, 18 [v35] [v36] [v37]
19 Oct 30 Lecture 19: Select and Aggregation § 14, 18 [v38] [v39] [v40]
20 Nov 04 Lecture 20: Query Parsing and Compilation § 14, 18 [v41] [v42] [v43] [v44]
21 Nov 06 Lecture 21: Columnar Storage and Compression § 15 [columnar] [compression]
Nov 11 💬 Google Bigtable Tech Talks § 15 [Bigtable paper]
22 Nov 13 Lecture 22: Vectorized Execution and Course Retrospective § 15 [simd]
Nov 18 ⏳ Buffer Space -- No Class
Nov 20 🚧 Project Presentations
Nov 25 ⏳ Buffer Space -- No Class
Nov 27 📝 Thanksgiving Break
Dec 04 ⏳ Reading Period -- No Class
Dec 08 📝 Final Exam

NOTE: The schedule is tentative and is subject to change as the semester progresses.

Credits

These slide decks are derived from courses developed by Thomas Neumann and Andy Pavlo.