CSE logo University of Washington Department of Computer Science & Engineering
 CSEP 544 Principles of Database Systems
  CSE Home   About Us    Search    Contact Info 

 Home Page
 Calendar/Lecture Notes
 E-mail Archive 
 Message Board 
 Assignments and Solutions
 Connecting to SQL Server
 Using Tunneling
 Using PostgreSQL
 Installing Software

Daily Schedule for CSEP 544

Note that this schedule will be altered during the quarter. Please make sure to check it every week.

Video lecture archives will be posted here.

Week Date Topic What's happening Readings
1 Sept 29
Course Overview, SQL
PowerPoint, PDF
HW1 posted (SQL)

Book: Chapters 1, 5
2 Oct 6
Conceptual Design, Normal Forms
PowerPoint, PDF
HW2 posted (conceptual design)
Required reading Stonebraker CACM 53(4), 2010 due
Book: Chapters 2, 3 & 19
Oct 13
Constraints, Views, Security 
PowerPoint, PDF
HW1 due (SQL)
Constraints and Triggers
Book: 3.2,3.3,5.8
Book: 3.6
Answering queries using views: A survey, A.Y. Halevy: Sections 1 and 2 (Section 3 is optional)
4 Oct 20
Transactions: recovery
PowerPoint, PDF
HW3 posted (JDBC)
HW 2 due (conceptual design)

From the main textbook (Ramakrishnanand Gehrke):
Chapters 16, 17, 18
From the second textbook (Garcia-Molina,Ullman, Widom):
Chapters 17.2, 17.3, 17.4
Chapters 18.1, 18.2, 18.3, 18.8, 18.9
5 Oct 27 Transactions: concurrency control y
PowerPoint, PDF   
HW4 posted (transaction)
Same as above
6 November 3
XML, XPath, XQuery
PowerPoint, PDF  
HW5 posted: (database tuning)
HW3 due

Book: Chapters 27.6, 27.7, 27.8
7 November 10 Data storage, Indexes, Physical Tuning
PowerPoint, PDF
HW4 due
Book: Chapters 8, 9, 10, 20, 21
8 November 17
Query Execution
PowerPoint, PDF
HW6 posted (XML)
HW5 due
Book: Chapters 4.2, 12, 14
9 November 24
Query Optimization
PowerPoint, PDF
HW7 posted (Pig Latin)
Query Optimizers: Time to Rethink the Contract?
Dec 1
Paralell Databases
PowerPoint, PDF
HW 6 due  
11 -- Take Home Final    
Posted Saturday Dec 4 (12:01am)
Due Monday Dec 6 (12:01am)
11 Dec 8 Miscellaneous: Data privacy, Data provenance, Probabilistic databases (not on the final)    
PowerPoint, PDF
HW7 due

Recommended Reading

1. An Overview of Query Optimization in Relational Systems by Surajit Chaudhuri. A high-level overview of  query optimization. Contains the semijoin reduction, its called "magic set" there.
2. Query Evaluation Techniques for Large Databases by Goetz Graefe. The complete reference for physical operators. Difficult to read, but its the complete story.

3. Access Path Selection in a Relational Database Management System  by Selinger et al. The original and famous paper on System R.

4. Parallel database systems: the future of high performance database systems  by David Dewitt and Jim Gray.

5. Check out the reading list from the Fall 2008 Database Research Seminar for recent papers on parallel processing on a large scale.

CSE logo Department of Computer Science & Engineering
University of Washington
Box 352350
Seattle, WA  98195-2350
(206) 543-1695 voice, (206) 543-2969 FAX
[comments to bhushan[AT]cs.washington.edu]