On global transaction scheduling criteria in multidatabase systems

Aidong Zhang, Ahmed K. Elmagarmid

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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 - 1 Jan 1993
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
CountryUnited States
CitySan Diego
Period20/1/9322/1/93

    Fingerprint

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Information Systems
  • Information Systems and Management
  • Control and Optimization

Cite this

Zhang, A., & Elmagarmid, A. K. (1993). On global transaction scheduling criteria in multidatabase systems. In Proceedings of the 2nd International Conference on Parallel and Distributed Information Systems, PDIS 1993 (pp. 117-124). [253063] (Proceedings of the 2nd International Conference on Parallel and Distributed Information Systems, PDIS 1993). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/PDIS.1993.253064