From ted@cis.ufl.edu Thu Feb 17 18:34:35 1994
Received: from squall.cis.ufl.edu by SHASHA.CS.NYU.EDU (5.61/1.34)
	id AA22489; Thu, 17 Feb 94 18:34:29 -0500
From: ted@cis.ufl.edu
Received:  from localhost  by squall.cis.ufl.edu (8.6.4/4.11)
	id RAA08738; Thu, 17 Feb 1994 17:44:11 -0500
Date: Thu, 17 Feb 1994 17:44:11 -0500
Message-Id: <199402172244.RAA08738@squall.cis.ufl.edu>
To: shasha@SHASHA.CS.NYU.EDU
Status: R

\begin{thebibliography}{10}

\bibitem{ABG90}
R.~Alonso, D.~Barbara, and H.~Garcia-Molina.
\newblock Data caching issues in an information retrieval system.
\newblock {\em ACM Transactions on Database Systems}, 15(3):359--384, 1990.

\bibitem{Av87}
D.I. Aven, E.G. Coffman, and Y.A. Kogan.
\newblock {\em Stochastic Analysis of Computer Storage}.
\newblock D. Reidel Publishing, 1987.

\bibitem{COL92}
C.Y. Chan, B.C. Ooi, and H.~Lu.
\newblock Extensible buffer management of indexes.
\newblock In {\em Proc. 18th Int'l Conf. on Very Large Data Bases}, pages
  444--454, 1992.

\bibitem{CK89}
E.E. Chang and R.H. Katz.
\newblock Exploiting inheritance and structure semantics for effective
  clustering and buffering in an object-oriented dbms.
\newblock In {\em Proc. 1989 ACM SIGMOD Conf.}, pages 348--357, 1989.

\bibitem{CD85}
H.T. Chou and D.~DeWitt.
\newblock An evaluation of buffer management strategies for relational database
  systems.
\newblock In {\em Proc. 11th ACM SIGMOD Conf.}, pages 127--141, 1985.

\bibitem{CD73}
E.G. Coffman and P.J. Denning.
\newblock {\em Operating System Theory}.
\newblock Prentice-Hall, 1973.

\bibitem{DT90}
A.~Dan and D.~Towsley.
\newblock An approximate analysis of lru and fifo buffer replacement schemes.
\newblock In {\em Proc. 1990 ACM SIGMETRICS Conf.}, pages 143--149, 1990.

\bibitem{EH84}
W.~Effelsberg and T.~Haerder.
\newblock Principles of database buffer management.
\newblock {\em ACM Transactions on Database Systems}, 9(9):560--595, 1984.

\bibitem{FNS91}
C.~Faloustos, R.~Ng, and T.~Sellis.
\newblock Predictive load control for flexible buffer allocation.
\newblock In {\em Proc. 17th Conf. on Very Large Data Bases}, pages 265--274,
  1991.

\bibitem{JCL90}
R.~Juahari, M.~Carey, and M.~Linvy.
\newblock Priority hints: An algorithm fir priority-based buffer management.
\newblock In {\em Proc. 16th Int'l Conf. on Very Large Data Bases}, 1990.

\bibitem{Ha90}
{L.A. Haas et al.}
\newblock Starburst midflight: As the dust clears.
\newblock {\em IEEE Trans. on Knowledge and Database Systems}, 2(1):143--160,
  1990.

\bibitem{NFS91}
R.~Ng, C.~Faloustos, and T.~Sellis.
\newblock Flexible buffer management based on marginal gains.
\newblock In {\em 1991 ACM SIGMOD Conf.}, pages 387--396, 1991.

\bibitem{NDD92}
V.F. Nicola, A.~Dan, and D.M. Dias.
\newblock Analysi of the generalized clock buffer replacement scheme for
  database transaction processing.
\newblock In {\em Proc. 1992 ACM SIGMETRICS Conf.}, pages 35--46, 1992.

\bibitem{OOW93}
E.J. O'Neil, P.E. O'Neil, and G.~Weikum.
\newblock The lru-k page replacement algorithm for database disk buffering.
\newblock In {\em Proceedings of the 1993 ACM Sigmod International Conference
  on Management of Data}, pages 297--306, 1993.

\bibitem{R76}
R.~Reiter.
\newblock A study of buffer management policies for data management systems.
\newblock Technical Report 1619, University of Wisconson (Madison) Mathematics
  Research Center, 1976.

\bibitem{SS86}
G.M. Sacco and M.~Schkolnick.
\newblock Buffer management in relational database systems.
\newblock {\em ACM Transactions on Database Systems}, 11(4):473--498, 1986.

\bibitem{SlTa85}
D.D. Sleator and R.T. Tarjan.
\newblock Amortized efficiency of list update and paging rules.
\newblock {\em Communications of the ACM}, 28(2):202--208, 1985.

\bibitem{Sm78}
A.J. Smith.
\newblock Sequentiality and prefetching in database systems.
\newblock {\em ACM Transactions on Database Systems}, 3(3):223--247, 1978.

\bibitem{St81}
M.~Stonebraker.
\newblock Operating system support for database management.
\newblock {\em Communications of the ACM}, 24(7):412--428, 1981.

\bibitem{TG84}
J.Z. Teng and R.A. Gumaer.
\newblock Managing {IBM} {D}atabase 2 buffers to maximize performance.
\newblock {\em IBM Systems Journal}, 23(2):211--218, 1984.

\bibitem{YC91}
P.S. Yu and D.W. Cornell.
\newblock Optimal buffer allocation in a multi-query environment.
\newblock In {\em Proc. 7th Int'l Conf. on Data Engineering}, pages 622--631,
  1991.

\end{thebibliography}

