CS145 - Autumn 2006
Introduction to Databases

News

12/14/06: You may pick up your graded final exams from the course administrator (Marianne Siroker in Gates 435) between the hours of 10:00-11:00 AM and 1:30-3:00 PM daily. SCPD exams are being sent by courier if they had a route form attached or were clearly marked. Final exam scores will be entered into Coursework and final grades will be entered into Axess by the end of the day Friday December 15.
12/6/06: A big congratulations to the four winners of this year's AuctionBase Contest, and to one honorable mention for an exceptionally good user interface.
- Tague Griffith
- Benjamin Nham
- Aaron Tam
- Jimmy Zhang
- Marcello Bastéa-Forte (honorable mention)

Schedule, Lecture Notes, Readings

Reading assignments and links to lecture notes are added over time.
This schedule may evolve as the course progresses.

Date	Topic & Lecture Notes Link	Readings (*)
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.