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: 2609
Venue: SIGMOD
Year: 1991
Pagerank: 9.4473794e-05
Overall Rank: 1,940 | 86.70%
DOI: 10.1145/115790.115857

Incoming Non-self Citations Over Time

Authors

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

BibTeX Citation

@inproceedings{ng_sigmod91,
        title = {{Flexible Buffer Allocation Based on Marginal Gains}},
        author = {Ng, Raymond and Faloutsos, Christos and Sellis, Timos},
        series = {{SIGMOD} '91},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/115790.115857},
        url = {https://dl.acm.org/doi/10.1145/115790.115857},
        year = {1991}
}

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
231	The LRU-K Page Replacement Algorithm For Database Disk Buffering	1993	SIGMOD	0.00023846898
770	Parametric Query Optimization	1992	VLDB	0.00014166811
1,527	Predictive Load Control for Flexible Buffer Allocation	1991	VLDB	0.00010489064
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
2,466	Goal-Oriented Buffer Management Revisited*	1996	SIGMOD	8.5428771e-05
2,902	Dual-Buffering Strategies in Object Bases	1994	VLDB	7.9769977e-05
4,270	Interaction of Query Evaluation and Buffer Management for Information Retrieval	1998	SIGMOD	6.7919363e-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
8,772	Maximizing Buffer and Disk Utilizations for News On-Demand	1994	VLDB	5.3766157e-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,527	Predictive Load Control for Flexible Buffer Allocation	1991	VLDB	0.00010489064
1,917	Integration of Buffer Management and Query Optimization In Relational Database Environment	1989	VLDB	9.4864975e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	770	Parametric Query Optimization	1992	VLDB
2	10,482	Predictive Translation: High-Performance Buffer Management Without the Trade-Offs	2026	SIGMOD
3	2,145	Priority-Hints: An Algorithm for Priority-Based Buffer Management	1990	VLDB
4	135	An Evaluation of Buffer Management Strategies for Relational Database Systems	1985	VLDB
5	609	A Mechanism for Managing the Buffer Pool in a Relational Database System Using the Hot Set Model	1982	VLDB
6	4,197	Buffer Pool Aware Query Optimization	2005	CIDR
7	8,818	Resource-Adaptive Query Execution with Paged Memory Management	2025	CIDR
8	1,527	Predictive Load Control for Flexible Buffer Allocation	1991	VLDB
9	1,917	Integration of Buffer Management and Query Optimization In Relational Database Environment	1989	VLDB
10	4,719	Adaptive Database Buffer Allocation Using Query Feedback	1993	VLDB