메뉴 건너뛰기




Volumn 2973, Issue , 2004, Pages 670-681

LFU-K: An effective buffer management replacement algorithm

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS;

EID: 35048841791     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24571-1_60     Document Type: Article
Times cited : (39)

References (24)
  • 1
    • 0015005186 scopus 로고
    • Principles of Optimal Page Replacement
    • Aho A.V., Denning P.J., Ullman J.D. Principles of Optimal Page Replacement // Journal of the ACM. 1971.Vol. 18. No. 1. P. 80-93.
    • (1971) Journal of the ACM. , vol.18 , Issue.1 , pp. 80-93
    • Aho, A.V.1    Denning, P.J.2    Ullman, J.D.3
  • 2
    • 0003003638 scopus 로고
    • A Study of Replacement Algorithms for Virtual-Storage Computer
    • Belady L.A. A Study of Replacement Algorithms for Virtual-Storage Computer // IBM Systems Journal. 1966. Vol. 5. No. 2. P. 78-101.
    • (1966) IBM Systems Journal. , vol.5 , Issue.2 , pp. 78-101
    • Belady, L.A.1
  • 3
    • 0001891304 scopus 로고
    • An Evaluation of Buffer Management Strategies for Relational Database Systems
    • August 21-23, Stockholm, Sweden. Morgan Kaufmann. 1985
    • Chou H.-T., DeWitt D.J. An Evaluation of Buffer Management Strategies for Relational Database Systems // VLDB'85, Proceedings of 11th International Conference on Very Large Data Bases, August 21-23, 1985, Stockholm, Sweden. Morgan Kaufmann. 1985. P. 127-141.
    • (1985) VLDB'85, Proceedings of 11th International Conference on Very Large Data Bases , pp. 127-141
    • Chou, H.-T.1    DeWitt, D.J.2
  • 5
    • 0021625746 scopus 로고
    • Principles of Database Buffer Management
    • Dec.
    • Effelsberg W., Haerder T. Principles of Database Buffer Management // ACM Trans, on Database Systems. Dec. 1984. Vol. 9. No. 4. P. 560-595.
    • (1984) ACM Trans, on Database Systems , vol.9 , Issue.4 , pp. 560-595
    • Effelsberg, W.1    Haerder, T.2
  • 6
    • 0346614548 scopus 로고    scopus 로고
    • The Five-Minute Rule Ten Years Later, and Other Computer Storage Rules of Thumb
    • Gray J., Graefe G. The Five-Minute Rule Ten Years Later, and Other Computer Storage Rules of Thumb // SIGMOD Record. 1997. Vol. 26. No. 4. P. 63-68.
    • (1997) SIGMOD Record , vol.26 , Issue.4 , pp. 63-68
    • Gray, J.1    Graefe, G.2
  • 7
    • 35048824202 scopus 로고
    • Note on Random Addressing Techniques
    • Heising W.P. Note on Random Addressing Techniques // IBM Systems Journal. 1963. Vol. 2. No. 2. P. 112-116.
    • (1963) IBM Systems Journal , vol.2 , Issue.2 , pp. 112-116
    • Heising, W.P.1
  • 8
    • 0000890551 scopus 로고
    • 2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm
    • September 12-15, 1994, Santiago de Chile, Chile. Morgan Kaufmann
    • Johnson T., Shasha D. 2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm // VLDB'94, Proceedings of 20th International Conference on Very Large Data Bases, September 12-15, 1994, Santiago de Chile, Chile. Morgan Kaufmann. 1994. P. 439-450.
    • (1994) VLDB'94, Proceedings of 20th International Conference on Very Large Data Bases , pp. 439-450
    • Johnson, T.1    Shasha, D.2
  • 12
    • 0014701246 scopus 로고
    • Evaluation techniques for storage hierarchies
    • Mattson R.L., et al. Evaluation techniques for storage hierarchies // IBM Systems Journal. 1970. Vol. 9. No. 2. P. 78-117.
    • (1970) IBM Systems Journal , vol.9 , Issue.2 , pp. 78-117
    • Mattson, R.L.1
  • 14
    • 0007836677 scopus 로고    scopus 로고
    • An optimality proof of the LRU-K page replacement algorithm
    • O'Neil E.J., O'Neil P.E., Weikum C. An optimality proof of the LRU-K page replacement algorithm // Journal of the ACM. 1999. Vol. 46. No. 1. P. 92-112.
    • (1999) Journal of the ACM. , vol.46 , Issue.1 , pp. 92-112
    • O'Neil, E.J.1    O'Neil, P.E.2    Weikum, C.3
  • 17
    • 0022012946 scopus 로고
    • Amortized efficiency of list update and paging rules
    • Sleator D.D., Tarjan R.E. Amortized efficiency of list update and paging rules // Communications of the ACM. 1985. Vol. 28. No. 2. P. 202-208.
    • (1985) Communications of the ACM , vol.28 , Issue.2 , pp. 202-208
    • Sleator, D.D.1    Tarjan, R.E.2
  • 19
    • 10044222782 scopus 로고    scopus 로고
    • Design and Evaluation of Database Multiprocessor Architecture with High Data Availability
    • Munich, Germany, 3-7 September, 2001, Proceedings. IEEE Computer Society
    • Sokolinsky L.B. Design and Evaluation of Database Multiprocessor Architecture with High Data Availability // 12th International DEXA Workshop, Munich, Germany, 3-7 September, 2001, Proceedings. IEEE Computer Society. 2001. P. 115-120.
    • (2001) 12th International DEXA Workshop , pp. 115-120
    • Sokolinsky, L.B.1
  • 20
    • 0035777248 scopus 로고    scopus 로고
    • Organization of Parallel Query Processing in Multiprocessor Database Machines with Hierarchical Architecture
    • Sokolinsky L.B. Organization of Parallel Query Processing in Multiprocessor Database Machines with Hierarchical Architecture // Programming and Computer Software. 2001. Vol. 27. No. 6. P. 297-308.
    • (2001) Programming and Computer Software , vol.27 , Issue.6 , pp. 297-308
    • Sokolinsky, L.B.1
  • 21
    • 35048828662 scopus 로고    scopus 로고
    • Page Replacement Algorithm for Buffer Management in the Omega Parallel Database System
    • Chelyabinsk State University
    • Sokolinsky L.B. Page Replacement Algorithm for Buffer Management in the Omega Parallel Database System. Technical report EGA08. Chelyabinsk State University, 2003. [http://www.csu.ru/~sok/papers/sources/omega08.pdf]
    • (2003) Technical Report EGA08
    • Sokolinsky, L.B.1
  • 22
    • 0019587233 scopus 로고
    • Operating System Support for Database Management
    • Stonebraker M. Operating System Support for Database Management // Communications of the ACM. 1981. Vol. 24. No. 7. P. 412-418.
    • (1981) Communications of the ACM , vol.24 , Issue.7 , pp. 412-418
    • Stonebraker, M.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.