Saint Louis University |
Computer Science 371
|
Dept. of Math & Computer Science |
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 syllabus |
| Wed | Introduction to Relational Database |
Ch. 2.1-2.2 sqlzoo.net |
|
| 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 | |
| Fri | |||
| Sep 12-Sep 16 | Mon | ||
| Wed | Entity-Relationship Models | Ch. 4.1-4.5,4.7-4.9 | |
| Fri | |||
| Sep 19-Sep 23 | Mon | ||
| Wed | |||
| 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 sqlzoo.net |
| Wed | |||
| Fri | |||
| 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 |
| Wed | |||
| Fri | |||
| Oct 17-Oct 21 | Mon | ||
| Wed |
Example of real-life schema refinement
(university example) |
notes | |
| 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 | |
| Fri | |||
| 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 | ||
| Fri | |||
| Nov 28-Dec 2 | Mon | ||
| Wed | |||
| Fri | Examples of Query Evaluation on TIGER | ||
| Dec 5-Dec 9 | Mon | ||
| Wed | |||
| Fri | |||
| Dec 12 | Mon | ||
| 14 Dec 2005, Wednesday | Final Exam (2:00-3:50) | ||