Tentative Course Schedule and Lecture Notes – CS4320 Fall 2008

Please note: this course schedule may change over time.

 

Date

 

Topic

Suggested
Book
Exercises

Remarks

Fri August 29

 

Data Streams – The Cayuga System (talk given by Al Demers)

 

Please print and sign academic integrity form for next class

Mon Sept. 1

 

Course overview and introduction to data management (slides)

1.1-1.6

Bring signed academic integrity form to class

Wed Sept. 3

 

Course overview and introduction to data management (ctd.)

 

 

Fri Sept. 5

 

ER model (slides

2.1 to 2.8

 

Mon Sept. 8

 

Relational model (slides)

3.1-3.7, 3.10-3.17

 

Wed Sept. 10

 

Disks and files (slides)

9.1-9.4, 9.7-9.14 9.16-9.20, 9.22

 

Fri Sept. 12

 

Disks and files (ctd.)

 

 

Mon Sept. 15

 

Relational algebra (slides)

4.1-4.7 (ignore tuple relational calculus)

 

Wed Sept. 17

 

Relational algebra (ctd.) – in-class practice

 

 

Fri Sept. 19

 

Relational algebra (ctd.)

 

 

Mon Sept. 22

 

SQL (slides)

5.1-5.5, 5.7-5.8, 5.10

 

Wed Sept. 24

 

SQL

 

 

Fri Sept. 26

 

SQL

 

CS4321 Assignment 1 due 11:59pm in CMS

Mon Sept. 29

 

SQL

 

 

Wed Oct. 1

 

File organization and indexing (slides)

8.1-8.11

CS4320 Assignment 1 due 11:59pm in CMS

Fri Oct. 3

 

Tree structured indexing (slides)

10.1-10.5, 10.7-10.11

 

Mon Oct. 6

 

Hash-based indexing (slides)

11.1-11.10

 

Wed Oct. 8

 

External sorting (slides)

13.1-13.5

 

Fri Oct. 10

 

Overview of Query Evaluation and Optimization (slides)

 

 

Mon Oct. 13

 

No class (fall break)

 

 

Wed Oct. 15

 

Evaluation of relational operators (slides)

14.1-14.7

CK traveling, lecture given by J. Gehrke;

CS4321 Assignment 2 due 11:59pm in CMS

Fri Oct. 17

 

Evaluation of relational operators (ctd.) (slides)

 

CK traveling, lecture given by J. Gehrke;

CS4320 Assignment 2 due 11:59pm in CMS

Mon Oct. 20

 

Pre-midterm discussion; questions&answers

 

 

Wed Oct. 22

 

Evaluation of relational operators (ctd.)

 

 

Thu Oct. 23

 

---

 

Midterm Exam, 7:30pm

Fri Oct. 24

 

Query optimization  (slides)

15.1-15.5, 15.7-15.9

 

Mon Oct. 27

 

Query optimization (ctd.)

 

 

Wed Oct. 29

 

Query optimization (ctd.)

 

 

Fri Oct. 31

 

Concurrency control (slides1)

16.1-16.3

 

Mon Nov. 3

 

Concurrency control (slides 2)

17.1, 17.2, 17.4-17.8, 17.10-17.12

CS4320 Assignment 3 due 11:59pm in CMS

Wed Nov. 5

 

Concurrency control (ctd.)

 

 

Fri Nov. 7

 

Concurrency control (ctd.)

 

CS4321 Assignment 3 due 11:59pm in CMS

Mon Nov. 10

 

Recovery (slides)

18.1-18.5, 18.7, 18.8

 

Wed Nov. 12

 

Recovery (ctd), Concurrency control exercises.

 

 

Fri Nov. 14

 

Schema design and normal forms (slides)

19.1-19.8, 19.10-19.12, 19.24, 19.25

 

Mon Nov. 17

 

Schema design and normal forms

 

 

Wed Nov. 19

 

Database tuning (slides)

20.1-20.9

CS4320 Assignment 4 due 11:59pm in CMS

Fri Nov. 21

 

Database tuning (ctd)

 

 

Mon Nov. 24

 

Data warehousing and OLAP (slides)

25.1

 

Wed Nov. 26

 

No class (Thanksgiving break)

 

 

Fri Nov. 28

 

No class (Thanksgiving break)

 

 

Mon Dec. 1

 

Managing uncertain data

(not for the final exam)

 

Wed Dec. 3

 

Managing uncertain data

(not for the final exam)

 

Fri Dec. 5

 

Conclusions