Course Outline

1. 3/27: Introduction
2. 3/29: SQL

   Homework: Writing SQL queries on the IMDB database.

   Reading:  

   • E. F. Codd. A Relational Model of Data for Large Shared Data Banks. Communications of the ACM (1970).  Sections 1.1  -  1.3
     
   •  Joseph Hellerstein and Michael Stonebraker. "The Anatomy of a Database".  In  Readings in Database Systems , 4th edition. Sections 1 - 4.

   ---

3. 4/3: SQL, XPath/XQuery, OQL
   
4. 4/5: Continued

   Reading:  

   • Pal et al. Indexing XML Data Stored in a Relational Database. VLDB 2004.
     
   • Joseph Hellerstein and Michael Stonebraker. What Goes Around Comes Around. In  Readings in Database Systems , 4th edition.

   ---

5. 4/10: Discussion
6. 4/12: "Data modeling" theory (relational algebra, relational calculus, datalog, conjunctive queries, query containment, query answering using views)

   Reading:

   • Halpern, Harper, Immerman, Kolaitis, and Vianu. On the Unusual Effectiveness of Logic in Computer Science.
   • Jeffrey D. Ullman. Information Integration Using Logical Views. ICDT 97.

   ---

7. 4/17: Discussion
8. 4/19: Transactions/Recovery

   ---

9. 4/24: Discussion
10. 4/26: Transactions/Concurrency control

    Reading:

    • Michael Franklin. Concurrency Control and Recovery. In The Handbook of Computer Science and Engineering. Edited by A. Tucker. CRC Press, Boca Raton, 1997
      

    ---

11. 5/1: Discussion
12. 5/3: Query Execution

    Reading (two of these, TBD):

    • G. Graefe. Selections from Query Evaluation Techniques for Large Databases. ACM Computing Surveys 25(2), 1993.
    • Leonard  Shapiro.  Join processing in database systems with large main memories. ACM Transactions on Database Systems  11(3), 1986.
    • A. Ailamaki, D. J. DeWitt, M. D. Hill, D. A. Wood. DBMSs on a Modern Processor: Where Does Time Go? VLDB 1999.

    ---

13. 5/8: Discussion
14. 5/10: Query Optimization 

    Reading:

    • Surajit Chaudhuri. An Overview of Query Optimization in Relational Systems. PODS 1998.
    • Some paper on the Chase technique (TBD).
      

    ---

15. 5/15: Discussion
    
16. 5/17: Database Security

    Reading:

    • S. Rizvi, A. Mendelzon, S. Sudarshan, P. Roy. Extending query rewriting techniques for fine-grained access control. SIGMOD 2004.
    • K. LeFevre, D. DeWitt, R. Ramakrishnan. Incognito: efficient full-domain K-anonymity. SIGMOD 2005.
      

    ---

17. 5/22: Discussion
    
18. 5/24:  Databases & IR, Probabilistic Databases

    Reading:

    • Sanjay Agarwal, Surajit Chaudhuri, Gautam Das, Aristides Gionis. Automated Ranking of Database Query Results. CIDR 2003.
    • Omar Benjelloun, Anish Das Sarma, Chris Hayworth, Jennifer Widom. An Introduction to ULDBs and the Trio System. IEEE Data Engineering Bulletin, March 2006.
    • Christopher Re, Nilesh Dalvi, Dan Suciu. Query Evaluation on Probabilistic Databases. IEEE Data Engineering Bulletin, March 2006.
      

    ---

19. 5/29:  Memorial Day
20. 5/31:  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 bhushan]