Reading Assignments

CSE Home

About Us

Search

Contact Info

Reading List

1. E.F. Codd. A Relational Model of Data for Large Shared Data Banks. CACM 13(6), 1970, pp. 377-387. ( Review due Mon 8-Apr-2002)
2. M.J. Carey, D.J DeWitt. Of Objects and Databases: A Decade of Turmoil. VLDB 1996. ( Review due Mon 8-Apr-2002)
3. P. Wadler. A formal semantics of patterns in XSLT. Submitted to BSL. ( Review due Mon 15-Apr-2002)
4. J. Shanmugasundaram, K. Tufte, C. Zhang, G. He, D. J. DeWitt, J. F. Naughton. Relational Databases for Querying XML Documents: Limitations and Opportunities. VLDB 1999. ( Review due Mon 15-Apr-2002)
Additional Resources: (No review required.)
• Technical Guide to XML
• XML in Database Management Systems
• XQuery Tutorial
5. Halpern, Harper, Immerman, Kolaitis, and Vianu. On the Unusual Effectiveness of Logic in Computer Science. Submitted to BSL. ( Review due Mon 22-Apr-2002)
6. Christos H. Papadimitriou. Database Metatheory: Asking the Big Queries. PODS 1995. ( Review due Mon 22-Apr-2002)
7. Jeffrey D. Ullman. Information Integration Using Logical Views. ICDT 1997. ( Review due Mon 22-Apr-2002)
8. P. Selinger, M. Astrahan, D. Chamberlin, R. Lorie, T. Price. Access Path Selection in a Relational Database Management System. SIGMOD 1979. ( Review due Wed 1-May-2002)
9. G. Graefe. Query Evaluation Techniques for Large Databases. ACM Computing Surveys 25(2), 1993. ( Review due Wed 8-May-2002)
10. S. Chaudhuri. An Overview of Query Optimization in Relational Systems. PODS 1998. ( Review due Mon 13-May-2002)
Additional Resources: (No review required.)
• J. Shanmugasundaram, E. Shekita, R. Barr, M. Carey, B. Lindsay, H. Pirahesh, B. Reinwald. Efficiently Publishing Relational Data as XML Documents. VLDB 2000.
• M. Fernandez, W. Tan, D. Suciu. SilkRoute: Trading between Relations and XML. WWW9 2000.
• M. Fernandez, A. Morishima, D. Suciu. Efficient Evaluation of XML Middle-ware Queries. SIGMOD 2001.
• D. Florescu, D. Kossmann. Storing and Querying XML Data Using an RDBMS. IEEE Data Engineering Bulletin, 1999.
• A. Deutsch, M. Fernandez, D. Suciu. Storing Semistructured Data with STORED. SIGMOD 1999.
• M. Yoshikawa, T. Amagasa, T. Shimura, S. Uemura. XRel: A Path-based Approach to Storage and Retrieval of XML Documents Using Relational Databases. ACM Transactions on Internet Technology, 2001.

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