Open nested serializability in multidatabase systems

  • Authors:
  • Dexter P. Bradshaw

  • Affiliations:
  • University of Waterloo, Waterloo, Ontario

  • Venue:
  • CASCON '92 Proceedings of the 1992 conference of the Centre for Advanced Studies on Collaborative research - Volume 2
  • Year:
  • 1992

Quantified Score

Hi-index 0.00

Visualization

Abstract

Most previous work on transaction management in multidatabase systems assumes a two-level architecture consisting of a multidatabase and a set of simple participant database management systems. In this paper we relax this assumption and allow for the arbitrary hierarchical composition of other multidatabase systems as participants. We refer to this architecture as an open nested architecture and develop a correctness criterion for transactions that run concurrently in this environment.Our correctness criterion generalizes both hierarchical serializability and multidatabase serializability because no restrictions are imposed on the depth of nesting of subtransactions across a hierarchically composed set of multidatabases. Given that each multidatabase is autonomous, we show that previous correctness criteria can be applied recursively to each multidatabase, provided that a particular ordering properties of subtransactions and their underlying actions are maintained at each level of a multilevel transaction.