Adaptive Database Buffer Allocation Using Query Feedback

Loading...
Thumbnail Image

Files

CS-TR-3084.ps (370.43 KB)
No. of downloads: 242
CS-TR-3084.pdf (269.1 KB)
No. of downloads: 816

Publication or External Link

Date

1998-10-15

Advisor

Citation

DRUM DOI

Abstract

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)

Notes

Rights