CS145 - Autumn 2006
Introduction to Databases
News
Schedule, Lecture Notes, Readings
Reading assignments and links to lecture notes are added over time.
This schedule may evolve as the course progresses.


DateTopic & Lecture Notes LinkReadings (*)
Mon. Sept. 25 Introductory Material Chapter 1,
SQL for Web Nerds: Introduction
Wed. Sept. 27 Data: Relations and XML 3.1, 6.6.1-6.6.4, 4.7,
Introduction to XML or XML Tutorial,
Introduction to DTD or DTD Tutorial
Mon. Oct. 2 Relational Algebra 5.1-5.2
Wed. Oct. 4 SQL: Queries and Updates 6.1-6.5, 8.1 (**), 8.5 (**)
optional:
SQL for Web Nerds: Queries and Complex Queries
Mon. Oct. 9 SQL (cont'd);
XML Queries: XPath
XPath Tutorial (with interpreter)
optional:
different XPath Tutorial, XPath,
XPath 1.0 Specification
Wed. Oct. 11 XPath (cont'd) and XQuery XQuery Tutorial
optional: different XQuery Tutorial,
XQuery 1.0 Specification
Mon. Oct. 16 XQuery (cont'd);
Relational Database Design
3.4-3.7
Wed. Oct. 18 Relational Design (cont'd) --
Mon. Oct. 23 Relational Design (cont'd);
Higher-Level Design: UML
UML Readings
Wed. Oct. 25 UML (cont'd);
Constraints and Triggers
Chapter 7
optional:
SQL for Web Nerds: Triggers
Mon. Oct. 30 Constraints and Triggers (cont'd);
Exam review
--
Wed. Nov. 1 MIDTERM EXAM --
Mon. Nov. 6 Transactions;
CTL course review
8.6
Wed. Nov. 8 Indexes; Views 6.6.5-6.6.6, 6.7
optional:
SQL for Web Nerds: Views
Mon. Nov. 13 Authorization;
Object-Relational SQL
8.7, 9.4-9.5
Wed. Nov. 15 Object-Relational SQL (cont'd);
SQL Recursion
10.4
-- THANKSGIVING BREAK --
Mon. Nov. 27 Data Warehousing & Data Mining On-Line Analytical Processing and Data Cubes (pdf),
Summarizing Data with CUBE and ROLLUP,
SQL for Aggregation in Data Warehouses
optional:
SQL for Web Nerds: Data Warehousing
Wed. Nov. 29 Data Streams & Continuous Queries
slides in pdf
STREAM paper (pdf)
Sections 1, 2, 7
Mon. Dec. 4 Uncertain Data
slides in pdf
Trio paper (pdf)
All sections except 1.1, 4
Wed. Dec. 6 Project demos, wrap-up,
exam review, and refreshments
--
Thu. Dec. 14 FINAL EXAM
9:30-11:30 AM
--

(*) 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 in the Administrative Information page for more information.

(**) Required reading even though material is not covered in lecture.