CS145 - Autumn 2009
Introduction to Databases

News

11/2/09: Your Gradiance exercises for the week are now available -- in two parts with six problems each. Launch Gradiance to get started. Also, Project Part 2 is now assigned. Even though you only have a week for this part, it is comparable to the previous one in difficulty and time required. Gradiance exercises and Project Part 2 are due Monday November 9, 11:59 PM.
11/1/09: Graded midterm exams will be distributed in class on Monday November 2.
- After class they will not be available again until Thursday November 5. Starting on Thursday, they can be picked up from the course administrator (Marianne Siroker in Gates 435) between the hours of 9:00-11:30 and 1:30-4:00 daily.
- SCPD exams will be sent by courier if they had a route form attached or were clearly marked.
- The score distribution is listed on the Exams information page.
- Please take a sample solution. If you feel there was an error in grading your exam, please read and follow the regrade policy on the Exams information page.

Schedule, Lecture Notes, Readings

Filled-in lecture notes are available via Coursework approximately one week after each lecture.

Week	Date	Topic & Lecture Notes Link (*)	Readings (**)
#1	Mon. Sept. 21	Introductory Material	Chap. 1 all SQL for Web Nerds: Introduction
	Wed. Sept. 23	Data: Relations and XML XML Demo -- Set 1 Set 2 Set 3 Set 4	Chap. 2 through 2.3; Chap. 11 through 11.4.4 (see errata for pp. 483-507) Optional: XML: Introduction or Tutorial DTDs: Introduction or Tutorial XML Schema: Introduction
#2	Mon. Sept. 28	Data: Relations and XML (cont'd); Relational Algebra	Sect. 2.4
	Wed. Sept. 30	Relational Algebra (cont'd); SQL Queries and Updates SQL Demo -- Schema Data Queries	Chap. 6 through 6.5; Chap. 9 all (***)
#3	Mon. Oct. 5	SQL Queries and Updates (cont'd)	--
	Wed. Oct. 7	SQL Queries and Updates (cont'd)	--
#4	Mon. Oct. 12	XML Queries and Transformations Demos -- Data XPath XQuery XSLT	Chap. 12 all (see errata for pp. 517-554) Optional: XPath: Introduction or Tutorial XQuery: Introduction or Tutorial XSLT: Introduction or Tutorial
	Wed. Oct. 14	XML Queries and Transformations (cont'd)	--
#5	Mon. Oct. 19	Relational Database Design	Ch. 3 except 3.7 (some ***)
	Wed. Oct. 21	Relational Database Design (cont'd)	--
#6	Mon. Oct. 26	Higher-Level Design: UML	Ch. 4 sections 4.7-4.8 Optional: UML Readings
	Wed. Oct. 28	MIDTERM EXAM: in class	--
#7	Mon. Nov. 2	Constraints and Triggers Constraints & Triggers Demo -- Schema Data Constraints Triggers	Ch. 7 all
	Wed. Nov. 4	Constraints and Triggers (cont'd)	--
#8	Mon. Nov. 9	Transactions; Indexes	Sect. 6.6; Sect. 8.3-8.4
	Wed. Nov. 11	Views Views Demo -- Schema Data Views	Sect. 8.1-8.2, 8.5
#9	Mon. Nov. 16	Authorization; SQL Recursion	Sect. 10.1-10.2
	Wed. Nov. 18	Data Warehousing & Data Mining	Sect. 10.6-10.7
--	--	THANKSGIVING BREAK	--
#10	Mon. Nov. 30	Data management & processing in the Cloud (guest lecture)	--
	Wed. Dec. 2	Project demos, wrap-up, exam review, and refreshments	--
#11	Wed. Dec. 9	FINAL EXAM: 9:30-11:30 AM	--

(*) All lecture notes are included in the course reader. See Books in the Administrative Information page for more information.

(**) Chapter numbers refer to the course textbook -- A First Course in Database Systems, Third Edition or Database Systems: The Complete Book, Second Edition. See Books in the Administrative Information page for more information.

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