Index Access With A Finite Buffer
Summary: Analyzes fault rates for index-driven access under finite memory using a B-tree; shows LRU is suboptimal and derives ILRU (always better, esp. for small buffers) and OLRU (optimal under uniform densities). Discusses Zipf-like distributions and extension to other hierarchical index structures. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 2 of 2 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 12,411 | Towards Efficient Main-Memory Use For Optimum Tree Index Update | 2008 | VLDB | 4.1945683e-05 |
| 12,718 | GHOST: Fine Granularity Buffering of Index | 1999 | VLDB | 4.1945683e-05 |
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 |
|---|---|---|---|---|
| 128 | An Evaluation of Buffer Management Strategies for Relational Database Systems | 1985 | VLDB | 0.00044535268 |
| 295 | A Mechanism For Managing The Buffer Pool In A Relational Database System Using The Hot Set Model | 1982 | VLDB | 0.00028659737 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,488 | On the Analysis of Indexing Schemes | 1997 | PODS | 0.00011699446 |
| 8,474 | Adaptive Index Structures | 2002 | VLDB | 4.5029015e-05 |
| 8,767 | Dynamic Indexability and Lower Bounds for Dynamic One-Dimensional Range Query Indexes | 2009 | PODS | 4.456315e-05 |
| 2,812 | Interaction of Query Evaluation and Buffer Management for Information Retrieval | 1998 | SIGMOD | 8.079371e-05 |
| 9,258 | Main-Memory Operation Buffering for Efficient R-Tree Update | 2007 | VLDB | 4.3690661e-05 |
| 306 | The LRU-K Page Replacement Algorithm For Database Disk Buffering | 1993 | SIGMOD | 0.00028228982 |
| 1,195 | Buffering Accesses to Memory-Resident Index Structures | 2003 | VLDB | 0.00013406526 |
| 12,718 | GHOST: Fine Granularity Buffering of Index | 1999 | VLDB | 4.1945683e-05 |
| 12,836 | Estimating Page Fetches for Index Scans with Finite LRU Buffers | 1994 | SIGMOD | 4.1945683e-05 |
| 2,570 | Extensible Buffer Management of Indexes | 1992 | VLDB | 8.5214777e-05 |