Database Systems
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 (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 |
|
Assignments
This section contains problem sets, labs, and a description of the final project.
Problem Sets
|
PROBLEM SETS |
|
Problem set 1 (PDF) |
|
Problem set 2 (PDF) |
|
Problem set 3 (PDF) |
Exams
This section contains quizzes and solutions from the 2008 version of the course.
|
QUIZZES |
SOLUTIONS |
|
Quiz 1 (PDF) |
(PDF) |
|
Quiz 2 (PDF) |
(PDF) |