- Day
- Lecture
- Readings
- Tue, Jan 14
- Lecture 1: Introduction
- Textbook, Chapter 1
- Fri, Jan 17
- Tue, Jan 21
- Brandeis Monday
- Fri, Jan 24
- Lecture 3: ER Diagrams
Recitation 1: - Textbook, Chapter 2
- Lecture 3: ER Diagrams
- Tue, Jan 28
- Lecture 4: Relational Model
- Textbook, Chapter 3
- Fri, Jan 31
- Lecture 5: Relational Algebra
Recitation 2: - Textbook, Chapter 4.1, 4.2
- Lecture 5: Relational Algebra
- Tue, Feb 04
- Lecture 6: SQL I
- Textbook, Chapter 5.1-5.5
- Wed, Feb 05
- Due Written Assignment 1
- Fri, Feb 07
- Lecture 7: SQL II
Recitation 3: - Textbook, Chapter 5.1-5.5
- Lecture 7: SQL II
- Tue, Feb 11
- Lecture 8: File Organization & Indexing
- Textbook, Chapter 8 & 9.1, 9.5-9.7
- “Data page layouts for relational databases on deep memory hierarchies”, The VLDB Journal, 2002 (Sections 1, 2, 3, 4)
- Wed, Feb 12
- Due Written Assignment 2
- Fri, Feb 14
- Lecture 9: Storage Layer
Recitation 4: - Textbook, Chapter 9.1-9.4
- “On Multidimensional Data and Modern Disks”, FAST 2005 (Sections 1, 2, 3, 4)
- “Design Tradeoffs for SSD Performance”, USENIX ATC 2008 (Sections 1, 2, 3)
- Lecture 9: Storage Layer
- Tue, Feb 18
- February Break
- Fri, Feb 21
- February Break
- Tue, Feb 25
- Lecture 10: Indexing
- Textbook, Chapter 8.4 & 8.5 Wed, Feb 26
- Due Written Assignment 3
- Fri, Feb 28
- Lecture 11: Tree Indexing
Recitation 5: - Textbook, Chapter 10.1, 10.3-10.8
- Lecture 11: Tree Indexing
- Wed, Mar 01
- Due Project Assignment 1.1
- Tue, Mar 04
- Lecture 12: Hash Indexing
- Textbook, Chapter 11
- Wed, Mar 05
- Due Written Assignment 4
- Fri, Mar 07
- Lecture 13: Sorting
Recitation 6: - Textbook, Chapter 13
- Lecture 13: Sorting
- Tue, Mar 11
- MidTerm I Exam
- Fri, Mar 14
- Lecture 14: Query Processing - I
Recitation 7: - Textbook, Chapter 12 & 14.1-14.3
- Lecture 14: Query Processing - I
- Tue, Mar 18
- Lecture 15: Query Processing - II
- Textbook, Chapter 14.4.1-14.4.2
- Fri, Mar 21
- Lecture 16: Query Processing - III
Recitation 8: - Textbook, Chapter 14.4.3-14.4.4, 14.6-14.7, Chapter 15
- Lecture 16: Query Processing - III
- Sat, Mar 22
- Due Written Assignment 5
- Tue, Mar 25
- Lecture 17: Query Processing - IV
- Textbook, Chapter 14.4.3-14.4.4, 14.6-14.7, Chapter 15
- Fri, Mar 28
- Lecture 18: Concurrency Control
Recitation 9: - Tue, Apr 01
- Lecture 19: Locking
- Fri, Apr 04
- Lecture w0: Logging and Recovery
Recitation 10: - Textbook, Chapter 18
- Due Written Assignment 6
- Lecture w0: Logging and Recovery
- Tue, Apr 08
- Lecture 21: Functional Dependencies
- Textbook, Chapter 19.1-19.3
- Fri, Apr 11
- Lecture 22: Normalization
- Textbook, Chapter 19.4-19.7
- Sat, Apr 12
- Due Written Assignment 7 Tue, Apr 15
- Passover Break
- Fri, Apr 18
- Passover Break
- Tue, Apr 22
- Lecture 23: NoSQL & Introduction LSM-Trees
- Textbook, Chapter 19.4-19.7
- “Constructing and Analyzing the LSM Compaction Design Space”, VLDB Endowment, 2021
- “Dissecting, Designing, and Optimizing LSM-based Data Stores” SIGMOD, 2022
- “LSM-based Storage Techniques: A Survey”, VLDB Journal, 2019
- Due Programming Assignment 2
- Fri, Apr 25
- Lecture 24: Review
- Tue, Apr 29
- Midterm II Exam