Assignments | Course Home | PostgreSQL | Schedule & Lecture Notes | Submit

Saint Louis University

Computer Science 371

Michael Goldwasser

Fall 2005

Dept. of Math & Computer Science


Please note that the schedule for future classes is tentative.

Also note: For each lecture, we denote both a topic as well as the associated reading in the textbook. The live link on the 'topic' leads to a page of my personal notes for that lecture. Those personal notes are not nearly as complete or polished as the associated readings from the text. In truth, they exist mostly to provide a brief outline of the day's lecture. Students are expected to read the associated sections of the text. In cases where my notes include material which is not explicitly in the text, I will add the word "notes" to the explicit reading list.

Week Day Topic Reading
Aug 29-Sep 2 Mon Introduction, Course Administration Ch 1
Wed Introduction to Relational Database Ch. 2.1-2.2
Fri Transactions and ACID Ch. 2.1,2.3
Sep 5-Sep 9 Mon No Class: Labor Day
Wed The Relational Data Model Ch. 3
Sep 12-Sep 16 Mon
Wed Entity-Relationship Models Ch. 4.1-4.5,4.7-4.9
Sep 19-Sep 23 Mon
Fri Use of the PostgreSQL DBMS supplemental
Sep 26-Sep 30 Mon Queries in SQL
(my notes)
skim Ch. 5.1
read Ch. 5.2
Oct 3-Oct 7 Mon Review
Wed Review
Fri First Exam (includes material through Sep 30 - info )
Oct 10-Oct 14 Mon Schema Normalization Ch. 6
Oct 17-Oct 21 Mon
Wed Example of real-life schema refinement
(university example)
Fri No Class: Popular Demand
Oct 24-Oct 28 Mon No Class: Fall Break
Wed Data Organization (Heap Files, Sorted Files) Ch. 9.1-9.3
Oct 31-Nov 4 Mon Indexing 9.4
Wed ISAM and B+ Trees 9.5
Fri Hash Indexing 9.6
Nov 7-Nov 11 Mon Review
Wed Review
Fri Second Exam (includes material through Nov 4 )
Nov 14-Nov 18 Mon Relational Algebra and Query Evaluation Ch. 5.1
Wed The TIGER data set
Fri Query Processing Ch. 10
Nov 21-Nov 25 Mon
Wed No Class: Thanksgiving Break
Nov 28-Dec 2 Mon
Fri Examples of Query Evaluation on TIGER
Dec 5-Dec 9 Mon
Dec 12 Mon

14 Dec 2005, Wednesday Final Exam (2:00-3:50)

Michael Goldwasser
CSCI 371, Fall 2005
Last modified: Friday, 02 December 2005
Assignments | Course Home | PostgreSQL | Schedule & Lecture Notes | Submit