Tentative Schedule (subject to changes)

DateTopicOptional Reading
W1: Jan 6Course Introduction, History of Databases
Assignment 1 released
(slides)
What Goes Around Comes Around… And Around…
W1: Jan 8Relational Algebra
(slides)
DB Systems Book: §2.4
Fundamentals Book: §8
W2: Jan 13Database Design Theory I
Proposal draft released
(slides)
DB Systems Book: §3.1-3.3
Fundamentals Book: §14.1-14.2
W2: Jan 15Database Design Theory II
(slides)
DB Systems Book: §3.3-3.6
Fundamentals Book: §14.3-14.6
W3: Jan 20No Class (MLK Day) 
W3: Jan 22Hardware, Storage
(slides)
DB Systems Book: §13
W4: Jan 27Index Basics
Assignment 1 due
(slides)
DB Systems Book: §14.1
W4: Jan 29B+-Tree, LSM-Tree
(slides)
DB Systems Book: §14.2
LSM Tree
W5: Feb 3Hashing
Proposal draft due
(slides)
DB Systems Book: §14.3-14.4
W5: Feb 5Midterm Review
(slides)
 
W6: Feb 10Exam 1 (in-class)
Assignment 2 released
 
W6: Feb 12Transaction IntroFundamentals Book: §20
W7: Feb 17Transaction Processing (CC)DB Systems Book: §18
Fundamentals Book: §21
W7: Feb 19Transaction Processing (Recovery)DB Systems Book: §17
Fundamentals Book: §22
W8: Feb 24Data warehousing and OLAPFundamentals Book: §29
W8: Feb 26Tech Presentation 
W9: Mar 3Tech Presentation 
W9: Mar 5Tech Presentation
Revised proposal due
 
W10: Mar 10Tech Presentation 
W10: Mar 12Tech Presentation 
W10: Mar 14Assignment 2 due
Assignment 3 released
 
W11: Mar 17No Class (Spring Break) 
W11: Mar 19No Class (Spring Break) 
W12: Mar 24Join AlgorithmsDB Systems Book: §15.3-15.5
W12: Mar 26Query OptimizationDB Systems Book: §16.1-16.5
W13: Mar 31Guest Lecture 
W13: Apr 2Guest Lecture
Exam 2 released
 
W13: Apr 4Exam 2 due 
W14: Apr 7MapReduceGFS, MapReduce
W14: Apr 9Spark
Assignment 3 due
Spark
W15: Apr 14Vector Databases and ANNS 
W15: Apr 16Project Presentation 
W16: Apr 21Project Presentation 
W17: Apr 28Final project demo and code due 

The following two textbooks can be used interchangably in reading:

  • Database Systems: The Complete Book (2nd edition)
  • Fundamentals of Database Systems