Day

Lecture

Readings

Tue, Jan 14

Lecture 1: Introduction

• Textbook, Chapter 1

Fri, Jan 17

Lecture 2: DBMS Architecture

• “The Design and Implementation of Modern Column-Oriented Database Systems”, Chapters 1, 2, 3
• “Architecture of a Database System”, Chapter 1

Tue, Jan 21

Brandeis Monday

Fri, Jan 24

Lecture 3: ER Diagrams
Recitation 1:

• Textbook, Chapter 2

Tue, Jan 28

Lecture 4: Relational Model

• Textbook, Chapter 3

Fri, Jan 31

Lecture 5: Relational Algebra

• Textbook, Chapter 4.1, 4.2

Tue, Feb 04

Lecture 6: SQL I

• Textbook, Chapter 5.1-5.5

Fri, Feb 07

Lecture 7: SQL II

• Textbook, Chapter 5.1-5.5

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)

Fri, Feb 14

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 18

February Break

Fri, Feb 21

February Break

Tue, Feb 25

Lecture 10: Tree Indexing

Fri, Feb 28

Lecture 11: Hashing

Tue, Mar 04

Lecture 12: External Sorting

Fri, Mar 07

Lecture 13: Review / LSM

Tue, Mar 11

MidTerm I Exam

Fri, Mar 14

Lecture 14: Query Processing with Relational Operators

Tue, Mar 18

Lecture 15:Joins I: Nested-loop & Sort-Merge Joins

Fri, Mar 21

Lecture 16: Joins II: Hash Joins & Remaining Relational Operators

Tue, Mar 25

Lecture 17: Relational Query Optimization

Fri, Mar 28

Lecture 18: Transaction Management

Tue, Apr 01

Lecture 19: Concurrency Control

Fri, Apr 04

Lecture 20: Recovery

Tue, Apr 08

Lecture 21: Functional Dependencies

Fri, Apr 11

Lecture 22: Normalization

Tue, Apr 15

Passover Break

Fri, Apr 18

Passover Break

Tue, Apr 22

Lecture 23: Advanced Topics/NoSQL/LSM

Fri, Apr 25

Lecture 24: Guest Lecture/Review

Tue, Apr 29

Midterm II Exam