Adaptive Database Buffer Allocation Using Query Feedback

View/ Open
Date
1998-10-15Author
Chen, Chungmin Melvin
Roussopoulos, Nick
Metadata
Show full item recordAbstract
In this paper, we propose the concept of using query execution feedback
for improving database buffer management. A query feedback model which
adaptively quantifies the page fault characteristics of all query access
patterns including sequential, looping and most importantly random, is
defined. Based on this model, a load control and a marginal gain ratio
buffer allocation scheme are developed. Simulation experiments show that
the proposed method is consistently better than the previous methods and
in most cases, it significantly outperforms all other methods for random
access reference patterns.
(Also cross-referenced as UMIACS-TR-93-49)