Authors: Ling Feng Hongjun Lu
Publish Date: 2004/01/15
Volume: 6, Issue: 6, Pages: 679-709
Abstract
In this paper we propose a dataminingbased approach to public buffer management for a multiuser database system where database buffers are organized into two areas – public and private While the private buffer areas contain pages to be updated by particular users the public buffer area contains pages shared among different users Unlike traditional buffer management strategies where limited knowledge of user access patterns is used the proposed approach discovers knowledge from page access sequences of user transactions and uses it to guide public buffer placement and replacement A prefetch strategy is exploited based on the discovered page access knowledge In practice to make such a dataminingbased buffer management approach tractable we present a soft variation to approximate our absolute best buffer replacement solution The knowledge to be discovered and the discovery methods are discussed in the paper The effectiveness of the proposed approach was investigated through a simulation study The results indicate that with the help of the discovered knowledge the public buffer hit ratio can be improved significantly while the added computational complexity compared to the achievement in buffer hit ratio is less In some situations the time cost of the dataminingbased buffer management policy is even lower than that of the simplest buffer management policy
Keywords: