Optimizing Shadow Recovery Algorithms

Report ID: TR-012-85
Author: Garcia-Molina, Hector / Kent, Jack
Date: 1985-09-00
Pages: 46
Download Formats: |PDF|
Abstract:

Experiments conducted on a database testbed at Princeton indicate excessive page-table I/O is the major performance drawback of shadow recovery. In light of this, we propose a method for parametrizing shadow recovery that minimizes page-table I/O without sacrificing too much disk utilization. Using a simple model, we analyze and evaluate our mechanism, comparing it to two conventional ones.