CS277 Fall Quarter 2002

"Relational Database Systems"

Class Hours: Tu/Th 6:00-7:45pm, BE 372

Instructor: Arthur Keller

  • Office Hours: Tu 4:30-5:30 or by appointment
  • Office Location: BE 359B
  • Contact: email ark@cse.ucsc.edu

    Grading Policy:

  • 10% -- regular attendance and class participation
  • 10% -- short summaries of each paper read for the course (due at beginning of each class or by email)
  • 30% -- three short (15 minutes each) in-class student presentations, each on a paper read for the course
  • 40% -- project for the course -- one of the following:
  • 10% -- short in-class student presentation on your project

    We will start the last batch of presentations at 4pm in Baskin Engineering 360 on Thursday December 5.

    Reading Schedule:

    Many of the papers not found online are in:
    Readings in Database Systems, Stonebraker and Hellerstein, eds., 3/e, Morgan Kaufmann, 1998.
    http://www.mkp.com/books_catalog/catalog.asp?ISBN=1-55860-523-1
    (also available from amazon.com)

    NOTE: Papers in this class are numbered. For everyone's convenience, please use paper numbers when referring to papers in assignments. Papers marked with an asterisk (*) will not have student presenters.

    For Tuesday, September 24:
  • (1) E. F. Codd: "A Relational Model of Data for Large Shared Data Banks." CACM 13(6): 377-387 (1970).
  • (2) Chamberlin, et al: "A History and Evaluation of System R" CACM 24(10): 632-646 (1981).

    For Thursday September 26:
  • (3) Stonebraker, "The Design of the POSTGRES Storage System." VLDB 1987: 289-300.
  • (4) Christophe Bobineau, Luc Bouganim, Philippe Pucheral, Patrick Valduriez: PicoDBMS: Scaling Down Database Techniques for the Smartcard. VLDB 2000

    For Tuesday October 1:
  • (5) (ONLY SECTIONS 1-3:) D. Carney, U. Cetintemel, M. Cherniack, C. Convey, S. Lee, G. Seidman, M. Stonebraker, N. Tatbul, and S. Zdonic: Monitoring Streams -- A New Class of Data Management Applications Brown University Dept. of Computer Science Technical Report CS-02-01 (February 2002).
  • (6) B. Babcock, S. Babu, M. Datar, R. Motwani, and J. Widom: Models and Issues in Data Stream Systems PODS 2002.

    For Thursday October 3:
  • (7) Selinger, Astrahan, Chamberlain, Lorie & Price: "Access Path Selection in a Relational Database Management System." SIGMOD Conference 1979: 23-34.
  • (8) Avnur, Hellerstein: Eddies: Continuously Adaptive Query Processing. SIGMOD 2000.

    For Tuesday October 8:
  • (9) M. Atkinson, F. Bancilhon, D. DeWitt, K. Dittrich, D. Maier, and S. Zdonik. The Object-Oriented Database System Manifesto. In Proceedings of the First International Conference on Deductive and Object-Oriented Databases, pages 223-40, Kyoto, Japan, December 1989. Also appears in Building an Object-Oriented Database System: The Story of O2. F. Bancilhon, C. Delobel, and P. Kanellakis. (eds.) Morgan Kaufmann, 1992.
  • *(10) Michael Stonebraker, Lawrence A. Rowe , Bruce G. Lindsay , Jim Gray , Michael J. Carey , Michael L. Brodie , Philip A. Bernstein , David Beech : Third-Generation Database System Manifesto - The Committee for Advanced DBMS Function. DS-4 1990 : 495-511. Also appears in SIGMOD Record, 19(3):31--44, September 1990.

    For Thursday October 10:
  • (11) J. McHugh, S. Abiteboul, R. Goldman, D. Quass, and J. Widom. Lore: A Database Management System for Semistructured Data. ACM SIGMOD Record, 26(3):54-66, September 1997.
  • (12) R. Goldman and J. Widom. "DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases." Proceedings of the Twenty-Third International Conference on Very Large Data Bases, pages 436-445, Athens, Greece, August 1997.

    For Thursday October 17:
  • (13) Williams, et al., "R*: An Overview of the Architecture." IBM Research Report RJ3325.
  • (14) Lohman & Mackert, "R* Optimizer Validation and Performance Evaluation for Distributed Queries" VLDB 1986: 149-159.

    For Tuesday October 22:
  • (15) Stonebraker, et al. "Mariposa: A Wide-Area Distributed Database System" VLDB Journal 5(1): 48-63 (1996).
  • (16) Beverly Yang, Hector Garcia-Molina, "Efficient Search in Peer-to-Peer Systems." To appear in Proceedings of the 22nd International Conference on Distributed Computing Systems (ICDCS), Vienna, Austria, July 2002.

    For Thursday October 24:
  • (17) Gray, et al., "The Dangers of Replication and a Solution." SIGMOD Conf. 1996: 173-182 [If your browser can't read the file, try the cached PDF from citeseer]
  • (18) Olston and Widom, "Adaptive Precision Setting for Cached Approximate Values." SIGMOD 2001: 355-366.

    for Tuesday October 29:
  • (19) J. Widom. Research Problems in Data Warehousing. Proceedings of the Fourth International Conference on Information and Knowledge Management (CIKM '95), pages 25-30, Baltimore, Maryland, November 1995. Invited paper.
  • (20) Gray, et al.: "Data Cube: A Relational Aggregation Operator Generalizing Group-by, Cross-Tab, and Sub Totals." Data Mining and Knowledge Discovery 1(1): 29-53 (1997)

    For Tuesday, November 5:
  • (21) J. M. Hellerstein, R. Avnur, A. Chou, C. Hidber, C. Olston, V. Raman, T. Roth, P. Haas: Interactive Data Analysis with CONTROL IEEE Computer, August 1999.
  • (22) Hellerstein, Haas and Wang: Online Aggregation. SIGMOD 1997.
  • (23) Agrawal and Srikant. "Fast Algorithms for Mining Association Rules." VLDB 1994: 487-499.

    For Thursday November 7:
  • (24) P. Bradley, U. Fayyad, and C. Reina. "Scaling Clustering Algorithms to Large Databases." 1998 KDD.
  • *(25) Jeff Ullman's notes on clustering, Part I.
  • (26) Guttman, "R-Trees: A Dynamic Index Structure for Spatial Searching." SIGMOD Conference 1984: 47-57

    For Tuesday November 12:
  • (27) Hellerstein, Naughton, & Pfeffer, "Generalized Search Trees for Database Systems". VLDB 1995: 562-573
  • (28) Christos Faloutsos and King-Ip (David) Lin, ``FastMap: A Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Datasets,'' ACM SIGMOD, May 1995, San Jose, CA, pp. 163-174.
  • [Okay to skip Section 3.2] (29) Aristides Gionis, Piotr Indyk, Rajeev Motwani: Similarity Search in High Dimensions via Hashing. Proceedings of the 25th International Conference on Very Large Data Bases (VLDB), 1999.

    For Thursday November 14:
  • (30) Chaudhuri and Weikum: "Rethinking Database System Architecture: Towards a Self-tuning RISC-style Database System." VLDB 2000: 1-10.
  • (31) Chris Stolte, Diane Tang and Pat Hanrahan: Polaris: A System for Query, Analysis and Visualization of Multi-dimensional Relational Databases (extended paper) IEEE Transactions on Visualization and Computer Graphics, Vol. 8, No. 1, January 2002.

    For Tuesday November 19:
  • (32) Silberschatz, Zdonic, et al: "Strategic Directions in Database Systems - Breaking Out of the Box." Computing Surveys 28(4): 764-778 (1996).
  • *(33) Bernstein et al: "The Asilomar Report on Database Research." SIGMOD Record 27(4), December 1998, pp. 74-80.

    For Thursday November 21 (Guest Lecture by Prof. Wang-Chiew Tan):
  • *(34) Buneman, Davidson, Fan, Hara, Tan, Keys for XML, WWW10, May 2001.
  • *(35) Buneman, Khanna, Tajima, Tan, Archiving Scientific Data, ACM SIGMOD 2002.