Flexible Buffer Allocation Based on Marginal Gains

Summary: Unified buffer allocation using marginal gains to fuse runtime buffer availability with query access patterns. Marginal gains derived from models of relational access guide a family of algorithms; simulations show improvements vs. existing methods. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2547
Venue: SIGMOD
Year: 1991
Pagerank: 0.00010120833
Overall Rank: 1,910 | 86.72%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
306	The LRU-K Page Replacement Algorithm For Database Disk Buffering	1993	SIGMOD	0.00028228982
876	Parametric Query Optimization	1992	VLDB	0.00015716096
1,556	Predictive Load Control for Flexible Buffer Allocation	1991	VLDB	0.00011392646
1,978	Managing Memory to Meet Multiclass Workload Response Time Goals	1993	VLDB	9.8808322e-05
2,299	Dynamic Memory Allocation for Multiple-Query Workloads	1993	VLDB	9.0697388e-05
2,563	Dual-Buffering Strategies in Object Bases	1994	VLDB	8.5320612e-05
2,624	Goal-Oriented Buffer Management Revisited*	1996	SIGMOD	8.4332581e-05
2,812	Interaction of Query Evaluation and Buffer Management for Information Retrieval	1998	SIGMOD	8.079371e-05
4,022	Dynamic Resource Brokering for Multi-User Query Execution	1995	SIGMOD	6.5215748e-05
4,697	Adaptive Database Buffer Allocation Using Query Feedback	1993	VLDB	5.9904278e-05
8,569	Maximizing Buffer and Disk Utilizations for News On-Demand	1994	VLDB	4.4937074e-05
12,808	A Performance Study of Workfile Disk Management for Concurrent Mergesorts in a Multiprocessor Database System	1995	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 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.00044535268
295	A Mechanism For Managing The Buffer Pool In A Relational Database System Using The Hot Set Model	1982	VLDB	0.00028659737
573	Performance of a Data Base Manager in a Virtual Memory System	1976	SIGMOD	0.00019883716
1,556	Predictive Load Control for Flexible Buffer Allocation	1991	VLDB	0.00011392646
1,728	Integration of Buffer Management and Query Optimization in Relational Database Environment	1989	VLDB	0.00010739366

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
876	Parametric Query Optimization	1992	VLDB	0.00015716096
10,193	Predictive Translation: High-Performance Buffer Management Without the Trade-Offs	2026	SIGMOD	4.1945683e-05
2,043	Priority-Hints: An Algorithm for Priority-Based Buffer Management	1990	VLDB	9.695642e-05
128	An Evaluation of Buffer Management Strategies for Relational Database Systems	1985	VLDB	0.00044535268
295	A Mechanism For Managing The Buffer Pool In A Relational Database System Using The Hot Set Model	1982	VLDB	0.00028659737
4,358	Buffer Pool Aware Query Optimization	2005	CIDR	6.2571485e-05
8,798	Resource-Adaptive Query Execution with Paged Memory Management	2025	CIDR	4.4489415e-05
1,556	Predictive Load Control for Flexible Buffer Allocation	1991	VLDB	0.00011392646
1,728	Integration of Buffer Management and Query Optimization in Relational Database Environment	1989	VLDB	0.00010739366
4,697	Adaptive Database Buffer Allocation Using Query Feedback	1993	VLDB	5.9904278e-05