2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm

  title={2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm},
  author={Theodore Johnson and Dennis Shasha},
In a path-breaking paper last year Pat and Betty O’Neil and Gerhard Weikum pro posed a self-tuning improvement to the Least Recently Used (LRU) buffer management algorithm[l5]. Their improvement is called LRU/k and advocates giving priority to buffer pages baaed on the kth most recent access. (The standard LRU algorithm is denoted LRU/l according to this terminology.) If Pl’s kth most recent access is more more recent than P2’s, then Pl will be replaced after P2. Intuitively, LRU/k for k > 1 is… CONTINUE READING
Highly Influential
This paper has highly influenced 33 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 676 citations. REVIEW CITATIONS

From This Paper

Figures, tables, results, connections, and topics extracted from this paper.
427 Extracted Citations
19 Extracted References
Similar Papers

Citing Papers

Publications influenced by this paper.
Showing 1-10 of 427 extracted citations

677 Citations

Citations per Year
Semantic Scholar estimates that this publication has 677 citations based on the available data.

See our FAQ for additional information.

Similar Papers

Loading similar papers…