Day

Lecture

Readings

Tue, Jan 13

Lecture 1: Introduction
Slides:

• Textbook, Chapter 1

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

Tue, Jan 20

Lecture 3: ER Diagrams
Released Written Assignment 1
Slides:

• Textbook, Chapter 2

Wed, Jan 21

Recitation 1: ER Model
Slides:

Thu, Jan 22

Lecture 4: Relational Model
Slides:

• Textbook, Chapter 3

Tue, Jan 27

❄️ Snow Day!

Wed, Jan 28

Recitation 2: SQL Exercises
Due Written Assignment 1
Slides:

Thu, Jan 29

Lecture 5: Relational Algebra
Released Written Assignment 2
Slides:

• Textbook, Chapter 4.1, 4.2

Tue, Feb 03

Lecture 6: SQL I
Slides:

• Textbook, Chapter 5.1-5.5

Wed, Feb 04

Recitation 3: Relation Algebra
Slides:

Thu, Feb 05

Lecture 7: SQL II
Released Programming Assignment 1.1
Slides:

• Textbook, Chapter 5.1-5.5

Tue, Feb 10

Lecture 8: File Organization
Slides:

• 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: File Organization
Due Written Assignment 2
Slides:

Thu, Feb 12

Lecture 9: Storage Layer
Released Written Assignment 3
Slides:

• 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

❄️ Snow Day!

Wed, Feb 25

Recitation 5: File Organization & Storage Layer
Due Written Assignment 3
Slides:

Thu, Feb 26

Lecture 10: Indexing
Due Programming Assignment 1.1
Slides:

• Textbook, Chapter Chapter 8.4, 8.5

Sat, Feb 28

Programming Assignment 1.2 Released

Tue, Mar 03

Lecture 11: Tree Indexing
Slides:

• Textbook, Chapter 10.1, 10.3-10.8

Wed, Mar 04

Recitation 6: Review
Slides:

Thu, Mar 05

Midterm I Exam

Tue, Mar 10

Lecture 12: Hash Indexing
Slides:

• Textbook, Chapter 11

Wed, Mar 11

Recitation 7: B+-tree
Slides:
Released Written Assignment 4

Thu, Mar 12

Lecture 13: External Sorting
Slides:

• Textbook, Chapter 13

Tue, Mar 17

Lecture 14: Query Processing I
Slides:

• Textbook, Chapter 12 & 14.1-14.3

Wed, Mar 18

Recitation 8: Hash Indexing & External Sorting
Slides:

Thu, Mar 19

Lecture 15: Query Processing II
Slides:
Due Programming Assignment 1.2

• Textbook, Chapter 14.4.1-14.4.2

Tue, Mar 24

Lecture 16: Query Processing III

• Textbook, Chapter 14.4.3-14.4.4, 14.6-14.7, Chapter 15

Thu, Mar 26

Lecture 17: Query Processing IV + Quiz

• Textbook, Chapter 14.4.3-14.4.4, 14.6-14.7, Chapter 15

Tue, Mar 31

Lecture 18: Transaction Management

Thu, Apr 02

Passover Break

Tue, Apr 07

Passover Break

Thu, Apr 09

Passover Break

Tue, Apr 14

Lecture 19: Concurrency Control

Thu, Apr 16

Lecture 20: Recovery

• Textbook, Chapter 18

Tue, Apr 21

Lecture 21: Advanced Topics / NoSQL / LSM

Thu, Apr 23

Lecture 22: Guest Lecture / Review

Tue, Apr 28

Midterm II Exam