Predictive Load Control for Flexible Buffer Allocation

Summary: An adaptive buffer-allocation algorithm uses runtime load information and queueing-model predictors to choose allocations tailored to the current query workload. Simulations show consistent gains over schemes based on precomputed parameters. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 8204
Venue: VLDB
Year: 1991
Pagerank: 0.00010489064
Overall Rank: 1,527 | 89.53%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Christos Faloutsos (University of Maryland)
2. Raymond Ng (University of Maryland)
3. Timos Sellis (University of Maryland)

BibTeX Citation

@article{faloutsos_vldb91,
        title = {{Predictive Load Control for Flexible Buffer Allocation}},
        author = {Faloutsos, Christos and Ng, Raymond and Sellis, Timos},
        journal = {PVLDB},
        series = {{VLDB} '91},
        pages = {265--274},
        year = {1991}
}

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 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
761	Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS	2007	VLDB	0.00014254351
770	Parametric Query Optimization	1992	VLDB	0.00014166811
1,940	Flexible Buffer Allocation Based on Marginal Gains	1991	SIGMOD	9.4473794e-05
2,184	Managing Memory to Meet Multiclass Workload Response Time Goals	1993	VLDB	9.0045033e-05
2,360	Dynamic Memory Allocation for Multiple-Query Workloads	1993	VLDB	8.6956893e-05
4,462	Dynamic Resource Brokering for Multi-User Query Execution	1995	SIGMOD	6.6883778e-05
4,719	Adaptive Database Buffer Allocation Using Query Feedback	1993	VLDB	6.5463032e-05
5,810	Performance Evaluation of an Adaptive and Robust Load Control Method for the Avoidance of Data-Contention Thrashing	1992	VLDB	6.0787515e-05
6,692	From Cooperative Scans to Predictive Buffer Management	2012	VLDB	5.8005501e-05
12,802	Speculative Query Processing	2003	CIDR	5.093636e-05
13,002	A Performance Study of Workfile Disk Management for Concurrent Mergesorts in a Multiprocessor Database System	1995	VLDB	5.093636e-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
135	An Evaluation of Buffer Management Strategies for Relational Database Systems	1985	VLDB	0.00030209257
609	A Mechanism for Managing the Buffer Pool in a Relational Database System Using the Hot Set Model	1982	VLDB	0.00015792907
1,200	Performance of a Data Base Manager in a Virtual Memory System	1976	SIGMOD	0.00011685754
1,917	Integration of Buffer Management and Query Optimization In Relational Database Environment	1989	VLDB	9.4864975e-05
1,940	Flexible Buffer Allocation Based on Marginal Gains	1991	SIGMOD	9.4473794e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,323	Modeling Shifting Workloads for Learned Database Systems	2024	SIGMOD
2	8,818	Resource-Adaptive Query Execution with Paged Memory Management	2025	CIDR
3	1,917	Integration of Buffer Management and Query Optimization In Relational Database Environment	1989	VLDB
4	2,360	Dynamic Memory Allocation for Multiple-Query Workloads	1993	VLDB
5	3,482	Towards Predicting Query Execution Time for Concurrent and Dynamic Database Workloads	2013	VLDB
6	11,071	Sampling-based Predictive Database Buffer Management	2025	VLDB
7	10,482	Predictive Translation: High-Performance Buffer Management Without the Trade-Offs	2026	SIGMOD
8	12,858	Dynamic Buffer Allocation in Video-on-Demand Systems	2001	SIGMOD
9	1,940	Flexible Buffer Allocation Based on Marginal Gains	1991	SIGMOD
10	4,719	Adaptive Database Buffer Allocation Using Query Feedback	1993	VLDB