GHOST: Fine Granularity Buffering of Index
Summary: GHOST introduces a dual-buffering scheme for B+-tree indexes: a path cache for hot search paths, plus a Splay-tree of leaf-page pointers to keep frequently used leaves accessible, creating long-lived 'ghost' paths. Empirical results show GHOST outperforms ILRU and OLRU across typical workloads. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Cheong Hian Goh
- 2. Beng Chin Ooi
- 3. Dennis Sun
- 4. Kian-Lee Tan
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 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 |
|---|---|---|---|---|
| 2 | R-Trees: A Dynamic Index Structure For Spatial Searching | 1984 | SIGMOD | 0.0032169493 |
| 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 |
| 306 | The LRU-K Page Replacement Algorithm For Database Disk Buffering | 1993 | SIGMOD | 0.00028228982 |
| 931 | The Pyramid-Technique: Towards Breaking the Curse of Dimensionality | 1998 | SIGMOD | 0.00015238406 |
| 2,570 | Extensible Buffer Management of Indexes | 1992 | VLDB | 8.5214777e-05 |
| 7,357 | Index Access With A Finite Buffer | 1987 | VLDB | 4.7529612e-05 |
| 12,747 | Fast High-Dimensional Data Search in Incomplete Databases | 1998 | VLDB | 4.1945683e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 7,651 | Efficient Concurrency Control in Multidimensional Access Methods | 1999 | SIGMOD | 4.6876337e-05 |
| 531 | Improving Index Performance through Prefetching | 2001 | SIGMOD | 0.00020790058 |
| 8,474 | Adaptive Index Structures | 2002 | VLDB | 4.5029015e-05 |
| 7,154 | Bf-Tree: A Modern Read-Write-Optimized Concurrent Larger-Than-Memory Range Index | 2024 | VLDB | 4.815267e-05 |
| 233 | A Study of Index Structures for Main Memory Database Management Systems | 1986 | VLDB | 0.00032021526 |
| 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 |
| 1,195 | Buffering Accesses to Memory-Resident Index Structures | 2003 | VLDB | 0.00013406526 |
| 9,258 | Main-Memory Operation Buffering for Efficient R-Tree Update | 2007 | VLDB | 4.3690661e-05 |
| 7,357 | Index Access With A Finite Buffer | 1987 | VLDB | 4.7529612e-05 |