Priority-Hints: An Algorithm for Priority-Based Buffer Management

Summary: Proposes Priority-Hints, a buffer management algorithm that uses hints from DBMS access methods to support multi-priority workloads. Across diverse workloads, it outperforms simple LRU and matches or exceeds more complex, information-heavy schemes. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h9665283e4f87cec9
Venue: VLDB
Year: 1990
Pagerank: 9.0092445e-05
Overall Rank: 2,121 | 85.75%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Rajiv Jauhari (University of Wisconsin)
2. Michael J. Carey (University of Wisconsin)
3. Miron Livny (University of Wisconsin)

BibTeX Citation

@article{jauhari_vldb90,
        title = {{Priority-Hints: An Algorithm for Priority-Based Buffer Management}},
        author = {Jauhari, Rajiv and Carey, Michael J. and Livny, Miron},
        journal = {PVLDB},
        series = {{VLDB} '90},
        pages = {708},
        year = {1990}
}

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 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
1,357	Fido: A Cache That Learns to Fetch	1991	VLDB	0.00010922832
2,560	Extensible Buffer Management of Indexes	1992	VLDB	8.2993451e-05
4,315	Dynamic Multi-Resource Load Balancing in Parallel Database Systems	1995	VLDB	6.6691188e-05
4,841	Analysis of Dynamic Load Balancing Strategies for Parallel Shared Nothing Database Systems	1993	VLDB	6.3854243e-05
7,373	LRU-C: Parallelizing Database I/Os for Flash SSDs	2023	VLDB	5.5402255e-05
13,299	L/MRP: A Buffer Management Strategy for Interactive Continuous Data Flows in a Multimedia DBMS	1995	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
128	An Evaluation of Buffer Management Strategies for Relational Database Systems	1985	VLDB	0.00030411805
277	Disk Shadowing	1988	VLDB	0.00022316153
1,172	Scheduling Real-time Transactions: a Performance Evaluation	1988	VLDB	0.00011701658
2,703	Scheduling Real-Time Transactions with Disk Resident Data	1989	VLDB	8.1158796e-05
2,850	Priority in DBMS Resource Scheduling	1989	VLDB	7.9421331e-05
3,964	On Being Optimistic about Real-Time Constraints	1990	PODS	6.8920742e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,848	On Maintaining Priorities in a Production Rule System	1991	VLDB
2	4,791	Adaptive Database Buffer Allocation Using Query Feedback	1993	VLDB
3	607	A Mechanism for Managing the Buffer Pool in a Relational Database System Using the Hot Set Model	1982	VLDB
4	7,413	Managing Memory For Real-Time Queries	1994	SIGMOD
5	128	An Evaluation of Buffer Management Strategies for Relational Database Systems	1985	VLDB
6	10,669	Predictive Translation: High-Performance Buffer Management Without the Trade-Offs	2026	SIGMOD
7	1,949	Flexible Buffer Allocation Based on Marginal Gains	1991	SIGMOD
8	1,967	Integration of Buffer Management and Query Optimization In Relational Database Environment	1989	VLDB
9	2,560	Extensible Buffer Management of Indexes	1992	VLDB
10	2,850	Priority in DBMS Resource Scheduling	1989	VLDB