CIS 550 Course Schedule

Tentative Weekly Schedule

9/4	Course goals. Basic concepts: data models, queries, transactions, middleware. Architecture of DBMS	Chapter 1
9/9 – 9/11	Relational model. Algebra. Calculus. Homework 1: relational query exercises	Chapter 4 [Codd]
9/16 – 9/18	SQL. Nulls and incomplete info. Homework 2: SQL on Oracle. Homework 1 due.	Chapter 5: 5.1-5.5 Chapter 5: 5.6
9/23 – 9/25	ER modeling. Functional dependencies, Armstrong’s axioms. Homework 3: Normalization. Homework 2 due.	Chapter 2 Chapter 19: 19.1-3 Chapter 19: 19.4-7
9/30 – 10/2	Normalization: 3NF, BCNF. XML model. XML schemas.	Chapter 7: 7.4 [supplementary reading on XML] [Chamberlin XQuery tutorial]
10/7 – 10/9	XPath expressions. XQuery and XSLT overview. Views in SQL and XQuery. Homework 3 due Tuesday. Homework 4: XML.	Chapter 3: 3.6
10/16	Midterm. Homework 4 due.
10/21 – 10/23	Datalog and recursive views. XML views of relations.	[Florescu/Kossmann (pp. 27-34)] [Shanmugasundaram et al. (REVIEW by 10/28)]
10/28 – 10/30	Answering queries using views. Interoperability and data integration. XML as a means of integration. Homework 5: Data integration. 1-2p. Project Plan Due 10/30.	[TSIMMIS (REVIEW by 10/28)] [Levy et al 96]
11/4 – 11/6	Performance tuning overview. Storage, Indexing: B+ Trees, hash indices. External sorting. Structural indices. Homework 6: Indexing. Homework 5 due.	Chapter 20: 20.1 Chapter 8 Chapter 10
11/11 - 11/13	Query execution. Homework 6 due.	Chapter 12, 12.2-12.3, 12.4.1 Chapter 14
11/18 – 11/20	Query optimization. Homework 7: Optimization.	[Chaudhuri survey] Chapter 15
11/25	Transactions. More on tuning; auto-tuning. Homework 7 due.	Chapter 16 Chapter 20: 20.2
12/2	Transactions and concurrency control. The future: app servers, peer data management, the Semantic Web.	[Berners-Lee] [Gribble et al.] [Halevy et al.]
12/4	Review for final. Projects due. Take-home final given out.
12/18	Take-home final exam due, 1PM