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 week02-sol.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
week03-sol.pdf |
||
4 |
7 |
T 2/6 |
SQL 1 |
M |
5 |
|
ppt | ||
8 |
Th 2/8 |
SQL 2 |
M |
5 |
|
ppt | ppt | week04.pdf
week04-sol.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 week05-sol.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 week07-sol.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/26-3/30 |
Spring Break |
||||||||
11 |
21 |
T 4/3 |
Logical Design & the ER Model |
E |
2 |
ppt |
ppt |
week11.pdf week11-sol.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 week12-sol.pdf |
|
24 |
Th 4/12 |
Recovery |
M |
18 |
ppt | ||||
13 |
25 |
T 4/17 |
Functional Dependencies |
E |
19 |
Homework 5 Avail | ppt |
week13.pdf week13-sol.pdf |
|
26 |
Th 4/19 |
Normalization |
E |
19 |
ppt |
||||
14 |
27 |
T 4/24 |
Normalization, Data Mining |
E |
19, 24 |
ppt |
ppt |
week14.pdf week14-sol.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 8-11 am 22 Warren |
|
|