- Day
- Lecture
- Readings
- Thu, Jan 11
- Lecture 1: Introduction
- Textbook, Chapter 1
- Tue, Jan 16
- Thu, Jan 18
- Lecture 3: ER Model
Released Written Assignment 1 - Textbook, Chapter 2
- Lecture 3: ER Model
- Tue, Jan 23
- Lecture 4: Relational Model
- Textbook, Chapter 3
- Thu, Jan 25
- Lecture 5: Relational Algebra
Released Written Assignment 2 - Textbook, Chapter 4.1, 4.2
- Lecture 5: Relational Algebra
- Sat, Jan 27
- Due Written Assignment 1
- Tue, Jan 30
- Lecture 6: SQL I
- Textbook, Chapter 5.1-5.5
- Thu, Feb 01
- Lecture 7: SQL II
Released Written Assignment 3 - Textbook, Chapter 5.1-5.5
- Lecture 7: SQL II
- Sat, Feb 03
- Due Written Assignment 2
- Tue, Feb 06
- Lecture 8: Functional Dependencies
- Textbook, Chapter 19.1-19.3
- Thu, Feb 08
- Lecture 9: Normalization
Due Project 1.1 Released Written Assignment 4 - Textbook, Chapter 19.4-19.7
- Lecture 9: Normalization
- Sat, Feb 10
- Due Written Assignment 3
- Tue, Feb 13
- Snow Day
Released Project 1.2 - Thu, Feb 15
- Lecture 10: 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)
- Tue, Feb 20
- February Break
- Thu, Feb 22
- February Break
- Mon, Feb 26
- Due Written Assignment 4
- Tue, Feb 27
- Lecture-11: Storage Layer
- 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)
- Wed, Feb 28
- Released Written Assignment 5A
- Thu, Feb 29
- Lecture 12: Indexing
- Textbook, Chapter 8.4 & 8.5
- Fri, Mar 01
- Due Project 1.2
- Tue, Mar 05
- Lecture 13: Tree Indexing
- Textbook, Chapter 10.1, 10.3-10.8
- Due Written Assignment 5A Released Project 1.3
- Thu, Mar 07
- MidTerm I Exam
- Tue, Mar 12
- Lecture 14: Hash Indexing
- Textbook, Chapter 11
- Thu, Mar 14
- Lecture 15: External Sorting
- Textbook, Chapter 13
- Released Written Assignment 5B
- Tue, Mar 19
- Lecture 16: Query Processing - I
- “More on the Halloween Problem”
- Textbook, Chapter 12 & 14.1-14.3
- Due Project 1.3
- Thu, Mar 21
- Lecture 17: Query Processing - II
- Textbook, Chapter 14.4.1-14.4.2
- Released Project 2
- Sat, Mar 23
- Due Written Assignment 5B
- Tue, Mar 26
- Lecture 18: Query Processing - III
- Textbook, Chapter 14.4.3-14.4.4, 14.6-14.7, Chapter 15
- Released Written Assignment 6
- Thu, Mar 28
- March Break
- Tue, Apr 02
- Lecture 19: Concurrency Control
- Textbook, Chapter 16
- Thu, Apr 04
- Lecture 20: Locking
- Textbook, Chapter 17.1-17.5
- Due Project 2
- Fri, Apr 05
- Due Written Assignment 6
- Tue, Apr 09
- Lecture 21: Logging and Recovery
- Textbook, Chapter 18
- Thu, Apr 11
- Lecture 22: NoSQL & Introduction to CS 167A
- “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
- Tue, Apr 16
- Lecture 23: Final Thoughts
- Thu, Apr 18
- Midterm II Exam