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: 8282
Venue: VLDB
Year: 1992
Pagerank: 8.3696843e-05
Overall Rank: 2,590 | 82.24%
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
231	The LRU-K Page Replacement Algorithm For Database Disk Buffering	1993	SIGMOD	0.00023846898
637	2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm	1994	VLDB	0.0001547341
4,611	A Performance Evaluation of OID Mapping Techniques	1995	VLDB	6.607869e-05
12,911	GHOST: Fine Granularity Buffering of Index Pages	1999	VLDB	5.093636e-05
12,940	Fast High-Dimensional Data Search in Incomplete Databases	1998	VLDB	5.093636e-05
13,009	L/MRP: A Buffer Management Strategy for Interactive Continuous Data Flows in a Multimedia DBMS	1995	VLDB	5.093636e-05
14,096	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.0020210012
34	The Design Of Postgres	1986	SIGMOD	0.00049302774
135	An Evaluation of Buffer Management Strategies for Relational Database Systems	1985	VLDB	0.00030209257
609	A Mechanism for Managing the Buffer Pool in a Relational Database System Using the Hot Set Model	1982	VLDB	0.00015792907
837	Exploiting Inheritance and Structure Semantics for Effective Clustering and Buffering in an Object-Oriented DBMS	1989	SIGMOD	0.0001370733
935	Programming Constructs for Database System Implementation in EXODUS	1987	SIGMOD	0.00013100709
2,145	Priority-Hints: An Algorithm for Priority-Based Buffer Management	1990	VLDB	9.0846355e-05
2,146	H-trees: A Dynamic Associative Search Index for OODB	1992	SIGMOD	9.0842711e-05
2,819	Priority in DBMS Resource Scheduling	1989	VLDB	8.0922349e-05

Semantically Similar Papers

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