Failure isolation and recovery in composite multidatabases

  • Authors:
  • Dexter P. Bradshaw

  • Affiliations:
  • Department of Computer Science, University of Waterloo, Waterloo, Ontario N2L 3G1

  • Venue:
  • CASCON '94 Proceedings of the 1994 conference of the Centre for Advanced Studies on Collaborative research
  • Year:
  • 1994

Quantified Score

Hi-index 0.00

Visualization

Abstract

Most concurrency control schemes for guaranteeing global serializability in composite multidatabase systems are susceptible to rollbacks. Conservative schemes generate rollbacks because of transaction timeouts, while those of optimistic schemes are caused by certification failures. Typically, rollbacks on any branch of a flat distributed transaction cause a global abort. Global aborts during multidatabase composition degrade performance because of a waste of resources and reductions in multidatabase and local transaction throughputs at component database sites.This paper proposes a failure isolation scheme, based on nested transaction semantics, that attempts to contain multidatabase cell failures to a single cell. Also, given that certain conditions hold, failed transactions may be recovered within a cell and resubmitted without violating global serializability. This recovery scheme is applied to a composite multidatabase prototype.