- Day
- Lecture
- Readings
- Tue, Jan 13
- Thu, Jan 15
- Lecture 2: DBMS Architecture
Slides: - “The Design and Implementation of Modern Column-Oriented Database Systems”, Chapters 1, 2, 3
- “Architecture of a Database System”, Chapter 1
- Lecture 2: DBMS Architecture
- Tue, Jan 20
- Wed, Jan 21
- Thu, Jan 22
- Tue, Jan 27
- Snow Day!
- Wed, Jan 28
- Thu, Jan 29
- Tue, Feb 03
- Thu, Feb 05
- Lecture 7: SQL II
- Textbook, Chapter 5.1-5.5
- Tue, Feb 10
- 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 11
- Recitation 4: Indexing & Storage
Due Written Assignment 2
- Recitation 4: Indexing & Storage
- Thu, Feb 12
- Lecture 9: 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)
- Tue, Feb 17
- February Break
- Thu, Feb 19
- February Break
- Tue, Feb 24
- Lecture 10: Indexing
- Textbook, Chapter Chapter 8.4, 8.5
- Thu, Feb 26
- Lecture 11: Tree Indexing
- Textbook, Chapter 10.1, 10.3-10.8
- Tue, Mar 03
- Lecture 12: Review / Problem Solving
- Thu, Mar 05
- Midterm I Exam
- Tue, Mar 10
- Lecture 13: Hashing
- Thu, Mar 12
- Lecture 14: External Sorting
- Tue, Mar 17
- Lecture 15: Query Processing I
- Thu, Mar 19
- Lecture 16: Query Processing II
- Tue, Mar 24
- Lecture 17: Query Processing III
- Thu, Mar 26
- Lecture 18: Query Processing IV + Quiz
- Tue, Mar 31
- Lecture 19: Transaction Management
- Thu, Apr 02
- Passover Break
- Tue, Apr 07
- Passover Break
- Thu, Apr 09
- Passover Break
- Tue, Apr 14
- Lecture 20: Concurrency Control
- Thu, Apr 16
- Lecture 21: Recovery
- Tue, Apr 21
- Lecture 22: Advanced Topics / NoSQL / LSM
- Thu, Apr 23
- Lecture 23: Guest Lecture / Review
- Tue, Apr 28
- Midterm II Exam