\begin{thebibliography}{12}

\bibitem{hpdb:baker91a}
M.~G. {Baker}, J.~H. {Hartman}, M.~D. {Kupfer}, K.~W. {Shirriff}, and J.~K.
  {Ousterhout}.
\newblock Measurements of a Distributed File System.
\newblock {\em Proceedings of 13th Symposium on Operating Systems Principles},
  pages 198--212.
\newblock ACM, Oct. 1991.

\bibitem{bell}
T.~C. {Bell}, J.~G. {Cleary}, and I.~H. {Witten}.
\newblock {\em Text Compression}.
\newblock Prentice Hall, 1990.

\bibitem{cao95}
Pei {Cao}, Edward~W. {Felten}, Anna~R. {Karlin}, and Kai {Li}.
\newblock A Study of Integrated Prefetching and Caching Strategies.
\newblock {\em Proceedings of the 1995 SIGMETRICS}.
\newblock ACM, 1995.

\bibitem{curewitz93}
K.~M. {Curewitz}, P.~{Krishnan}, and J.~S. Vitter.
\newblock Practical Prefetching via Data Compression.
\newblock {\em SIGMOD Record}, {\bf 22}(2):257--266.
\newblock ACM, Jun. 1993.

\bibitem{Griffioen94a}
J.~{Griffioen} and R.~{Appleton}.
\newblock Reducing File System Latency Using a Predictive Approach.
\newblock {\em Proceedings of USENIX Summer Technical Conference}, pages
  197--207.
\newblock USENIX, Jun. 1994.

\bibitem{Griffioen94b}
J.~{Griffioen} and R.~{Appleton}.
\newblock Performance Measurements of Automatic Prefetching.
\newblock {\em Parallel and Distributed Computing Systems}, pages 165--170.
\newblock IEEE, Sept. 1995.

\bibitem{hpdb:Howard88}
J.~H. {Howard}, M.~L. {Kazar}, S.~G. {Menees}, D.~A. {Nichols},
  M.~{Satyanarayanan}, R.~N. {Sidebotham}, and M.~J. {West}.
\newblock Scale and Performance in a Distributed File System.
\newblock {\em Transactions on Computer Systems}, {\bf 6}(1):51--81.
\newblock ACM, Feb. 1988.

\bibitem{hpdb:Kistler91a}
J.~J. {Kistler} and M.~{Satyanarayanan}.
\newblock Disconnected Operation in the Coda File System.
\newblock {\em Proceedings of the 13th Symposium on Operating Systems
  Principles}, pages 213--25.
\newblock ACM, Oct. 1991.

\bibitem{compression:Knuth73}
D.~E. {Knuth}.
\newblock {\em Sorting and Searching}, volume~3 of The Art of Computer
  Programming.
\newblock Addison-Wesley, Reading, MA, 1973.

\bibitem{krishnan95}
P.~{Krishnan}.
\newblock {\em Online Prediction Algorithms for Databases and Operating
  Systems}.
\newblock PhD thesis.
\newblock Brown University, May 1995.

\bibitem{comp.mobile:Kuenning94b}
G.~{Kuenning}.
\newblock The Design of the Seer Predictive Caching System.
\newblock {\em Workshop on Mobile Computing Systems and Applications}, pages
  37--43.
\newblock IEEE, Dec. 1994.

\bibitem{comp.mobile:Kuenning94}
G.~{Kuenning}, G.~J. {Popek}, and P.~{Reiher}.
\newblock An Analysis of Trace Data for Predictive File Caching in Mobile
  Computing.
\newblock {\em Proceedings of USENIX Summer Technical Conference}, pages
  291--303.
\newblock USENIX, 1994.

\bibitem{langdon83}
G.G. {Langdon} and J.~J. {Rissanen}.
\newblock A Doubly-Adaptive File Compression Algorithm.
\newblock {\em IEEE Transactions on Communications}, {\bf
  COM-31}(11):1253--1255, Nov. 83.

\bibitem{usenix:Ousterhout90a}
J.~{Ousterhout}.
\newblock Why Aren't Operating Systems Getting Faster as Fast as Hardware?
\newblock {\em Proceedings of USENIX Summer Technical Conference}, pages
  247--56.
\newblock USENIX, 1990.

\bibitem{Hpatterson95}
H.~{Patterson}, G.~{Gibson}, E.~{Ginting}, D.~{Stodolsky}, and J.~{Zelenka}.
\newblock Transparent Informed Prefecting.
\newblock {\em Proceedings of 13th Symposium on Operating Systems Principles}.
\newblock ACM, Dec. 1995.

\bibitem{HPatterson93}
H.~{Patterson}, G.~{Gibson}, and M.~{Satyanarayanan}.
\newblock A Status Report on Research in Transparent Informed Prefecting.
\newblock {\em Operating Systems Review}, {\bf 27}(2):21--34.
\newblock ACM, Apr. 1993.

\bibitem{trivedi}
K.~{Trivedi}.
\newblock {\em Probability \& Statistics with Reliability, Queueing, and
  Computer Science Applications}.
\newblock Prentice Hall, 1982.

\bibitem{hpdb:vanRenesse89a}
R.~{van\ Renesse}, A.~S. {Tanenbaum}, and Annita {Wilschuts}.
\newblock The Design of a High-Performance File Server.
\newblock {\em Proceedings of the 9th International Conference on Distributed
  Computing System}, pages 22--27.
\newblock IEEE Computer Society Press., 1989.

\bibitem{dartmouth.io:Vitter91}
J.~S. {Vitter} and P.~{Krishnan}.
\newblock Optimal Prefetching via Data Compression.
\newblock {\em Proceedings 32nd Annual Symposium on Foundations of Computer
  Science}, pages 121--130.
\newblock IEEE Comput. Soc. Press, Oct. 1991.

\end{thebibliography}
