Tentative Class Outline for Database Systems in Fall 2004

Instructor: Dr. Rafal A. Angryk

Course Number: CS 435, Section: 01, CRN: 74664, Credits: 3

Prerequisites: CS 223 or CS 302.

Meetings: Monday, Wednesday, and Friday, 11:00-11:50AM at EPS 108*

Course Web page: http://www.cs.montana.edu/courses/435/

* NOTE: on Oct/18 and Nov/08 we meet at the CS Conference Room! ! !

Roll is here. Your points/grades can be checked here.

 

Date   

Handouts

Readings

Assignments

30-Aug, Mon

Syllabus, Introduction to Databases

Ch.1.1-6

refer to your handout

1-Sep, Wed

Basic Concepts and Architectures

Ch. 2.1-3, 2.5-7.

refer to your handout

3-Sep, Fri

DBMS at work + EXAM 1 (5%)

Ch. 2.4

Happy Labor Day!

6-Sep, Mon

Labor Day holiday (no classes)

 

 

8-Sep, Wed

Intro to Data Modeling

Ch. 3.1-4

Enjoy your freedom!

10-Sep, Fri

Data Modeling - cont.

Ch. 3.5-9

refer to your handout

13-Sep, Mon

Intro to EER Model

Ch. 4

refer to your handout

15-Sep, Wed

EER Model

Ch. 4

refer to your handout

17-Sep, Fri

Relational Model

Ch. 5

refer to your handout

20-Sep, Mon

ER Diagram Analysis

 

 

22-Sep, Wed

Relational Algebra and Calculus

Ch. 6.1-5

Enjoy your freedom!

24-Sep, Fri

Relational Algebra and Calculus (cont.)

Ch. 6.1-5

Enjoy your freedom!

27-Sep, Mon

Mapping of EER-Model to Relational DB Design

Ch. 7.1-2

Enjoy your freedom!

29-Sep, Wed

Practice on Mapping

Ch. 6.5-6, 7.2-3

refer to your handout

1-Oct, Fri

Functional Dependencies

Ch. 10.1-2

Enjoy your freedom!

4-Oct, Mon

Normalization

Ch. 10.3-6, 11-Intr

 

6-Oct, Wed

BCNF & Introduction to Project

Ch. 10.6, 12.2

 

8-Oct, Fri

Review

 

 

11-Oct, Mon

EXAM 2 (15%)

 

 

13-Oct, Wed

Structured Query Language1

Ch. 8-8.2

 

15-Oct, Fri

Test Review

 

 

18-Oct, Mon *

Structured Query Language2

Ch. 8.3-8.4

Phase 0 of the Project due!

20-Oct, Wed

Structured Query Language2-cont, Login to MySQL

Ch. 8.3-8.4

 

22-Oct, Fri

Structured Query Language3, Link to DB script:

http://www.cs.montana.edu/courses/435/pdf/OrdersDB.txt

Ch. 8.5-8.8

 

25-Oct, Mon

Structured Query Language4

Ch. 9

 

27-Oct, Wed

File Organization

Ch. 13

 

29-Oct, Fri

Indexing Files and B-trees

Ch. 14-14.2

 

1-Nov, Mon

Indexing Files and B-trees - cont.

Ch. 14.3-14.5

 

3-Nov, Wed

Query Processing

Ch. 15

 

5-Nov, Fri

Query Processing - cont.

Ch. 15

 

8-Nov, Mon *

Query Processing - review

Ch. 15

 

10-Nov, Wed

Database Tuning

Ch. 16

 

12-Nov, Fri

Transaction Processing Concepts and Theory

Ch. 17-17.4

 

15-Nov, Mon

Transaction Processing Concepts and Theory

Ch. 17.4-17.7

 

17-Nov, Wed

Emerging technologies - Fuzzy Databases

 

 

19-Nov, Fri

Concurrency Control in DBs 

Ch. 18 

Project Phases I & II are due!

22-Nov, Mon

Review

 

 

24-Nov, Wed

EXAM 3 (15%)

 

 

26-Nov, Fri

Thanksgiving Day holiday (no classes)

 

 

29-Nov, Mon

Recovery Concepts

Ch. 19-19.4

 

1-Dec, Wed

Emerging database technologies - Data Mining

 

 

3-Dec, Fri

Emerging database technologies - Spatial DBMSs

 

 

6-Dec, Mon

Review

 

Complete Project is due!

8-Dec, Wed

Project Demos

   

10-Dec, Fri

Project Demos

 

 

14-Dec, Tue

8-9:50 AM - FINAL EXAM (20%) in EPS 108