Bibliography

1

J. Gray and P. J. Shenoy, ``Rules of thumb in data engineering,'' in ICDE, pp. 3-12, 2000.

2

J. E. G. Coffman and P. J. Denning, Operating Systems Theory.
Englewood Cliffs, NJ: Prentice-Hall, 1973.

3

L. A. Belady, ``A study of replacement algorithms for virtual storage computers,'' IBM Sys. J., vol. 5, no. 2, pp. 78-101, 1966.

4

M. J. Bach, The Design of the UNIX Operating System.
Englewood Cliffs, NJ: Prentice-Hall, 1986.

5

A. S. Tanenbaum and A. S. Woodhull, Operating Systems: Design and Implementation.
Prentice-Hall, 1997.

6

A. Silberschatz and P. B. Galvin, Operating System Concepts.
Reading, MA: Addison-Wesley, 1995.

7

N. Megiddo and D. S. Modha, ``ARC: A self-tuning, low overhead replacement cache,'' in Proc. FAST Conf., pp. 115-130, 2003.

8

N. Megiddo and D. S. Modha, ``Outperforming LRU with an adaptive replacement cache algorithm,'' IEEE Computer, vol. 37, no. 4, pp. 58-65, 2004.

9

S. P. Vanderwiel and D. J. Lilja, ``Data prefetch mechanisms,'' ACM Comput. Surv., vol. 32, no. 2, pp. 174-199, 2000.

10

J. Griffioen and R. Appleton, ``Reducing file system latency using a predictive approach,'' in USENIX Summer, pp. 197-207, 1994.

11

K. M. Curewitz, P. Krishnan, and J. S. Vitter, ``Practical prefetching via data compression,'' in SIGMOD Conference, pp. 257-266, 1993.

12

M. L. Palmer and S. Zdonik, ``Fido: A cache that learns to fetch,'' in Proc. VLDB Conf., Sep 1991.

13

T. M. Kroeger and D. D. E. Long, ``Design and implementation of a predictive file prefetching algorithm,'' in USENIX Annual Technical Conference, pp. 105-118, 2001.

14

R. H. Patterson, G. A. Gibson, E. Ginting, D. Stodolsky, and J. Zelenka, ``Informed prefetching and caching,'' in Proc. SOSP Conf., December 1995.

15

F. W. Chang and G. A. Gibson, ``Automatic I/O hint generation through speculative execution,'' in Operating Systems Design and Implementation, pp. 1-14, 1999.

16

R. J. Feiertag and E. I. Organisk, ``The Multics input/output system,'' in Proc. 3rd SOSP, 1971.

17

J. Rodriguez-Rosell, ``Empirical data reference behavior in data base systems,'' IEEE Computer, vol. 9, pp. 9-13, November 1976.

18

P. Hawthorn and M. Stonebraker, ``Performance analysis of a relational data base management system,'' in Proc. SIGMOD Conf., pp. 1-12, May 1979.

19

B. T. Zivkov and A. J. Smith, ``Disk cache design and performance as evaluated in large timesharing and database,'' in Proc. Comput. Measurement Group Conf., pp. 639-658, Dec 1997.

20

A. J. Smith, ``Sequentiality and prefetching in database systems,'' ACM Trans. Database Systems, vol. 3, no. 3, pp. 223-247, 1978.

21

W. W. Hsu, A. J. Smith, and H. C. Young, ``I/O reference behavior of production database workloads and the TPC benchmarks - an analysis at the logical level,'' ACM Trans. Database Syst., vol. 26, no. 1, pp. 96-143, 2001.

22

W. W. Hsu, A. J. Smith, and H. C. Young, ``Characteristics of production database workloads and the TPC benchmarks,'' IBM Sys. J., vol. 40, no. 3, pp. 781-802, 2001.

23

B. McNutt and S. Johnson, ``A standard test of I/O cache,'' in Proc. Comput. Measurements Group's 2001 Int. Conf., 2001.

24

S. A. Johnson, B. McNutt, and R. Reich, ``The making of a standard benchmark for open system storage,'' J. Comput. Resource Management, no. 101, pp. 26-32, Winter 2001.

25

Storage Performance Council, ``SPC Benchmark-2: Public Review Draft Specification, 0.8.0,'' November 2003.

26

M. K. McKusick, W. N. Joy, S. J. Leffler, and R. S. Fabry, ``A fast file system for UNIX,'' ACM Trans. Computer Systems, vol. 2, pp. 181-197, August 1984.

27

M. G. Baker, J. H. Hartman, M. D. Kupfer, K. W. Shirriff, and J. K. Ousterhout, ``Measurements of a distributed file system,'' in Proc. SOSP Conf., pp. 198 -212, 1991.

28

J. K. Ousterhout, H. D. Costa, D. Harrison, J. A. Kunze, M. D. Kupfer, and J. G. Thompson, ``A trace-driven analysis of the UNIX 4.2 BSD file system,'' in Proc. 1oth SOSP, pp. 15-24, 1985.

29

J. Z. Teng and R. A. Gumaer, ``Managing IBM database 2 buffers to maximize performance,'' IBM Sys. J., vol. 23, no. 2, pp. 211-218, 1984.

30

P. Mead, ``Oracle Rdb buffer management, www.oracle.com/technology/products/rdb/pdf/2002_tech_forums/ rdbtf_2002_buffer.pdf,'' 2002.

31

G. Castets, P. Crowhurst, S. Garraway, and G. Rebmann, ``IBM TotalStorage Enterprise Storage Server Model 800.'' IBM Redbook, October 2002.

32

B. C. Beardsley, M. T. Benhase, J. S. Hyde, T. C. Jarvis, D. A. Martin, and R. L. Morton, ``Method and system for staging data into cache.'' US Patent 06381677, issued on April 30, 2002.

33

E. A. M. Shriver, A. Merchant, and J. Wilkes, ``An analytic behavior model for disk drives with readahead caches and request reordering,'' in SIGMETRICS, pp. 182-191, 1998.

34

P. Cao, E. W. Felten, A. R. Karlin, and K. Li, ``A study of integrated prefetching and caching strategies,'' in SIGMETRICS, pp. 188-197, 1995.

35

N. Ragaz and J. Rodriguez-Rosell, ``Empirical studies of storage management in a data base system,'' tech. rep., RJ 1834, IBM Research Labs, San Jose, October 1976.

36

J. M. Kim, J. Choi, J. Kim, S. H. Noh, S. L. Min, Y. Cho, and C. S. Kim, ``A low-overhead high-performance unified buffer management scheme that exploits sequential and looping references,'' in Proc. OSDI Conf., pp. 119-134, 2000.

37

B. C. Beardsley, M. T. Benhase, D. A. Martin, R. L. Morton, and M. A. Reid, ``Data management method in cache, involves selecting one of least recently used data entries for demoting it during new data entry.'' US Patent 6141731, filed on August 19, 1998, issued on October 10, 2000.

38

S. F. Kaplan, L. A. McGeoch, and M. F. Cole, ``Adaptive caching for demand prepaging,'' in MSP/ISMM, pp. 221-232, 2002.

39

M. H. Hartung, ``IBM TotalStorage Enterprise Storage Server: A designer's view,'' IBM Sys. J., vol. 42, no. 2, pp. 383-396, 2003.

40

V. Sundaram, P. Goyal, P. Radkov, and P. Shenoy, ``Evaluation of object placement techniques in a policy-managed storage system,'' tech. rep., TR03-38, Dept. Comput. Sci., Univ. Mass., Nov 2003.

41

D. Martin, ``Configuring the IBM Enterprise Storage Server for Oracle OLTP applications,'' tech. rep., IBM, April 2003.

42

L. Kleinrock, ``On flow control in computer networks,'' in Proc. Int'l. Conf. Commun., Toronto, Ontario, Canada, vol. II, pp. 27.2.1-27.2.5, June 1978.