ISSN:
0949-877X
Keywords:
Chain-conflicting serializability
;
sharing serializability
;
hybrid serializability
;
optimality
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Notes:
Abstract This article presents a theoretical basis for global concurrency control to maintain global serializability in multidatabase systems. Three correctness criteria are formulated that utilize the intrinsic characteristics of global transactions to determine the serialization order of global subtransactions at each local site. In particular, two new types of serializability, chain-conflicting serializability and sharing serializability, are proposed and hybrid serializability, which combines these two basic criteria, is discussed. These criteria offer the advantage of imposing no restrictions on local sites other than local serializability while retaining global serializability. The graph testing techniques of the three criteria are provided as guidance for global transaction scheduling. In addition, an optimal property of global transactions for determinating the serialization order of global subtransactions at local sites is formulated. This property defines the upper limit on global serializability in multidatabase systems.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01228674
Permalink