Processing of Read-Only Queries at a Remote Backup

Report ID: TR-354-91
Author: Garcia-Molina, Hector / Polyzois, Christos A.
Date: 1991-11-00
Pages: 29
Download Formats: |PDF|
Abstract:

Remote backup systems are often used to provide high data availability. Updates are typically propagated to the backup via a log, which decouples the backup from the primary. We show that this decoupling can lead to efficient installation of updates in batches and efficient processing of read-only queries, by eliminating or reducing access conflicts between updates and queries. We present several methods for query processing at the backup and evaluate their performance analytically.