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,420 | Towards Efficient Main-Memory Use For Optimum Tree Index Update | 2008 | VLDB | 4.1905499e-05 |
| 12,727 | GHOST: Fine Granularity Buffering of Index | 1999 | VLDB | 4.1905499e-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.00044501642 |
| 296 | A Mechanism For Managing The Buffer Pool In A Relational Database System Using The Hot Set Model | 1982 | VLDB | 0.00028636916 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,485 | On the Analysis of Indexing Schemes | 1997 | PODS | 0.00011698762 |
| 8,471 | Adaptive Index Structures | 2002 | VLDB | 4.4986491e-05 |
| 8,764 | Dynamic Indexability and Lower Bounds for Dynamic One-Dimensional Range Query Indexes | 2009 | PODS | 4.4520434e-05 |
| 2,833 | Interaction of Query Evaluation and Buffer Management for Information Retrieval | 1998 | SIGMOD | 8.0471658e-05 |
| 9,168 | Main-Memory Operation Buffering for Efficient R-Tree Update | 2007 | VLDB | 4.380727e-05 |
| 306 | The LRU-K Page Replacement Algorithm For Database Disk Buffering | 1993 | SIGMOD | 0.00028255083 |
| 1,195 | Buffering Accesses to Memory-Resident Index Structures | 2003 | VLDB | 0.00013404419 |
| 12,727 | GHOST: Fine Granularity Buffering of Index | 1999 | VLDB | 4.1905499e-05 |
| 12,845 | Estimating Page Fetches for Index Scans with Finite LRU Buffers | 1994 | SIGMOD | 4.1905499e-05 |
| 2,570 | Extensible Buffer Management of Indexes | 1992 | VLDB | 8.5169163e-05 |