Preliminaries

• All aids allowed (open books, open notes, calculators), except laptops
• Duration: 80 minutes, in class
• URL for this very page http://www.cs.cmu.edu/~christos/courses/721.S03/mt-guide.html (the online version has links to most papers)

Text

• Readings in Database Systems, Third Edition - edited by Michael Stonebraker and Joe Hellerstein, Morgan Kaufmann Publisher, March 1998

Optional text:

• C. Faloutsos, Searching Multimedia Databases by Content (Kluwer Academic Publishers, 1996)

Material to be examined

• All the instructor's foils, and
• The following papers  are required for the midterm.

The Roots

1. E.F. Codd, A Relational Model of Data for Large Shared Data Banks, ACM SIGMOD, CACM, 13(6), 1970
2. Astrahan, M. , et al., System R: Relational Approach to Database Management, ACM TODS, 1(2), 1976
3. Chamberlin, D., et al., A History and Evaluation of System R, Communications of the ACM, 24(10), 1981
4. Stonebraker, M., et al., (1976) The Design and Implementation of INGRES, ACM TODS, 1(3), 1976
5. Stonebraker, M., (1980) Retrospection on a Database System, ACM TODS, 5(2), 1980

1. Stonebraker, M., Operating System Support for Database Management, Communications of the ACM, 24(7), 1981
2. A. Guttman, R-Trees: A Dynamic Index Structure for Spatial Searching, Proceedings of the ACM SIGMOD Conference, 1984
3. J.M Hellerstein, et al, Generalized Search Trees for Database Systems, VLDB 1995.
4. (extra) J. Orenstein: Spatial Query Processing in an Object Oriented Database System, SIGMOD 1986.
5. Chou, H., and DeWitt, D., An Evaluation of Buffer Management Strategies for Relational Database Systems, Proceedings of the 11th VLDB Conference, 1985
6. (extra) O'Neil, E. , O'Neil, P., and Weikum, G., The LRU-K Replacement Algorithm for Database Disk Buffering, Proceedings of the ACM SIGMOD Conference, Washington, D.C., June 1993
7. (extra) T. Johnson and D. Shasha, 2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm.VLDB 1994
8. Shapiro, L., Join Processing in Database Systems with Large Main Memories, ACM TODS, 11(3), September 1986
9. Selinger, P., et al., Access Path Selection in a Relational Database Management System, Proceedings of the ACM SIGMOD Conference, Boston, MA, 1979

1. (if we cover it before the midterm:) Gray, J., et al., "Granularity of Locks and Degrees of Consistency in a Shared Database", IFIP Working Conference on Modelling of Database management Systems, AFIPS Press, 1976