Lecture Notes

Selected lecture notes are available below. These lecture notes are not meant to be a comprehensive coverage of all topics in every lecture, but rather a rough outline of the class for the day. Each lecture was delivered by the instructor noted below.

CC = Carlo Curino
MS = Michael Stonebraker

LEC # TOPICS LECTURE NOTES
1 Introduction (CC) (PDF)
2 The relational model (MS) (PDF)
3 Schema design (MS) (PDF)
4 Introduction to database internals (CC) (PDF)
5 Database operators and query processing (CC) (PDF)
6 Indexing and access methods (CC) (PDF)
7 Buffer pool design and memory management (CC) (PDF)
8 Join algorithms (CC) (PDF)
9 Query optimization (CC)

(PDF)

Selinger optimizer (This resource may not render correctly in a screen reader.PDF)

10 Transactions and locking (MS) (PDF)
11 Optimistic concurrency control (MS) (PDF)
12 Recovery (MS) (PDF)
13 Recovery (MS) (PDF)
14 Degrees of consistency (MS) (PDF)
15

C-store

Guest lecture: Sam Madden, MIT CSAIL

(PDF)
16 Distributed transactions (CC) (PDF)
17 Parallel databases (CC) (PDF)
18 Scientific databases (MS) (PDF)
19 NOSQL (CC) (PDF)
20 ORM, DryadLINQ (CC)

ORM (PDF)

DryadLINQ (PDF)

21 Streaming databases (MS)  
22 Database as a service (CC)  
23 Final project presentations