[Course Description]
[Class Schedule]
[Reference Material]
[Homework Answers]
[Grades]
| Date | Topics | Reading | Supplements | Assignments Due |
| 8/31 | DB Introduction | Opt. U&W 1 | Intro | |
| 9/2 | Relational Data Model; Relational Algebra | Wikipedia (Relational Algebra); Opt. U&W 3.1,5.1–2 | Tables; BandB; RelAlg | |
| 9/4 | Relational Algebra | Opt. U&W 5.4.7 | Homework 1 | |
| 9/9 | Relational Algebra | |||
| 9/11 | Basic SQL Queries | Wikipedia (SQL); Opt. U&W 6.1–4 | SQL | |
| 9/14 | Embedded SQL Queries | Opt. U&W 8.1,8.5; | EmbeddedSQL | Homework 2 |
| 9/16 | Web DBs; php; Project 1; Recursive SQL Queries | Wikipedia (php); Opt. U&W 10.4.1 | php Example; The Elements of Style; Recursive Queries | |
| 9/18 | SQL Queries; Project 2 | MoreSQL | ||
| 9/21 | SQL Queries continued; Relational Calculus | Wikipedia (Relational Calculus); Opt. PredCalcRelCalc Review | RelCalc | |
| 9/23 | Relational Calculus continued; Universal-quantification and SQL Queries | |||
| 9/24 | Project 1 | |||
| 9/25 | Counting-All Queries; Skyline Queries | RelDivision CountingAll SkylineQueries | ||
| 9/28 | Secondary Storage; Files | ScndryStor.pdf; FileOrg.pdf (Sections 1&2); Opt. U&W 6.6; Opt. Pathologies of Big Data; | FileOrg | |
| 9/30 | B+-Tree Indexing | FileOrg.pdf (Section 3) | FileOrg | Homework 3 |
| 10/2 | Query Rewriting | QueryOpt.pdf | QueryRewriting | |
| 10/5 | Cost Estimation | CostEst | Homework 4 | |
| 10/7 | Database Modifications; View Update | Opt. U&W 6.5,6.7 | DB Modifications; ViewUpdate | |
| 10/8 | Project 2 | |||
| 10/9 | ER Data Modeling | The Entity-Relationship Model, pages 9–20; classic article—among the top 50 all time in CS; Opt. U&W 2 | ER; Keys | |
| 10/12 | Conversion from ER to Relational DB | The Entity-Relationship Model, pages 25–29; | ER to RDB | Homework 5 |
| 10/14 | Review | Interim Evaluation 1 | ||
| 10/14–15 | Exam 1 | |||
| 10/16 | Extended ER Data Modeling and Conversion to Relational DB | Mapping Conceptual Models to Database Schemas, pages 1–24; | Extended Models & Mappings | |
| 10/19 | Extended ER (cont.); UML; Data Modeling Tools; Project 3a | OSM & Allegro | Homework 6 | |
| 10/21 | Functional Depencencies | FD Theory section 9.2 (pages 431–432) and section 9.4 (pages 434–438), Wikipedia (Functional Dependency); Opt. U&W 3.4 | FDs | |
| 10/23 | FDs (continued) | nemesisOLM@hotmail.comOpt. U&W 3.5 | ||
| 10/26 | Normal Form Design: BCNF | NormalForms; Wikipedia (BCNF); Opt. U&W 3.6 | BCNF and 3NF | Homework 7 |
| 10/28 | BCNF (continued) | |||
| 10/30 | Dependency Preservation & 3NF; 2NF & 1NF | Wikipedia (3NF); Opt. U&W 3.7 | Homework 8 | |
| 11/2 | MVDs and JDs; 4NF & PJNF | MVDs & JDs | ||
| 11/3 | Project 3a | |||
| 11/4 | Canonical ER Diagrams; Hypergraph Normalization; Project 3b—normalization | Mapping Conceptual Models to Database Schemas, pages 24–32; Opt: Data Design—Reductions; Opt: Data Design—Synthesis | Mappings and Normal Form Guarantees; Hypergraph Normalization | |
| 11/6 | Cost Analysis | CostAnalysis | Homework 9 | |
| 11/9 | Guest Speaker | |||
| 11/11 | Semantic Web; RDF & RDFS; SPARQL; Project 4b | Opt. Wikipedia (Semantic Web); Opt. "The Semantic Web" in ScientificAmerican.com, May 2001 | Semantic Web | |
| 11/13 | Web of Knowledge | Opt. WoK Overview Opt. Theoretical Foundations for Enabling a Web of Knowledge | From Data to Knowledge; WoK Presentation | |
| 11/16 | Constraints | Opt. "Is Abstraction the Key to Computing | Constraints.doc | Project 4b |
| 11/18 | Triggers | Oracle SQL Developer -- Online Help: Chapter 10 Triggers: Usage Information | TriggersTransactions.doc | |
| 11/19 | Homework 10 | |||
| 11/20 | Review | Interim Evaluation 2 | ||
| 11/20–21 | Exam 2 | |||
| 11/23 | Transactions; Project 3b—constraints, transactions, and triggers | Opt. U&W 8.6 | Transactions & Concurrency | |
| 11/24 | Crash Recovery; Concurrency Control | TransProcessing.pdf | ||
| 11/30 | Beyond RDBMSs; Semi-structured Data Management; Dataspaces | Managing Semi-structured Data; Opt. Beyond Relational Databases; Opt. Dataspaces | Managing Semi-structured Data | Homework 11 |
| 12/2 | Nested Schemes; Mappings to ORDB & XML Schema | Mapping Conceptual Models to Database Schemas, pages 32–38; | NestedRelations; XNF; XNF Presentation; Mappings from ER to OR & XML Schama; Opt. U&W 4.7 | |
| 12/3 | Project 3b | |||
| 12/4 | XML; XQuery; Project 4a; XML DTDs; XML Schema | XQuery; XQuery demo | ||
| 12/7 | Information Extraction; Free-From Queries; Project 4c; Schema Mapping & Integration; Data Warehouses | Opt. Toward Semantic Understanding Opt. Wikipedia (Data Warehouse) | Semantic Understanding Presentation; Free-form Queries; Schema Matching Presentation | Homework 12 |
| 12/9 | Review |   | Expected Learning Outcomes | |
| 12/10 | Project 4a | |||
| 12/16 | Final, 2:30-5:30 |
You can use the Bed & Breakfast Database on the Internet. You can also look at the source to see how to use SQLite with PHP to allow databases to be used on the Internet.