Saint Louis University

CS A 341
Databases
Michael Goldwasser

Fall 2003

Dept. of Mathematics and
Mathematical Computer Science


SCHEDULE

Please note that the schedule for future classes is tentative.

Date Topic Reading
Tues, Aug 26 Introduction Ch. 1
Thurs, Aug 28 No Class: "Celebrate SLU"
Tues, Sep 2 Database Design
(ER data model)
Ch. 2
Thurs, Sep 4
Tues, Sep 9 More ER modeling Exercise 2.5
Thurs, Sep 11 "A Gentle Introduction to SQL"
basic queries, nested selects, aggregation
sqlzoo.net
Ch. 3.4, 5.1-5.5
Tues, Sep 16
Thurs, Sep 18 Null Values
Integrity Constraints
Views
Creating the Logical Model
Ch. 5.6, 5.7
Ch. 3
Tues, Sep 23
Thurs, Sep 25
Tues, Sep 30 Introduction to Oracle
Thurs, Oct 2 First Exam
(does not include Sep. 30 material)
Tues, Oct 7 Storing Data: Disks and Files Ch. 8.1, Ch. 9
(omit 9.2)
Thurs, Oct 9
Tues, Oct 14 Introduction to Indexing
Tree-Based Indices
Ch. 8.2, 10.1-10.7
Thurs, Oct 16
Tues, Oct 21 No Class: Fall Break
Thurs, Oct 23 Hash-Based Indexing Ch. 11
Tues, Oct 28 Indices and Queries Ch. 8.5
Thurs, Oct 30 External Sorting Ch. 13
Tues, Nov 4 Implementing Relational Operators
(Selection)
Ch. 14.1-14.2
Thurs, Nov 6 Second Exam
(does not include Nov. 4 material)
Tues, Nov 11 Implementing Relational Operators
(Projection, Join)
Ch. 14.2-14.4
Thurs, Nov 13 Overview of Query Evaluation Ch. 12
Tues, Nov 18 Oracle's Query Optimizer
Thurs, Nov 20
Tues, Nov 25 Information Retrieval
Text-Based Search Engines
skim Ch. 27.1-27.4
Thurs, Nov 27 No Class: Thanksgiving
Tues, Dec 2 Transaction Management
Concurrency Control
Ch. 16,
17.1, 17.4
Thurs, Dec 4
Tues, Dec 16 Final Exam (12:00-1:50pm)


CS A 341, Fall 2003
Michael Goldwasser
goldwamh at our university domain

Last modified: Tuesday, 02 December 2003