An optimality proof of the LRU-K page replacement algorithm
暂无分享,去创建一个
[1] Dennis Shasha,et al. 2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm , 1994, VLDB.
[2] WeikumGerhard,et al. The COMFORT automatic tuning project , 1994 .
[3] Forest L. Miller. Basic Concepts of Probability and Statistics , 1973 .
[4] Christos H. Papadimitriou,et al. Beyond competitive analysis [on-line algorithms] , 1994, Proceedings 35th Annual Symposium on Foundations of Computer Science.
[5] Dennis Shasha,et al. 2Q: A low overhead high performance buffer replacement algorithm , 1994 .
[6] Peter J. Denning,et al. The working set model for program behavior , 1968, CACM.
[7] Jim Gray,et al. The 5 minute rule for trading memory for disc accesses and the 10 byte rule for trading memory for CPU time , 1987, SIGMOD '87.
[8] D. Berry,et al. Statistics: Theory and Methods , 1990 .
[9] Peter J. Denning,et al. Operating Systems Theory , 1973 .
[10] Alfred V. Aho,et al. Principles of Optimal Page Replacement , 1971, J. ACM.
[11] Gerhard Weikum,et al. The LRU-K page replacement algorithm for database disk buffering , 1993, SIGMOD Conference.
[12] Laszlo A. Belady,et al. A Study of Replacement Algorithms for Virtual-Storage Computer , 1966, IBM Syst. J..
[13] E. L. Lehmann,et al. Basic Concepts of Probability and Statistics , 1964 .
[14] J. L. Hodges,et al. Basic Concepts of Probability and Statistics, Second Edition. , 1970 .
[15] Robert E. Tarjan,et al. Amortized efficiency of list update and paging rules , 1985, CACM.
[16] Wolfgang Effelsberg,et al. Principles of database buffer management , 1984, TODS.
[17] Gerhard Weikum,et al. The COMFORT Automatic Tuning Project, Invited Project Review , 1994, Inf. Syst..