Priority in DBMS Resource Scheduling

Summary: Proposes priority-aware resource scheduling for a DBMS, examining implications of adding priority to CPU, disk I/O, and the buffer. Simulations show priority scheduling alone insufficient; achieving goals requires coordinating a priority-based disk scheduler with a priority-based buffer manager. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8111
Venue: VLDB
Year: 1989
Pagerank: 8.0922349e-05
Overall Rank: 2,819 | 80.67%
DOI: -

Incoming Non-self Citations Over Time

Authors

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

BibTeX Citation

@article{carey_vldb89,
        title = {{Priority in DBMS Resource Scheduling}},
        author = {Carey, Michael J. and Jauhari, Rajiv and Livny, Miron},
        journal = {PVLDB},
        series = {{VLDB} '89},
        pages = {397--410},
        year = {1989}
}

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
861	Automatic Virtual Machine Configuration for Database Workloads	2008	SIGMOD	0.00013543212
2,145	Priority-Hints: An Algorithm for Priority-Based Buffer Management	1990	VLDB	9.0846355e-05
2,590	Extensible Buffer Management of Indexes	1992	VLDB	8.3696843e-05
3,882	On Being Optimistic about Real-Time Constraints	1990	PODS	7.0490378e-05
4,241	Dynamic Multi-Resource Load Balancing in Parallel Database Systems	1995	VLDB	6.8094303e-05
7,271	Managing Memory For Real-Time Queries	1994	SIGMOD	5.6595838e-05
7,562	Natto: Providing Distributed Transaction Prioritization for High-Contention Workloads	2022	SIGMOD	5.5958739e-05
8,840	Low-Latency Transaction Scheduling via Userspace Interrupts: Why Wait or Yield When You Can Preempt?	2025	SIGMOD	5.3589906e-05
9,692	Bonspiel: Low Tail Latency Transactions in Geo-Distributed Databases	2025	VLDB	5.2351259e-05
11,029	Analytics Are Heavy. The DBMS Is Busy. When Will My Mission-Critical Transaction Start Running?	2025	VLDB	5.093636e-05
12,501	Optimizing I/O-Intensive Transactions in Highly Interactive Applications	2009	SIGMOD	5.093636e-05
12,995	The SPIFFI Scalable Video-on-Demand System	1995	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 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
5,618	Prefetching In Realtime Database Applications	1986	SIGMOD	6.1492694e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,260	Database Partitioning in a Cluster of Processors	1983	VLDB
2	695	An Optimality Theory of Concurrency Control for Databases	1979	SIGMOD
3	14,488	Evaluating multiple server DBMS in general purpose operating system environments	1984	VLDB
4	135	An Evaluation of Buffer Management Strategies for Relational Database Systems	1985	VLDB
5	2,654	Scheduling Real-Time Transactions with Disk Resident Data	1989	VLDB
6	609	A Mechanism for Managing the Buffer Pool in a Relational Database System Using the Hot Set Model	1982	VLDB
7	1,917	Integration of Buffer Management and Query Optimization In Relational Database Environment	1989	VLDB
8	11,029	Analytics Are Heavy. The DBMS Is Busy. When Will My Mission-Critical Transaction Start Running?	2025	VLDB
9	7,271	Managing Memory For Real-Time Queries	1994	SIGMOD
10	2,145	Priority-Hints: An Algorithm for Priority-Based Buffer Management	1990	VLDB