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)

Paper ID: hbc468694f60147bf
Venue: VLDB
Year: 1992
Pagerank: 8.2993451e-05
Overall Rank: 2,560 | 82.79%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Chee Yong Chan (National University of Singapore)
2. Beng Chin Ooi (National University of Singapore)
3. Hongjun Lu (National University of Singapore)

BibTeX Citation

@article{chan_vldb92,
        title = {{Extensible Buffer Management of Indexes}},
        author = {Chan, Chee Yong and Ooi, Beng Chin and Lu, Hongjun},
        journal = {PVLDB},
        series = {{VLDB} '92},
        pages = {444},
        year = {1992}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
212	The LRU-K Page Replacement Algorithm For Database Disk Buffering	1993	SIGMOD	0.00024767296
593	2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm	1994	VLDB	0.00015836342
4,700	A Performance Evaluation of OID Mapping Techniques	1995	VLDB	6.4631948e-05
13,201	GHOST: Fine Granularity Buffering of Index Pages	1999	VLDB	4.9793485e-05
13,230	Fast High-Dimensional Data Search in Incomplete Databases	1998	VLDB	4.9793485e-05
13,299	L/MRP: A Buffer Management Strategy for Interactive Continuous Data Flows in a Multimedia DBMS	1995	VLDB	4.9793485e-05
14,407	Integrating Replacement Policies in StorM: An Extensible Approach	2000	SIGMOD	-

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.001992968
34	The Design Of Postgres	1986	SIGMOD	0.00049142315
128	An Evaluation of Buffer Management Strategies for Relational Database Systems	1985	VLDB	0.00030411805
607	A Mechanism for Managing the Buffer Pool in a Relational Database System Using the Hot Set Model	1982	VLDB	0.0001560275
843	Exploiting Inheritance and Structure Semantics for Effective Clustering and Buffering in an Object-Oriented DBMS	1989	SIGMOD	0.00013533222
952	Programming Constructs for Database System Implementation in EXODUS	1987	SIGMOD	0.00012881214
2,121	Priority-Hints: An Algorithm for Priority-Based Buffer Management	1990	VLDB	9.0092445e-05
2,191	H-trees: A Dynamic Associative Search Index for OODB	1992	SIGMOD	8.8826647e-05
2,850	Priority in DBMS Resource Scheduling	1989	VLDB	7.9421331e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	212	The LRU-K Page Replacement Algorithm For Database Disk Buffering	1993	SIGMOD
2	7,035	Increasing Buffer-Locality for Multiple Index Based Scans through Intelligent Placement and Index Scan Speed Control	2007	VLDB
3	9,503	Main-Memory Operation Buffering for Efficient R-Tree Update	2007	VLDB
4	8,473	Towards Buffer Management with Tiered Main Memory	2024	SIGMOD
5	13,201	GHOST: Fine Granularity Buffering of Index Pages	1999	VLDB
6	13,320	Estimating Page Fetches for Index Scans with Finite LRU Buffers	1994	SIGMOD
7	4,354	Interaction of Query Evaluation and Buffer Management for Information Retrieval	1998	SIGMOD
8	1,107	Buffering Accesses to Memory-Resident Index Structures	2003	VLDB
9	6,170	Index Access with a Finite Buffer	1987	VLDB
10	2,121	Priority-Hints: An Algorithm for Priority-Based Buffer Management	1990	VLDB