CS 564 / Fall 2022: Course Schedule

This course schedule is tentative and will change as the semester progresses. Textbook here refers to the Raghu et. al. book recommended on the class frontpage. Note that class lectures sometimes deviate from the notes. But feel free to consult them.

Week

Topic

Textbook

Lecture Notes

1

Introduction

Ch. 1

Lecture 1

2

ER-Model

Ch. 2

Lecture 2

2

Relational Model

Ch. 3

Lecture 3

3

Basic SQL

Ch. 5, sections 5.1-5.6, Ch. 6, section 6.1

Lecture 10

4-5

Data Storage and Buffer Management

Ch 9, except 9.2

Lecture 4

6

File Organizations

Ch 8, except 8.5.4

Lecture 5

7

Indexing Techniques (B-trees)

Ch. 10, Ch. 11, sections 11.1-11.2 only

Lecture 6
 

8

Relational Algebra
Midterm exam in class, date TBD

Ch. 4, except 4.3.2, 4.4

Lecture 8
revised note  

9

Sorting

Ch 13

Lecture 11

10-11

Relational Operators

Ch 12, sections 12.1-12.3, Ch 14

Lecture 12
Lecture 13
revised note

12-13

Advanced SQL, ODBC, & JDBC

Ch. 5, sections 5.1-5.6, Ch. 6, section 6.1

Lecture 10

14

Database Tuning
Will discuss only if time permits

Ch. 20, selected parts

Lecture 15

14

Query Optimization

Ch 12, sections 12.4 - 12.6

Lecture 19
revised note

15

Normalization

Ch. 19, except 19.7 and 19.8

Lecture 14
revised note

15

Concurrency Control

Ch 16, up to and including 16.6.1.

Lecture 16
revised note

15

Recovery

Ch 16, section 16.7, Ch 18, selected parts Lecture 18
revised note (same as the one for concurrency control)