On global transaction scheduling criteria in multidatabase systems

Aidong Zhang, Ahmed K. Elmagarmid

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Citations (Scopus)

Abstract

This paper presents a theoretical basis for global transaction scheduling to maintain global serializability in multidatabase systems. Three correctness criteria are formulated to utilize the intrinsic characteristics of global transactions at the global level to deter-mane the serialization order of global subtransactions at each local site. In particular, two new types of serializability, chaan-conflicting serializability and sharing serializability are proposed, and an optimal criterion (termed hybrid serializability) combining these two basic criteria is discussed. These criteria ofler the advantage of imposing no restrictions on local sites while retaining global serializability. In addition, the optimal aspect of hybrid serializability defines limits on global serializability in multidatabase sytems.

Original languageEnglish
Title of host publicationProceedings of the 2nd International Conference on Parallel and Distributed Information Systems, PDIS 1993
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages117-124
Number of pages8
ISBN (Electronic)0818633301, 9780818633300
DOIs
Publication statusPublished - 1993
Externally publishedYes
Event2nd International Conference on Parallel and Distributed Information Systems, PDIS 1993 - San Diego, United States
Duration: 20 Jan 199322 Jan 1993

Publication series

NameProceedings of the 2nd International Conference on Parallel and Distributed Information Systems, PDIS 1993

Conference

Conference2nd International Conference on Parallel and Distributed Information Systems, PDIS 1993
Country/TerritoryUnited States
CitySan Diego
Period20/01/9322/01/93

Fingerprint

Dive into the research topics of 'On global transaction scheduling criteria in multidatabase systems'. Together they form a unique fingerprint.

Cite this