University of California, Berkeley

CS 186: Introduction to Database Systems

Syllabus and Lecture Notes

Tuesday & Thursday, 11am to 12:30pm, 2040 VLSB


[Home page]        [Homeworks]        [Newsgroup]        [Resources


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
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