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.0159554e-05
Overall Rank: 2,114 | 85.84%
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
207	The LRU-K Page Replacement Algorithm For Database Disk Buffering	1993	SIGMOD	0.00024963419
572	2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm	1994	VLDB	0.00016154673
1,359	Fido: A Cache That Learns to Fetch	1991	VLDB	0.00010896201
2,537	Extensible Buffer Management of Indexes	1992	VLDB	8.3061306e-05
4,332	Dynamic Multi-Resource Load Balancing in Parallel Database Systems	1995	VLDB	6.6448006e-05
4,864	Analysis of Dynamic Load Balancing Strategies for Parallel Shared Nothing Database Systems	1993	VLDB	6.3625965e-05
7,393	LRU-C: Parallelizing Database I/Os for Flash SSDs	2023	VLDB	5.5202899e-05
13,346	L/MRP: A Buffer Management Strategy for Interactive Continuous Data Flows in a Multimedia DBMS	1995	VLDB	4.9605343e-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
126	An Evaluation of Buffer Management Strategies for Relational Database Systems	1985	VLDB	0.00030358639
283	Disk Shadowing	1988	VLDB	0.0002224058
1,172	Scheduling Real-time Transactions: a Performance Evaluation	1988	VLDB	0.0001166189
2,711	Scheduling Real-Time Transactions with Disk Resident Data	1989	VLDB	8.088834e-05
2,856	Priority in DBMS Resource Scheduling	1989	VLDB	7.9166065e-05
3,981	On Being Optimistic about Real-Time Constraints	1990	PODS	6.8666988e-05

Semantically Similar Papers

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