Corpus ID: 6259428

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

@inproceedings{Johnson19942QAL,
  title={2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm},
  author={T. Johnson and D. Shasha},
  booktitle={VLDB},
  year={1994}
}
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… Expand
661 Citations
A low-overhead high-performance unified buffer management scheme that exploits sequential and looping references
  • 159
  • Highly Influenced
  • PDF
DIG: Degree of inter-reference gap for a dynamic buffer cache management
  • 2
  • PDF
LFU-K: An Effective Buffer Management Replacement Algorithm
  • 35
  • PDF
Replacement Algorithm for Buffer Management in the Omega Parallel Database System *
  • 1
  • Highly Influenced
LRFU: A Spectrum of Policies that Subsumes the Least Recently Used and Least Frequently Used Policies
  • 509
  • PDF
BP-Wrapper: A System Framework Making Any Replacement Algorithms (Almost) Lock Contention Free
  • 9
  • PDF
BROOM: buffer replacement using online optimization by mining
  • 8
  • PDF
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 44 REFERENCES
Analysis of the generalized clock buffer replacement scheme for database transaction processing
  • 66
  • PDF
The LRU-K page replacement algorithm for database disk buffering
  • 967
  • PDF
Data cache management using frequency-based replacement
  • 423
An approximate analysis of the LRU and FIFO buffer replacement schemes
  • 348
  • PDF
Flexible buffer allocation based on marginal gains
  • 74
Optimal buffer allocation in a multi-query environment
  • 10
Amortized efficiency of list update and paging rules
  • 2,303
  • PDF
Predictive Load Control for Flexible Buffer Allocation
  • 59
  • PDF
...
1
2
3
4
5
...