[Course Home] [Berkeley] [EECS Dept.] [CS Division] [Database Research]
Syllabus for CS 294-7, Spring 1999
Post-Modern Database Systems:
Databases Meet the Web
Week 1: Getting Organized
Readings: None.
Tuesday, 1/19: No class (which will be the norm for Tuesdays).
Thursday, 1/21: Introductory comments and in-class discussion (Carey/Hellerstein).
Systems seminar, 1/21: Soumen Chakrabarti (IBM Almaden).
Week 2: Adding Objects to Database Systems
Readings:
- M. Carey et al, O-O, What Have They Done to DB2?, IBM Research Report RJ-10132, IBM Almaden Research Center, October 1998.
- R. Ramakrishnan and J. Hellerstein, Object-Database Systems, Chapter 21 of Database Management Systems (by R. Ramakrishnan), WCB/McGraw-Hill, 1998, pp. 614-645.
- P. Bernstein et al, The Asilomar Report on Database Research, ACM SIGMOD Record 27(4), pp. 74-80. (*)
Tuesday, 1/26: Remedial class on SQL database systems (Hellerstein).
CS colloquium, 1/27: Mike Carey (IBM Almaden and UC Berkeley).
Thursday, 1/28: Object-oriented and object-relational database systems (Carey).
Systems Seminar, 1/28: Mike Stonebraker (UC Berkeley, Informix, and Cohera).
Week 3: The Web for Database Dummies
Readings:
- T. Berners-Lee et al, The World-Wide Web, CACM 37(8), August 1994, pp. 76-82.
- HyperText Transfer Protocol
, in The Web Developer's Virtual Library, http://www.stars.com/Internet/Protocols/HTTP/article.html.
- J. Hu and D. Schmidt, JAWS: A Framework for High-Performance Web Servers, submitted for publication, http://siesta.cs.wustl.edu/~schmidt/JAWS.ps.gz.
- A. Fox et al, Cluster-Based Scalable Network Services, Proc. 1997 ACM Symp. on Operating System Principles, 1997, pp. 78-91. (*)
Thursday, 2/4: A whirlwind tour of the WWW and its protocols (Gribble).
Systems Seminar, 2/4: Eric Brewer (UC Berkeley and Inktomi).
Week 4: Database-Based Web Sites
Readings:
- T. Nguyen and V. Srinivasan, Accessing Relational Databases from the World Wide Web, Proc. 1996 ACM SIGMOD Conf., pp. 529-540.
- P. Atzeni et al, Design and Maintenance of Data-Intensive Web Sites, Proc. 1998 EDBT Conf., pp. 436-450.
- M. Fernandez et al, Catching the Boat with Strudel: Experiences with a Web-Site Management System, Proc. 1998 ACM SIGMOD Conf., pp. 414-425. (*)
Thursday, 2/11: Creating and managing database-centric web sites (Students).
Systems Seminar, 2/11: Alon Levy (University of Washington) .
Week 5: Web Searching and Indexing
Readings:
- C. Faloutsos, Access Methods for Text, ACM Comp. Surveys 17(1), March 1985, pp. 49-74.
- V. Gudivada et al, Information Retrieval on the World Wide Web, IEEE Internet Computing 1(5), September/October 1997, pp. 58-68.
- L. Gravano and Y. Papakonstantiou, Mediating and Metasearching on the Internet, Data Engineering 21(2), June 1988, pp. 28-36.
- S. Prasad and A. Rajaraman, Virtual Database Technology, XML, and the Evolution of the Web, Data Engineering 21(2), June 1988, pp. 48-52. (*)
Thursday, 2/18: Web searching and indexing technology (Students).
Systems Seminar, 2/18: Ashish Gupta (Junglee and Amazon).
Week 6: Heterogeneous Information Systems
Readings:
- M. Tork Roth and P. Schwarz, Wrap It, Don't Scrap It! A Wrapper Architecture for Legacy Data Sources, Proc. 1997 VLDB Conf., pp. 266-275.
- A. Tomasic et al, Scaling Heterogeneous Databases and the Design of Disco, Proc. IEEE International Conf. on Distributed Computing Systems, May 1996, pp. 449-457.
- H. Garcia-Molina et al, The TSIMMIS Approach to Mediation: Data Models and Languages, Journal of Intelligent Information Systems 8(2), March/April 1997, pp. 117-132. (*)
Thursday, 2/25: Heterogeneous information system architectures (Students).
Systems Seminar, 2/25: Yannis Papakonstantinou (UC San Diego).
Week 7: Querying Semi-Structured Data
Readings:
- A. Mendelzon, Querying the World Wide Web, International Journal on Digital Libraries, 1(1), April 1997, pp. 54-67.
- S. Abiteboul et al, The Lorel Query Language for Semistructured Data, International Journal on Digital Libraries, 1(1), April 1997, pp. 68-88.
- J. McCugh et al, Lore: A Database Management System for Semistructured Data, SIGMOD Record 26(3), September 1997. (*)
Thursday, 3/4: Query languages and systems for semi-structured data (Students).
Systems Seminar, 3/4: Jennifer Widom (Stanford University):.
Week 8: XML Promises and Reality
Readings:
- R. Khare and A. Rifkin, XML -- A Door to Automated Web Applications, IEEE Internet Computing 1(4), July/August 1997, pp. 78-87. (*)
- J. Bosak, XML, Java, and the Future of the Web, http://metalab.unc.edu/pub/sun-info/standards/xml/why/xmlapps.html, March 1997.
- R. Lander, Introduction to XML, http://pdbeam.uwaterloo.ca/~rlander/XML/intro_xml.html, November 1998.
- J. Robie, What is the Document Object Model?, http://www.w3.org/TR/REC-DOM-Level-1/introduction.html, October 1998.
Thursday, 3/11: Introduction to XML (Students).
Systems Seminar, 3/11: Adam Bosworth (Microsoft).
Week 9: Heterogeneous Distributed Query Processing
Readings:
- M. Stonebraker et al, Mariposa: A Wide-Area Distributed Database System, VLDB Journal 5(1), January 1996, pp. 48-63.
- L. Amsaleg et al, Cost-Based Query for Initial Delays, Proc. 1998 ACM SIGMOD Conf., pp. 130-141.
- L. Haas et al, Optimizing Queries Across Diverse Data Sources, Proc. of the 1997 VLDB Conf., pp. 276-285. (*)
Thursday, 3/18: Large-scale distributed query processing (Students).
Systems Seminar, 3/18: Laura Haas (IBM Almaden).
Week 10: Data Dissemination Approaches
Readings:
- D. Goldberg et al, Using Collaborative Filtering to Weave an Information Tapestry, CACM 35(12), December 1992, pp. 61-70.
- T. Yan and H. Garcia-Molina, The SIFT Information Dissemination System, ACM Trans. on Database Systems, to appear.
- M. Franklin and S. Zdonik, "Data in Your Face": Push Technology in Perspective, Proc. 1998 ACM SIGMOD Conf., pp. 516-519. (*)
Thursday, 4/1: Architectures for data dissemination (Students).
Systems Seminar, 4/1: Mike Franklin (University of Maryland).
Week 11: Project Work Week I
Readings: None
Thursday, 4/8: Cancelled (students to work on projects!).
Systems Seminar, 4/8: Cancelled (speaker moved to 5/6).
Week 12: Caching Web Data
Readings:
- A. Chankhunthod et al, A Hierarchical Internet Object Cache, Proc. 1996 USENIX Technical Conf., January 1996.
- S. Venkataraman et al, Memory Management for Scalable Web Data Servers, Proc. 1997 IEEE International Conf. on Data Engineering, pp. 510-519.
- P. Cao and C. Liu, Maintaining Strong Cache Consistency in the World Wide Web, IEEE Trans. on Computers 47(4), April 1998, pp. 445-457. (*)
Thursday, 4/15: Data caching and replication on the web (Students).
Systems Seminar, 4/15: Pei Cao (University of Wisconsin).
Week 13: Database Issues in E-Commerce
Readings:
- D. Tygar, Atomicity in Electronic Commerce, Proc. ACM Symposium on Principles of Distributed Computing, May 1996, pp. 8-26.
- M. Kumar and S. Feldman, Internet Auctions, Third USENIX Workshop on Electronic Commerce, August 1998, pp. 49-60.
Thursday, 4/22: E-commerce architectures and issues (Students).
Systems Seminar, 4/22: Anil Nori (Ventis)
Week 14: Project Work Week II
Readings: None.
Thursday, 4/29: No class.
Systems Seminar, 4/29: Toby Lehman (IBM Almaden). [Talk not affiliated with class, but go anyway!]
Week 15: Course Wrap-Up
Readings:
- D. Ritter, The Middleware Muddle, ACM SIGMOD Record 27(4), December 1988, pp. 86-93. (*)
- Y. Bakos, The Emerging Role of Electronic Marketplaces on the Internet, CACM 41(8), August 1998, pp. 35-42. (*)
Thursday, 5/6: Middleware (Students) and wrap-up discussion (Everyone).
Systems Seminar, 5/6: Anant Jhingran (IBM Hawthorne).