CSE 444

Autumn 1997

Day by Day Schedule

(subject to revision)

Week #

Main topic (with textbook chapter)

Monday

Wednesday

Friday

1

Introduction (1,2).

ER modeling (3).

Sept 29: Introduction and welcome. What is a database?

Oct 1: E/R modeling

Oct 3: E/R modeling

2

The relational model (6).

Microsoft Access.

Oct 6: The relational model

Oct 8: Microsoft Access

Oct 10: Mapping E/R to relational

3

Relational algebra (6).

SQL (7).

Oct 13: Relational algebra (I)

Oct 15: Relational algerbra (II)

Oct 17: Intro to SQL

4

More SQL.

Relational calculus and QBE (8).

Oct 20: More SQL

Oct 22: More SQL. Embedded SQL.

Oct 24: Another embedded DB interface (handout)

5

Relational design (12).

Oct 27: The relational calculus. QBE.

Oct 29: Functional dependencies.

Oct 31: MIDTERM EXAM

6

Normalization (13).

Nov 3: 2nd & 3rd normal forms

Nov 5: Synthesis and decomposition algorithms

Nov 7: Further normal forms

7

Query Processing (16).

Transaction Processing (17).

Concurrency (18).

Recovery (19).

Nov 10: Concepts of query processing. Papers due (final versions)

Nov 12: Concepts of transaction processing

Nov 14: Concurrency and recovery concepts

8

Object-oriented DB (22).

Nov 17: OO definitions

Nov 19: More OO

Nov 21: More OO (may include student presentations)

9

Storage and indexing (4, 5)

Nov 24: Characteristics of storage devices. Indexing concepts

Nov 26: B-trees and B++ trees

Nov 28: No classes

10

Development environments (tentative)

Database soup.

Dec 1: Current development environments OR client/server concepts (may include student presentations)

Dec 3: Database soup (may include student presentations)

Dec 5: Projects due

11

Advanced topics.

Group project presentations.

Dec 8: Advanced topics OR group project presentations

Dec 10 (Last day of instruction): Group project presentations

12

   

FINAL EXAM

Wednesday December 17

8:30 am