The LRU-K Page Replacement Algorithm For Database Disk Buffering
Summary: LRU-K tracks the last K references per page to estimate interarrival times and drive per-page eviction decisions. Self-tuning with lightweight bookkeeping, it adapts in real time, outperforming conventional buffering and approaching manually tuned, workload-specific pools. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 5 of 55 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 12,386 | Dynamic Partitioning of the Cache Hierarchy in Shared Data Centers | 2008 | VLDB | 4.1945683e-05 |
| 12,651 | A One-Pass Aggregation Algorithm with the Optimal Buffer Size in Multidimensional OLAP | 2002 | VLDB | 4.1945683e-05 |
| 12,652 | A Multi-version Cache Replacement and Prefetching Policy for Hybrid Data Delivery Environments | 2002 | VLDB | 4.1945683e-05 |
| 12,718 | GHOST: Fine Granularity Buffering of Index | 1999 | VLDB | 4.1945683e-05 |
| 12,815 | L/MRP: A Buffer Management Strategy for Interactive Continuous Data Flows in a Multimedia DBMS | 1995 | VLDB | 4.1945683e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 8 of 8 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 128 | An Evaluation of Buffer Management Strategies for Relational Database Systems | 1985 | VLDB | 0.00044535268 |
| 213 | THE 5 MINUTE RULE FOR TRADING MEMORY FOR DISC ACCESSES and THE 10 BYTE RULE FOR TRADING MEMORY FOR CPU TIME | 1987 | SIGMOD | 0.00033660051 |
| 439 | Exploiting Inheritance and Structure Semantics for Effective Clustering and Buffering in an Object-Oriented DBMS | 1989 | SIGMOD | 0.00023190547 |
| 1,181 | Fido: A Cache That Learns to Fetch | 1991 | VLDB | 0.00013456107 |
| 1,556 | Predictive Load Control for Flexible Buffer Allocation | 1991 | VLDB | 0.00011392646 |
| 1,910 | Flexible Buffer Allocation Based on Marginal Gains | 1991 | SIGMOD | 0.00010120833 |
| 2,043 | Priority-Hints: An Algorithm for Priority-Based Buffer Management | 1990 | VLDB | 9.695642e-05 |
| 2,570 | Extensible Buffer Management of Indexes | 1992 | VLDB | 8.5214777e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 9,258 | Main-Memory Operation Buffering for Efficient R-Tree Update | 2007 | VLDB | 4.3690661e-05 |
| 1,910 | Flexible Buffer Allocation Based on Marginal Gains | 1991 | SIGMOD | 0.00010120833 |
| 2,043 | Priority-Hints: An Algorithm for Priority-Based Buffer Management | 1990 | VLDB | 9.695642e-05 |
| 3,436 | Sharing Buffer Pool Memory in Multi-Tenant Relational Database-as-a-Service | 2015 | VLDB | 7.0948913e-05 |
| 12,880 | Local Disk Caching for Client-Server Database Systems | 1993 | VLDB | 4.1945683e-05 |
| 2,570 | Extensible Buffer Management of Indexes | 1992 | VLDB | 8.5214777e-05 |
| 4,697 | Adaptive Database Buffer Allocation Using Query Feedback | 1993 | VLDB | 5.9904278e-05 |
| 12,836 | Estimating Page Fetches for Index Scans with Finite LRU Buffers | 1994 | SIGMOD | 4.1945683e-05 |
| 7,357 | Index Access With A Finite Buffer | 1987 | VLDB | 4.7529612e-05 |
| 695 | 2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm | 1994 | VLDB | 0.00018061376 |