Previous works on buflcx allocationare based f~il$lwr exclusively on the availability of buffers at r{ll)timc or on the access pat t eras of queries.In this paper We p repose a unified approach for buffer allocation in which both of these considerations are taken into accou at.Our approach is based on the notion of marginal y~~ins which specify the expected reduction cm page faults in allocating extra buffers to a query.Simulation resultsshow that our approach is promising, and allocation algorithms based on marginal gains perform cousidwably better than existing on'es.
No takes yet. Share an insight, caveat, or question.
Ng et al. (1991) studied this question.