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.0032118946 |
| 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 |
| 306 | The LRU-K Page Replacement Algorithm For Database Disk Buffering | 1993 | SIGMOD | 0.00028255083 |
| 929 | The Pyramid-Technique: Towards Breaking the Curse of Dimensionality | 1998 | SIGMOD | 0.0001523035 |
| 2,570 | Extensible Buffer Management of Indexes | 1992 | VLDB | 8.5169163e-05 |
| 7,354 | Index Access With A Finite Buffer | 1987 | VLDB | 4.7484027e-05 |
| 12,756 | Fast High-Dimensional Data Search in Incomplete Databases | 1998 | VLDB | 4.1905499e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 7,653 | Efficient Concurrency Control in Multidimensional Access Methods | 1999 | SIGMOD | 4.6831774e-05 |
| 622 | Improving Index Performance through Prefetching | 2001 | SIGMOD | 0.00018976783 |
| 8,471 | Adaptive Index Structures | 2002 | VLDB | 4.4986491e-05 |
| 7,152 | Bf-Tree: A Modern Read-Write-Optimized Concurrent Larger-Than-Memory Range Index | 2024 | VLDB | 4.8126591e-05 |
| 235 | A Study of Index Structures for Main Memory Database Management Systems | 1986 | VLDB | 0.00031980259 |
| 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 |
| 1,195 | Buffering Accesses to Memory-Resident Index Structures | 2003 | VLDB | 0.00013404419 |
| 9,168 | Main-Memory Operation Buffering for Efficient R-Tree Update | 2007 | VLDB | 4.380727e-05 |
| 7,354 | Index Access With A Finite Buffer | 1987 | VLDB | 4.7484027e-05 |