CS145 - Summer 2006
Introduction to Databases

Schedule of Lectures and Readings

DateTopicReadings (*)
June 28 (Wed) Introduction;
Data Models: Relations and XML
Intro material: textbook chapter 1 &
SQL  for Web Nerds: Introduction
Relations: 3.1
XML: 4.7, XML in 10 Points, XML Tutorial, DTD Tutorial
July 3 (Mon) Relational Algebra 5.1 - 5.2
Optional: 5.3 - 5.4
July 5 (Wed) SQL 6.1 - 6.5, 6.6.1-6.6.4
Optional: SQL for Web Nerds:
Queries, Advanced Queries, Style
July 10 (Mon) SQL + Programming (Read for a general understanding of the various ways
of using SQL programmatically. Don't worry about details
and syntax of specific systems and APIs.)
Embedded SQL: 8.1
PSM: 8.2
Java: 8.5
Escaping to the procedural world
Optional: C: 8.4, ODBC, Perl DBI
July 12 (Wed) Null Redux;
XPath, SAX & DOM
XPath Tutorial (with interpreter),
SAX basics, DOM Tutorial
SAX Spec, DOM Spec, XPath Spec,
 XQuery Tutorial, XQuery Spec
July 17 (Mon) Redundancy, Redundancy, & Normalization 3.4 - 3.7
July 19 (Wed) UML, Database Design
no required readings
Optional: UML Spec, many tutorials
(UML is huge. We are only covering a very small
subset of UML which is used for data modeling.)
July 24 (Mon) Ketchup & Midterm Review no required readings
Databases for Human Rights:
excerpt from Who Did What to Whom
July 26 (Wed) Constraints and Triggers all of Chapter 7 in the textbook
optional: SQL for Web Nerds: Triggers
July 31 (Mon) Transactions, Indices
8.6, 6.6.5-6.6.6
optional: SQL for Web Nerts: Transactions
Aug 2 (Wed) Views, Authorization 6.7, 8.7
optional: SQL for Web Nerds: Views
Aug 7 (Mon) Data Warehousing, OLAP,  Data Mining 20.4, 20.5 (pdf for those without large textbook)
Summarizing Data with CUBE and ROLLUP,
Oracle Data Warehousing SQL,
SQL for Web Nerds: Data Warehousing
Aug 9 (Wed) Data Privacy & Ethical IssuesAgainst Computer Matching
In favor of Computer Matching
GAO Datamining Report read page 2 (highlights) only
Poindexter TIA speech
USA Today TIA article
Iceland health database
USA Today article: DNA database
OPA Privacy Policy Guidelines
Aug 14 (Mon) Object-Relational DBs4.5.1-4.5.3,  9.4-9.5
optional: ODL/OQL (4.1-4.5,  9.1-9.3)
Aug 16 (Wed) Wrap-up,
DB courses & research at Stanford,
Project Demos,
Exam Review
no readings

(*) All numbers in this column refer to chapters or sections of the course textbook - A First Course in Database Systems, Second Edition or Database Systems: The Complete Book. See Books on the Administrative Information page for more information.

The midterm exam will not be held during normal class hours. It will be held at 7:00pm on Monday, July 24th in Gates B01.

The final exam will be held Saturday Aug 19th, from 12:15pm to 3:15pm in Gates B01.

Old News