[Course Description]
[Class Schedule]
[Reference Material]
[Miscellaneous Material]
[Blackboard: HW Answers, Grades, ...]
| Date | Topics | Reading | Supplements | Assignments Due |
| 8/29 | DB Introduction | Intro | ||
| 8/31 | Relational Data Model; Relational Algebra | Wikipedia (Relational Algebra) | Tables; BandB; RelAlg | |
| 9/2 | Relational Algebra | Homework 1 | ||
| 9/5 | Labor Day Holiday | |||
| 9/7 | Relational Algebra | |||
| 9/9 | Basic SQL Queries; Embedded SQL Queries | Wikipedia (SQL) | SQL; EmbeddedSQL | |
| 9/12 | Web DBs; php; Project 1; Recursive SQL Queries | Wikipedia (php) | php Example; The Elements of Style; Recursive Queries | Homework 2 |
| 9/14 | SQL Queries continued; Relational Calculus | Wikipedia (Relational Calculus); PredCalcRelCalc Review | MoreSQL; RelCalc | |
| 9/16 | Guest Speaker | |||
| 9/19 | Relational Calculus continued; Universal-quantification and SQL Queries | |||
| 9/21 | Relational-Division SQL Queries; Counting-All Queries; Skyline Queries; Project 2 | Opt. SQL Design Patterns by Tropashko | RelationalDivision; CountingAll; SkylineQueries | |
| 9/22 | Project 1 | |||
| 9/23 | Secondary Storage; Files | ScndryStor.pdf; FileOrg.pdf (Sections 1&2); Opt. Pathologies of Big Data; MagDisk | FileOrg; | |
| 9/26 | B+-Tree Indexing | FileOrg.pdf (Section 3) | B+Trees | Homework 3 |
| 9/28 | Query Rewriting | QueryOpt.pdf | QueryRewriting | |
| 9/30 | Cost Estimation | CostEst | Homework 4 by 5:00 pm | |
| 10/3 | Database Modifications; View Update | DB Modifications; ViewUpdate | ||
| 10/4 | Project 2 | |||
| 10/5 | ER Data Modeling | The Entity-Relationship Model, Pages 9–20; classic article—among the top 50 all time in CS | ER; Keys | |
| 10/7 | Conversion from ER to Relational DB | The Entity-Relationship Model, Pages 25–29; | ER to RDB | Homework 5 by 5:00 pm |
| 10/10 | Review | Interim Evaluation 1 | ||
| 10/10–11 | Exam 1 | |||
| 10/12 | Extended ER Data Modeling and Conversion to Relational DB | Mapping Conceptual Models to Database Schemas, Sections 4.1–4.4; | Extended Models & Mappings | |
| 10/13 | Homework 6 by 5:00 pm | |||
| 10/14 | Extended ER (cont.); UML; Data Modeling Tools; Project 3a | OSM & the Ontology Editor | ||
| 10/17 | Functional Depencencies | FD Theory section 9.2 (Pages 431–432) and section 9.4 (Pages 434–438), Wikipedia (Functional Dependency) | FDs | Homework 7 |
| 10/19 | FDs (continued) | |||
| 10/21 | Normal Form Design: BCNF | NormalForms; Wikipedia (BCNF) | BCNF and 3NF | Homework 8 by 5:00 pm |
| 10/24 | Dependency Preservation & 3NF; 2NF & 1NF | Wikipedia (3NF) | ||
| 10/25 | Project 3a | |||
| 10/26 | MVDs and JDs; 4NF & PJNF | MVDs & JDs | ||
| 10/28 | Canonical ER Diagrams; Hypergraph Normalization; Project 3b—normalization | Mapping Conceptual Models to Database Schemas, Section 4.5; Opt: Data Design—Reductions; Opt: Data Design—Synthesis | Mappings and Normal Form Guarantees; Hypergraph Normalization | Homework 9 by 5:00 pm |
| 10/31 | Semantic Web; RDF & RDFS; SPARQL | Wikipedia (Semantic Web); Opt. "The Semantic Web" in ScientificAmerican.com, May 2001 | Semantic Web | |
| 11/2 | Extraction Ontologies; Project 4 | Opt. Web of Knowledge (WoK) Overview Opt. Semantic Web Information Management: A Model-Based Perspective Springer, 2010 | WoK Presentation; | |
| 11/4 | no class; instead, attend Michael Cafarella's colloquium on November 17th at 11:00 in TMCB 1170 | |||
| 11/7 | Normalization Wrap-up | Opt. "Is Abstraction the Key to Computing" | ||
| 11/8 | Homework 10 by 5:00 pm | |||
| 11/9 | Cost Analysis; Project 3c; Constraints | CostAnalysis Constraints.doc | ||
| 11/11 | Triggers | TriggersTransactions.doc | Project 3b by 5:00 pm | |
| 11/14 | Review | Interim Evaluation 2 | ||
| 11/14–15 | Exam 2 | |||
| 11/16 | Transactions | TransProcessing (Intro) | Transactions & Concurrency | |
| 11/17 | Michael Cafarella colloquium, 11:00 in 1170 TMCB | Homework 13 | ||
| 11/18 | Crash Recovery; Concurrency Control | TransProcessing (Sections 1 & 2) | Project 4 | |
| 11/21 | Beyond RDBMSs; Semi-structured Data Management; Dataspaces; Presentation Project | Managing Semi-structured Data; Beyond Relational Databases; Dataspaces | Managing Semi-structured Data | |
| 11/22 | Nested Schemes; Mappings to ORDB & XML Schema | Mapping Conceptual Models to Database Schemas, Section 4.6; Opt: Generating Compact Redundancy-Free XML Documents from Conceptual-Model Hypergraphs | NestedRelations; XNF; XNF Presentation; Mappings from ER to OR & XML Schema | Homework 11 by 5:00 pm |
| 11/23–25 | Thanksgiving Holiday | |||
| 11/28 | XML; XQuery; XML DTDs; XML Schema | XQuery; XQuery demo | ||
| 11/29 | Project 3c | |||
| 11/30 | ACM-L Initiative; Web of Knowledge for Historical Documents; DB-like Initiatives on the Web | Opt. WoK-HD; Opt. Freebase; Opt. Google Squared; Opt. Google Refine Opt. DBpedia; Opt. Fusion Tables | From Information to Knowledge; ACM-L Initiative; WoK-HD | |
| 12/1 | Homework 12 | |||
| 12/2 | Current/Future Data Engineering Challenges | student presentations | ||
| 12/5 | Current/Future Data Engineering Challenges | student presentations | ||
| 12/7 | Review |   | Expected Learning Outcomes | |
| 12/13 | Final, 3:00-6:00 |
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.