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.00028255083 |
| 693 | 2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm | 1994 | VLDB | 0.00018045505 |
| 4,638 | A Performance Evaluation of OID Mapping Techniques | 1995 | VLDB | 6.0234181e-05 |
| 12,727 | GHOST: Fine Granularity Buffering of Index | 1999 | VLDB | 4.1905499e-05 |
| 12,756 | Fast High-Dimensional Data Search in Incomplete Databases | 1998 | VLDB | 4.1905499e-05 |
| 12,824 | L/MRP: A Buffer Management Strategy for Interactive Continuous Data Flows in a Multimedia DBMS | 1995 | VLDB | 4.1905499e-05 |
| 13,909 | 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.0032118946 |
| 44 | The Design Of Postgres | 1986 | SIGMOD | 0.00071946446 |
| 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 |
| 440 | Exploiting Inheritance and Structure Semantics for Effective Clustering and Buffering in an Object-Oriented DBMS | 1989 | SIGMOD | 0.00023176583 |
| 755 | Programming Constructs for Database System Implementation in EXODUS | 1987 | SIGMOD | 0.00017089306 |
| 1,359 | H-trees: A Dynamic Associative Search Index for OODB | 1992 | SIGMOD | 0.0001240111 |
| 2,047 | Priority-Hints: An Algorithm for Priority-Based Buffer Management | 1990 | VLDB | 9.6902821e-05 |
| 2,866 | Priority in DBMS Resource Scheduling | 1989 | VLDB | 7.9935931e-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.00028255083 |
| 7,082 | Increasing Buffer-Locality for Multiple Index Based Scans through Intelligent Placement and Index Scan Speed Control | 2007 | VLDB | 4.8333334e-05 |
| 9,168 | Main-Memory Operation Buffering for Efficient R-Tree Update | 2007 | VLDB | 4.380727e-05 |
| 8,422 | Towards Buffer Management with Tiered Main Memory | 2024 | SIGMOD | 4.5114807e-05 |
| 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,833 | Interaction of Query Evaluation and Buffer Management for Information Retrieval | 1998 | SIGMOD | 8.0471658e-05 |
| 1,195 | Buffering Accesses to Memory-Resident Index Structures | 2003 | VLDB | 0.00013404419 |
| 7,354 | Index Access With A Finite Buffer | 1987 | VLDB | 4.7484027e-05 |
| 2,047 | Priority-Hints: An Algorithm for Priority-Based Buffer Management | 1990 | VLDB | 9.6902821e-05 |