CS145 - Autumn 2009
Introduction to Databases
News
Schedule, Lecture Notes, Readings
Filled-in lecture notes are available via Coursework approximately one week after each lecture.

WeekDateTopic & 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 Non-Traditional Data Stores
Raghotham Murthy -- Facebook and CS PhD student
--
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.