[Course Description]
[Class Schedule]
[Homework Assignments]
[Answers for Homework Assignments]
[Programming Projects]
[OSM Allegro]
[Overhead Transparencies]
[Class Bed & Breakfast Database]
[Previous CS452 Exams]
[Errata]
[Tutorials]
[XML]
[Data Extraction and Integration Presentations]
[Family History Presentations]
[Sample HTML Documents and PHP Code]
[Newsgroup]
[Grades]
| Date | Topics | Reading | Transparancies | Assignments Due |
| 9/3 | DB Introduction | 1 | 1:1-4 | |
| 9/5 | Abstraction; ER Model | 2.1-2.2; 2.3.1 | 2:1-5 | |
| 9/8 | ER Model | 2:6-11 | ||
| 9/10 | ER Model; Schemes | 2.3.3-2.4.1 | 2:12-16 | |
| 9/12 | Updates; Relational Algebra | 2.4.1-2.4.2 | 2:17-27 | Homework 1 |
| 9/15 | SQL; Embedded SQL; Web DBs | 2.4.3 | 2:28-37 | |
| 9/17 | Secondary Storage; Seq. Files | 3.1-3.2.1 | 3:1-5 | Homework 2 |
| 9/19 | Hashing; B-trees | 3.2.2-3.2.3 | 3:6-10 | |
| 9/22 | B-trees | |||
| 9/24 | Query Rewriting | 3.3.1 | 3:11-16 | Homework 3 |
| 9/26 | Cost Estimation | 3.3.2 | 3:17-22 | |
| 9/29 | Crash Recovery | 3.4.1 | 3:23-27 | Homework 4 |
| 10/1 | Concurrency Control | 3.4.2 | 3:28-32 | |
| 10/3 | Data Modeling | 4.1 | 4:1-5 | Homework 5 |
| 10/6 | Data Modeling; Allegro | 4:6-9 | ||
| 10/7 | Project 1 | |||
| 10/8 | Review | |||
| 10/8-9 | Exam 1 | |||
| 10/10 | Predicate Calculus | 5.1 | 5:1-6 | |
| 10/13 | Modeling Theory | 5.2.1 | 5:7-9 | Homework 6 |
| 10/15 | Guest Speaker | |||
| 10/17 | Relational Calculus | 5.2.2 | 5:10-14 | Homework 7 |
| 10/20 | Relational Calculus | 5:15-16 | ||
| 10/22 | Model Formalization | 6.1 | 6:1-5 | Homework 8 |
| 10/24 | Hypergraphs | 9.1 | 9:1-5; Aux. Slides | |
| 10/27 | FDs; FD Motivation | 9.2-9.3 | 9:6-8 | Homework 9 |
| 10/29 | FD Implication | 9.4.1 | 9:9-18 | |
| 10/30 | Project 2 | |||
| 10/31 | FD Implication | 9:19-23 | ||
| 11/3 | Sem. Eq.; Roles; Congruency | 9.4.2-9.4.3 | 9:24-34 | Homework 10 |
| 11/5 | Head & Tail Reductions | 9.5-9.6 | 9:35-40 | |
| 11/6 | Project 3a | |||
| 11/7 | Equiv. Class Transforms | 9.7 | 9:41-47 | |
| 11/10 | Review | |||
| 11/10-11 | Exam 2 | |||
| 11/12 | NonFD Relationship Sets | 9.8-9.9 | 9:48-52 | |
| 11/14 | Embedded FDs | 9.10 | 9:53-57 | Homework 11 |
| 11/17 | MVDs; JDs; Redundancy | 10.1-10.3 | 10:1-8 | |
| 11/18 | ||||
| 11/19 | Synthesis | 10.4 | 10:9-16 | |
| 11/21 | Interscheme Dependencies | 10.5 | 10:17-24 | Homework 12 |
| 11/24 | Scheme Properties; Normal Forms, FD Preservation | 10.6 | 10:25-33 | Project 3b |
| 11/25 | Cost Analysis | 10.7; 13 | 10:34-38 | |
| 12/1 | XML; XQuery | Skim Ref. Man. | XQuery Slides | Homework 13 |
| 12/3 | Nested Schemes; XML DTDs | 10.8-9 | 10:39-46; XNF Slides; XNF Presentation | |
| 12/4 | Project 3c | |||
| 12/5 | The Web as a DB; Data Extraction; Reading Tables with Unknown Structure | Data Extraction Presentations | ||
| 10/8 | Data Integration; the Elijah Lecture | Data Integration Presentations; Family History Presentations | Homework 14 | |
| 12/10 | Review |   | ||
| 12/16 | Final, 3:00-6:00 |
You can use the
Bed & Breakfast Database on the internet.