University of California, BerkeleyCS 186: Introduction to Database SystemsSyllabus and Lecture Notes
Tuesday & Thursday, 11am to 12:30pm, 2040 VLSB 

This schedule is subject to change so check it frequently. In particular, check for changes to due dates and guest lectures.
WK 
Lec# 
Class/Date 
Topic 
Lecturer 
Book Chapter 
Events 
Slides 
Handout 
Section
Notes 
1 
1 
T 1/16 
Introduction 
M&E 
1 
Homework 0 Avail  ppt 

2 
Th 1/18 
Relational Model 
M 
3 
ppt  
2 
3 
T 1/23 
Disks, Buffers, Files  M 
9 
Hwk 0 Due  Hwk 1 Avail 
ppt  week02.pdf week02sol.pdf 

4 
Th 1/25 
Disks, Buffers and Files 
E 
9 

ppt  doc 

3 
5 
T 1/30 
Relational Algebra 
E 
4 
ppt 
ppt  
6 
Th 2/1 
Relational Calculus 
M  4 

ppt  week03.pdf
week03sol.pdf 

4 
7 
T 2/6 
SQL 1 
M 
5 

ppt  
8 
Th 2/8 
SQL 2 
M 
5 

ppt  ppt  week04.pdf
week04sol.pdf 

5 
9 
T 2/13 
Tree Indexes 
E 
8 & 10 
Hwk 1
Due 
ppt 

10 
Th 2/15 
Hash Indexes 
E 
11 
Hwk 2 Avail  ppt 
week05.pdf week05sol.pdf 

6 
11 
T 2/20 
Review 
M  E 
ppt 
m1samp.doc m1soln.doc 

12 
Th 2/22 
Midterm 1 
E&M 

7 
13 
T 2/27 
Intro to Query Evaluation 
E 
12 

ppt 
week07.pdf week07sol.pdf 

14 
Th 3/1 
Sorting 
E 
13 
ppt 

8 
15 
T 3/6 
Joining 
E 
14 
Homework 2 Due  ppt 
doc 

16 
Th 3/8 
Optimization 
M 
14&15 
Hwk 3 Avail  ppt  
9 
17 
T 3/13 
Optimization 
M 
15 
Hwk 4 Avail  ppt  week09.pdf  
18 
Th 3/15 
Intro to Xacts  M 
15&16 
ppt  
10 
19 
T 3/20 
Xacts/Concurrency Control  M 
16&17 
Homework 3 Due  ppt  
20 
Th 3/22 
Midterm 2 
M&E 

3/263/30 
Spring Break 

11 
21 
T 4/3 
Logical Design & the ER Model 
E 
2 
ppt 
ppt 
week11.pdf week11sol.pdf 

22 
Th 4/5 
ER & Functional Dependencies  E 
2, 3.5, 19? 
ppt 

12 
23 
T 4/10 
Concurrency Control & Locking 
M 
17  Hwk 4 Due  ppt  week12.pdf week12sol.pdf 

24 
Th 4/12 
Recovery 
M 
18 
ppt  
13 
25 
T 4/17 
Functional Dependencies 
E 
19 
Homework 5 Avail  ppt 
week13.pdf week13sol.pdf 

26 
Th 4/19 
Normalization 
E 
19 
ppt 

14 
27 
T 4/24 
Normalization, Data Mining 
E 
19, 24 
ppt 
ppt 
week14.pdf week14sol.pdf 

28 
Th 4/26 
Guest Lecture: Don Chamberlin IBM Research 
E 

15 
29 
T 5/1 
Guest Lecture: Raghu Ramakrishnan, Yahoo! Research 
M 
Homework 5 Due  ppt  
30 
Th 5/3 
Concurrency Control and Recovery Wrap up and Review  M 
ppt  
16 
31 
T 5/8 
Review 
E 
ppt 

W 5/16  Final Exam 811 am 22 Warren 

