CS 186, Fall 2004    Class Schedule, Lecture and Section Notes
Note: Schedule is subject to change, please check frequently

WK

Class/Date

Topic

Book Chapter

Events

Lecture  Notes

Section Handouts

1

T 8/31

Introduction

1

  HW 0 out

pdf   ppt

 

Th 9/2

No Lecture

 n/a

 

No Lecture

 

2

T 9/7

Relational Model Overview

3-3.4

 HW 0 due

 

pdf   ppt

 

Th 9/9

Storing Data - Disks & Files

9

 HW 1 out

pdf   ppt 

 Notes Exercises
***Updated Solutions ***

3

T 9/14

File Organization

8,9

Review Session: 306 Soda, M 9/13, 6:30-8:30pm
 
Groups due T 9/14

pdf    ppt

  Review Session (in ppt and pdf) C, PostgreSQL& 2Q

Th 9/16

Indexing Overview

8,9

 HW 1 Part 1 due Th 9/16 11:59 pm

pdf  ppt

(new 9/17)

Exercises
Solutions

4

T 9/21

Tree-based Indexes

10

 

Use 9/16 notes

 

Th 9/23

Hash-based Indexes

11

 

pdf  ppt

 Exercises
Solutions

5

T 9/28

Relational Algebra

4

HW 1 Part 2 due  M 9/27,11:59pm

pdf    ppt

 

Th 9/30

Relational Calculus 

4

 

pdf    ppt

Exercises
Solutions 

6

T 10/5

SQL I

 5

Exam 1 M 10/4  6-8pm
306 Soda
  & 3108 Etch

HW 2 out 

pdf    ppt

Exercises
Solutions

Th 10/7

SQL II

Also, Query Processing Overview for Homework 2

 5

 

Use 10/5 notes

And

pdf    ppt

 

7

T 10/12

Relational Operators

12/14

 

pdf    ppt

 

Th 10/14

Query Optimization

12/15

 

Use 10/12 notes

Exercises
Solutions
HW2 Code Walkthrough

8

T 10/19

Query  Optimization II

15

 

pdf    ppt

(new 10/26)

 

Th 10/21

Query  Optimization III

15

 

Use 10/19 notes

 Exercises
Solutions

9

T 10/26

Query Opt Wrap Up

15

HW 2 due
 T 10/26 11: 59pm
HW 3 out

Use 10/19 notes

 

Th 10/28

ER model

  2

 

pdf    ppt

Exercises
Solutions
 

10

T 11/2

ER and ER to Rel;

3.5-3.9

 

Use 10/28 notes

 

Th 11/4

Logical DB Design

 19

HW 3 due

pdf    ppt

Exercises
Solutions 

11

T 11/9

Logical DB Design II

 19

Exam 2 W 11/10 6-8pm
2050 VLSB
HW 4 out

pdf    ppt

 

Th 11/11

No Classes: Veterans Day

  n/a

 

 

 

12

T 11/16

XML and XQuery

27 (partial)

 

pdf    ppt

 

Th 11/18

Transaction Mgmt/Concurrency Ctl.

 16/17

 

pdf    ppt

Exercises
Solutions 

13

T 11/23

Concurrency Control II

 17

 

Use 11/18 notes

 

Th 11/25

No Classes: Thanksgiving Break

  n/a

 

 

 

14

T 11/30

Concurrency Control III

 17/18

HW 4 due

 

Use 11/18 notes

 

Th 12/2

Recovery I

 18

 HW 5 out

pdf    ppt

Exercises
Solutions 

15

T 12/7

Recovery II

 18

 

Use 11/30 notes

 

Th 12/9

Course wrap up

 

HW 5 due 12/10

pdf    ppt

 Exercises
  Solutions

 

Th 12/16

FINAL EXAM ( 5-8pm !!!)
Location: TBD