|
|
|
 |
|
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 |
3
|
Oct 13
|
Constraints, Views,
Security
PowerPoint, PDF |
HW1 due
(SQL)
|
Constraints and Triggers
Book: 3.2,3.3,5.8
Views
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?
|
10
|
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.
|
 |
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]
|
|
CSE Home 