Sequential sampling procedures for query size estimation
Peter J. Haas, Arun N. Swami
SIGMOD 1992
In this paper we examine the recovery time in a database system using a Write-Ahead Log protocol, such as ARIES [9], under the assumption that the buffer replacement policy is strict LRU. In particular, analytical equations for log read time, data 1/O, log application, and undo processing time are .rrresented. Our initial model assumes a read/write ratio of one, and a uniform access pattern. This is later generalized to include different read/write ratios, as well as a "hot set" model (i.e. x% of the accesses go to y% of the data). We show that in the uniform access model, recovery is dominated by data 1/O costs, but under extreme hot-set conditions, this may no longer be true. Furthermore, since we derive analytical equations, recovery can be analyzed for any set of parameter conditions not discussed here.
Peter J. Haas, Arun N. Swami
SIGMOD 1992
Anant Jhingran
DART 1996
Stephen Dill, Nadav Eiron, et al.
Web Semantics
C. Mohan, Frank Levine
SIGMOD 1992