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: 8176
Venue: VLDB
Year: 1990
Pagerank: 9.0846355e-05
Overall Rank: 2,145 | 85.29%
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
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
1,346	Fido: A Cache That Learns to Fetch	1991	VLDB	0.00011078024
2,590	Extensible Buffer Management of Indexes	1992	VLDB	8.3696843e-05
4,241	Dynamic Multi-Resource Load Balancing in Parallel Database Systems	1995	VLDB	6.8094303e-05
4,792	Analysis of Dynamic Load Balancing Strategies for Parallel Shared Nothing Database Systems	1993	VLDB	6.5059372e-05
7,261	LRU-C: Parallelizing Database I/Os for Flash SSDs	2023	VLDB	5.6612613e-05
13,009	L/MRP: A Buffer Management Strategy for Interactive Continuous Data Flows in a Multimedia DBMS	1995	VLDB	5.093636e-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
135	An Evaluation of Buffer Management Strategies for Relational Database Systems	1985	VLDB	0.00030209257
270	Disk Shadowing	1988	VLDB	0.00022768303
1,148	Scheduling Real-time Transactions: a Performance Evaluation	1988	VLDB	0.00011954274
2,654	Scheduling Real-Time Transactions with Disk Resident Data	1989	VLDB	8.2893168e-05
2,819	Priority in DBMS Resource Scheduling	1989	VLDB	8.0922349e-05
3,882	On Being Optimistic about Real-Time Constraints	1990	PODS	7.0490378e-05

Semantically Similar Papers

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