Lectures
Below are the required readings and lecture notes for each topic in the course.
Lecture notes will be posted below as they become available. Often this will be after the lecture.
A lot happens in lecture that will not be represented in these slides, and you should augment them with your own personal notes. Research shows that students who take and study from their own notes consistently do better on tests than those who simply study from supplied notes. If you miss class, it would be a good idea to get notes from someone who was there.
By Topic
This list of readings may change slightly during the term.
| Topic | Readings (Ullman and Widom) |
Notes (Day Section: Horton) |
Notes (Evening Section: Papagelis) |
|---|---|---|---|
| Introduction | Chapter 1 | Intro | Intro |
| The Relational Model | Sections 2.1 to 2.3 | Relational Model | Relational Model |
| Relational Algebra | Sections 2.4, 2.5 and 5.1 |
Relational Algebra Bags and ICs |
Relational Algebra (final version) Integrity Constraints (one slide) |
|
SQL: Data Definition Language and SQL: Data Manipulation Language |
Chapter 6 Chapter 7 (except 7.4-7.5) 8.1-8.4 (except "trigger" example) |
SQL: Introduction SQL: Data Manipulation Language
University database: schema and data SQL: Indices |
SQL: Part A SQL: Part B SQL: DDL, DML, Views, Indexes |
| SQL in a program | Sections 9.1-9.6 | Embedded SQL | Embedded SQL |
| SQL security | SQL Injection | ||
| XML, XPath, and XQuery |
Chapter 11 Sections 12.1 and 12.2 |
XML and DTDs XML Query Languages Learning XPath by examples Files use in the examples: personList.dtd, personList.xml, and bars.xml (use "save link as" in your browser to get these) |
XML and DTDs XML Query Languages XSLT (extra material) |
| The Entity-Relationship Model | Sections 4.1 to 4.5 (except subclasses: 4.1.11) |
The E/R Modal and DBER Design |
E/R Model & DB Design |
| Database Design and Normalization | Sections 3.1 to 3.5 |
Design and Normalization (28 Nov: minor improvements to slides 39 onwards) |
Design and Normalization (final) Wrap Up |
By Week
Here is the tentative schedule of topics for each week of the course. Some topics may shift around depending on how we progress.
| Week | Topics | Announcements etc. (day section: Horton) |
Announcements etc. (evening section: Papagelis) |
|---|---|---|---|
| 1 | Introduction The Relational Model |
Announcements | |
| 2 | Relational Algebra |
Announcements We did a lot on the blackboard, so get notes if you weren't in class! |
|
| 3 | Relational Algebra |
Announcements Almost the whole lecture was examples worked on the board. The last example went too quickly. Here it is with some explanation and the final solution in RA: "every" query |
|
| 4 | Relational Algebra SQL |
Announcements |
Announcements Here is the right solution to the question Q9 in Exercise 4.5 of the tutorial. |
| 5 | SQL | Announcements | |
| 6 | SQL | Announcements | |
| 7 | SQL in a program SQL security |
Announcements | |
| 8 | XML, XPath, XQuery |
Announcements | |
| 9 | XML, XPath, XQuery | Note: Diane falls behind due to fall break | |
| 10 | Design and Normalization | Announcements | |
| 11 | Design and Normalization | Announcements | |
| 12 | The Entity-Relationship Model | Announcements | |
| 13 | No eve class because classes end Tuesday; Diane catches up | Announcements |