Class Notes

Notes: 1. please visit this page frequently, as it will be updated constantly during the term
2. Items under Slides and under Additional Material are considered mandatory reading and will be tested in the exams.

Shortcuts:

09: Recovery
Topics
Apr 6: Recovery Theory, Recovery Techniques

Apr 11: Recovery Algorithms

Additional Material
Textbook/Chapter 17
Online Resources
Reference Books

08: Transaction Processing
Topics
Mar 14: Intro
Mar 21: Serializability
Mar 23: Locking
Mar 28/30: Timestamps and Multiversion Concurrency Control
Additional Material
Textbook/Chapter 15 and Chapter 16
Online Resources
Reference Books

07: Query Processing and Optimization
Topics
Feb 16/23: Query Processing
Feb 28: Query Optimization
Additional Material
Textbook/Chapter 13 and Chapter 14

An Overview of Query Optimization in Relational Systems, Surajic Chaudhuri, PODS 1998 (optional: slides)

Online Resources
Reference Books

06: Indexing and Hashing
Topics
Feb 1/9: Indexing
Feb 14: Hashing
Additional Material
Textbook/Chapter 12
Online Resources
Reference Books

05: Application Programming
Topics
Jan 31: SQL Programming
Additional Material
Textbook/Chapter 4 (Sec. 4-5) and Chapter 8 (Sec. 1-5)
Online Resources
Reference Books

04: Data Organization
Topics
Jan 26: data organization (updated)
Additional Material
Textbook/Chapter 11
Online Resources
Reference Books

03: Review of SQL
Topics
Jan 17/19/24: SQL
Additional Material
Textbook/Chapter 3, Chapter 4 (Sec. 1-3), and Chapter 8 (Sec. 6-9)
Online Resources
Reference Books

02: Overview of the Relational Model
Topics
Jan 10/12: relational model
Additional Material
Textbook/Chapter 2
Online Resources
Reference Books

01: Course Overview
Topics
Jan 05: overview
Additional Material
Textbook/Chapter 1
Online Resources
Reference Books