Course Outline

1. 3/29: Intro
2. 3/31: SQL

   Reading: Chapter 1 of the Greenspun's online book.

   ---

3. 4/5: SQL
4. 4/7: Conceptual Design; Normal Forms

   Reading: Chapters 2 and 3 of the Greenspun's book.

   ---

5. 4/12: XML/XQuery

   Reading:

   • Simeon, Wadler: The essence of XML. POPL 2003.

   Other suggested readings:

   1. http://www.xml.com/pub/a/98/10/guide0.html
   2. http://www.w3.org/TR/2003/WD-xquery-use-cases-20030502/
6. 4/14: cont'd

   ---

7. 4/19: Transactions. Guest lecturer: Alan Fekete
8. 4/21: continued

   ---

9. 4/26: XML v.s. Relational v.s. Object-relational

   Reading:

   • M.J. Carey, D.J DeWitt. Of Objects and Databases: A Decade of Turmoil. VLDB 1996
10. 4/28: Theory

    Reading:

    • Halpern, Harper, Immerman, Kolaitis, and Vianu. On the Unusual Effectiveness of Logic in Computer Science.

    ---

11. 5/3: Theory Reading:
    • Jeffrey D. Ullman. Information Integration Using Logical Views.ICDT 1997.
12. 5/5: Theory Reading:
    • Todd Green et al.Processing XML Streams with Deterministic Automata.

    ---

13. 5/10: Data Storage; indexes
14. 5/12: Indexes

    ---

15. 5/17: Physical operators
16. 5/19: cont Reading:
    • G. Graefe. Query Evaluation Techniques for Large Databases. ACM Computing Surveys 25(2), 1993.
      Note: this is a very long paper. Start reading early.

    ---

17. 5/24: Optimizations Reading:
    • P. Selinger, M. Astrahan, D. Chamberlin, R. Lorie, T. Price. Access Path Selection in a Relational Database Management System. SIGMOD 1979.
    • S. Chaudhuri. An Overview of Query Optimization in Relational Systems. PODS 1998.
18. 5/26: cont

    ---

19. 5/31: Current research topics and/or Final Review
20. 6/2: Project presentations

	Department of Computer Science & Engineering University of Washington Box 352350 Seattle, WA  98195-2350 (206) 543-1695 voice, (206) 543-2969 FAX [comments to nilesh]