Demystifying and Improving Lazy Promotion in Cache Eviction
Summary: Empirical study of five lazy-promotion schemes on production traces introducing “promotion efficiency” and showing Delay‑LRU and FIFO‑reinsertion significantly raise efficiency while Batch and Probabilistic variants trade fewer promotions for higher miss rates. Uncover large headroom via an oracle and propose D‑FR and AGE, reducing promotions 20–60% with equal or better miss ratios. (summarized by gpt-5-mini on Mar 13 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 2 of 2 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 695 | 2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm | 1994 | VLDB | 0.00018061376 |
| 2,840 | Understanding the Effect of Data Center Resource Disaggregation on Production DBMSs | 2020 | VLDB | 8.0349523e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 7,329 | LRU-C: Parallelizing Database I/Os for Flash SSDs | 2023 | VLDB | 4.7610574e-05 |
| 442 | Semantic Data Caching and Replacement | 1996 | VLDB | 0.000230437 |
| 5,048 | Put an Elephant into a Fridge: Optimizing Cache Efficiency for In-memory Key-value Stores | 2020 | VLDB | 5.7378052e-05 |
| 796 | Fast Algorithms for Maintaining Replica Consistency in Lazy Master Replicated Databases | 1999 | VLDB | 0.00016595815 |
| 10,847 | Sampling-based Predictive Database Buffer Management | 2025 | VLDB | 4.1945683e-05 |
| 11,962 | Optimal Probabilistic Cache Stampede Prevention | 2015 | VLDB | 4.1945683e-05 |
| 10,642 | Locality-Aware Cache Replacement Policy for Graph Traversals | 2025 | VLDB | 4.1945683e-05 |
| 3,605 | Lazy Evaluation of Transactions in Database Systems | 2014 | SIGMOD | 6.9281695e-05 |
| 1,050 | Buffering Database Operations for Enhanced Instruction Cache Performance | 2004 | SIGMOD | 0.00014453896 |
| 306 | The LRU-K Page Replacement Algorithm For Database Disk Buffering | 1993 | SIGMOD | 0.00028228982 |