An Optimality Proof of the LRU-K Page Replacement Algorithm.

Elizabeth J. O'Neil, Patrick E. O'Neil, Gerhard Weikum: An Optimality Proof of the LRU-K Page Replacement Algorithm. J. ACM 46(1): 92-112(1999)

@article{DBLP:journals/jacm/ONeilOW99,
  author    = {Elizabeth J. O'Neil and
               Patrick E. O'Neil and
               Gerhard Weikum},
  title     = {An Optimality Proof of the LRU-{\it K} Page Replacement Algorithm},
  journal   = {J. ACM},
  volume    = {46},
  number    = {1},
  year      = {1999},
  pages     = {92-112},
  ee        = {db/journals/jacm/ONeilOW99.html, http://doi.acm.org/10.1145/300515.300518},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

BibTeX

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 5 Issue 2, JACM, VLDB-J, POS, ..." and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the CD and click on the path of your mount point:
/Anthology/An5-2 or /cdrom

DVD Version: Load ACM SIGMOD Anthology DVD 2" and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the DVD and click on the path of your mount point:
/Anthology/aDVD2 or /dvd

BibTeX

Online Edition

Citation Page BibTeX

BibTeX