Carnegie Mellon University
15721 Database System Design and Implementation
Spring 2003 - C. Faloutsos
Midterm study guide
Preliminaries
Text
Several of the papers in this book are available through the ACM
digital library, free of charge to CMU students.
Optional text:
For information on z-ordering and R-trees:
Material to be examined
-
All the instructor's foils, and
-
The following papers are required for the midterm.
The Roots
-
E.F. Codd, A
Relational Model of Data for Large Shared Data Banks, ACM SIGMOD, CACM,
13(6), 1970
-
Astrahan, M. , et al., System
R: Relational Approach to Database Management, ACM TODS, 1(2),
1976
-
Chamberlin, D., et al., A
History and Evaluation of System R, Communications of the ACM,
24(10), 1981
-
Stonebraker, M., et al., (1976) The
Design and Implementation of INGRES, ACM TODS, 1(3), 1976
-
Stonebraker, M., (1980) Retrospection
on a Database System, ACM TODS, 5(2), 1980
Relational Implementation Techniques
-
Stonebraker, M., Operating
System Support for Database Management, Communications of the ACM,
24(7), 1981
-
A. Guttman, R-Trees:
A Dynamic Index Structure for Spatial Searching, Proceedings of
the ACM SIGMOD Conference, 1984
-
J.M Hellerstein, et al, Generalized
Search Trees for Database Systems, VLDB 1995.
-
(extra) J. Orenstein: Spatial
Query Processing in an Object Oriented Database System, SIGMOD 1986.
-
Chou, H., and DeWitt, D., An
Evaluation of Buffer Management Strategies for Relational Database Systems,
Proceedings
of the 11th VLDB Conference, 1985
-
(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
-
(extra) T. Johnson and D. Shasha, 2Q: A
Low Overhead High Performance Buffer Management Replacement Algorithm.VLDB
1994
-
Shapiro, L., Join
Processing in Database Systems with Large Main Memories, ACM TODS,
11(3), September 1986
-
Selinger, P., et al., Access
Path Selection in a Relational Database Management System, Proceedings
of the ACM SIGMOD Conference, Boston, MA, 1979
Concurrency Control
-
(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
Last modified: 2/18/2003 by C. Faloutsos