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: hdef1a1c6ba0a809e
Venue: VLDB
Year: 1991
Pagerank: 0.00010383163
Overall Rank: 1,520 | 89.79%
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
212	The LRU-K Page Replacement Algorithm For Database Disk Buffering	1993	SIGMOD	0.00024767296
593	2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm	1994	VLDB	0.00015836342
762	Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS	2007	VLDB	0.00014140446
792	Parametric Query Optimization	1992	VLDB	0.00013942753
1,949	Flexible Buffer Allocation Based on Marginal Gains	1991	SIGMOD	9.3203578e-05
2,212	Managing Memory to Meet Multiclass Workload Response Time Goals	1993	VLDB	8.8207908e-05
2,385	Dynamic Memory Allocation for Multiple-Query Workloads	1993	VLDB	8.5394982e-05
4,519	Dynamic Resource Brokering for Multi-User Query Execution	1995	SIGMOD	6.5628572e-05
4,791	Adaptive Database Buffer Allocation Using Query Feedback	1993	VLDB	6.4131306e-05
5,932	Performance Evaluation of an Adaptive and Robust Load Control Method for the Avoidance of Data-Contention Thrashing	1992	VLDB	5.9423607e-05
6,801	From Cooperative Scans to Predictive Buffer Management	2012	VLDB	5.6788193e-05
13,092	Speculative Query Processing	2003	CIDR	4.9793485e-05
13,292	A Performance Study of Workfile Disk Management for Concurrent Mergesorts in a Multiprocessor Database System	1995	VLDB	4.9793485e-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.00030411805
607	A Mechanism for Managing the Buffer Pool in a Relational Database System Using the Hot Set Model	1982	VLDB	0.0001560275
1,202	Performance of a Data Base Manager in a Virtual Memory System	1976	SIGMOD	0.00011552966
1,949	Flexible Buffer Allocation Based on Marginal Gains	1991	SIGMOD	9.3203578e-05
1,967	Integration of Buffer Management and Query Optimization In Relational Database Environment	1989	VLDB	9.3005644e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,865	Modeling Shifting Workloads for Learned Database Systems	2024	SIGMOD
2	8,983	Resource-Adaptive Query Execution with Paged Memory Management	2025	CIDR
3	1,967	Integration of Buffer Management and Query Optimization In Relational Database Environment	1989	VLDB
4	2,385	Dynamic Memory Allocation for Multiple-Query Workloads	1993	VLDB
5	3,519	Towards Predicting Query Execution Time for Concurrent and Dynamic Database Workloads	2013	VLDB
6	11,429	Sampling-based Predictive Database Buffer Management	2025	VLDB
7	10,669	Predictive Translation: High-Performance Buffer Management Without the Trade-Offs	2026	SIGMOD
8	13,148	Dynamic Buffer Allocation in Video-on-Demand Systems	2001	SIGMOD
9	1,949	Flexible Buffer Allocation Based on Marginal Gains	1991	SIGMOD
10	4,791	Adaptive Database Buffer Allocation Using Query Feedback	1993	VLDB