Extensible Buffer Management of Indexes
Summary: Extends buffer management by letting index methods assign per-page priorities to encode replacement hints. Demonstrates extensible, dynamic, priority-based strategies (e.g., hierarchical index) outperform LRU on tailored workloads. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Chee Yong Chan
- 2. Beng Chin Ooi
- 3. Hongjun Lu
Incoming Citations (Sorted by Pagerank)
Showing 7 of 7 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 306 | The LRU-K Page Replacement Algorithm For Database Disk Buffering | 1993 | SIGMOD | 0.00028228982 |
| 695 | 2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm | 1994 | VLDB | 0.00018061376 |
| 4,639 | A Performance Evaluation of OID Mapping Techniques | 1995 | VLDB | 6.0284015e-05 |
| 12,718 | GHOST: Fine Granularity Buffering of Index | 1999 | VLDB | 4.1945683e-05 |
| 12,747 | Fast High-Dimensional Data Search in Incomplete Databases | 1998 | VLDB | 4.1945683e-05 |
| 12,815 | L/MRP: A Buffer Management Strategy for Interactive Continuous Data Flows in a Multimedia DBMS | 1995 | VLDB | 4.1945683e-05 |
| 13,895 | Integrating Replacement Policies in StorM: An Extensible Approach | 2000 | SIGMOD | - |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 9 of 9 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 |
| 44 | The Design Of Postgres | 1986 | SIGMOD | 0.00071838587 |
| 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 |
| 439 | Exploiting Inheritance and Structure Semantics for Effective Clustering and Buffering in an Object-Oriented DBMS | 1989 | SIGMOD | 0.00023190547 |
| 755 | Programming Constructs for Database System Implementation in EXODUS | 1987 | SIGMOD | 0.00017096714 |
| 1,352 | H-trees: A Dynamic Associative Search Index for OODB | 1992 | SIGMOD | 0.00012412548 |
| 2,043 | Priority-Hints: An Algorithm for Priority-Based Buffer Management | 1990 | VLDB | 9.695642e-05 |
| 2,858 | Priority in DBMS Resource Scheduling | 1989 | VLDB | 8.0008765e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 306 | The LRU-K Page Replacement Algorithm For Database Disk Buffering | 1993 | SIGMOD | 0.00028228982 |
| 7,087 | Increasing Buffer-Locality for Multiple Index Based Scans through Intelligent Placement and Index Scan Speed Control | 2007 | VLDB | 4.8379358e-05 |
| 9,258 | Main-Memory Operation Buffering for Efficient R-Tree Update | 2007 | VLDB | 4.3690661e-05 |
| 8,428 | Towards Buffer Management with Tiered Main Memory | 2024 | SIGMOD | 4.5158105e-05 |
| 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,812 | Interaction of Query Evaluation and Buffer Management for Information Retrieval | 1998 | SIGMOD | 8.079371e-05 |
| 1,195 | Buffering Accesses to Memory-Resident Index Structures | 2003 | VLDB | 0.00013406526 |
| 7,357 | Index Access With A Finite Buffer | 1987 | VLDB | 4.7529612e-05 |
| 2,043 | Priority-Hints: An Algorithm for Priority-Based Buffer Management | 1990 | VLDB | 9.695642e-05 |