On global transaction scheduling criteria in multidatabase systems

Aidong Zhang, Ahmed 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

Transactions
Scheduling
Correctness
Sharing
Restriction

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. (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

On global transaction scheduling criteria in multidatabase systems. / Zhang, Aidong; Elmagarmid, Ahmed.

Proceedings of the 2nd International Conference on Parallel and Distributed Information Systems, PDIS 1993. Institute of Electrical and Electronics Engineers Inc., 1993. p. 117-124 253063 (Proceedings of the 2nd International Conference on Parallel and Distributed Information Systems, PDIS 1993).

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

Zhang, A & Elmagarmid, A 1993, On global transaction scheduling criteria in multidatabase systems. in Proceedings of the 2nd International Conference on Parallel and Distributed Information Systems, PDIS 1993., 253063, Proceedings of the 2nd International Conference on Parallel and Distributed Information Systems, PDIS 1993, Institute of Electrical and Electronics Engineers Inc., pp. 117-124, 2nd International Conference on Parallel and Distributed Information Systems, PDIS 1993, San Diego, United States, 20/1/93. https://doi.org/10.1109/PDIS.1993.253064
Zhang A, Elmagarmid A. On global transaction scheduling criteria in multidatabase systems. In Proceedings of the 2nd International Conference on Parallel and Distributed Information Systems, PDIS 1993. Institute of Electrical and Electronics Engineers Inc. 1993. p. 117-124. 253063. (Proceedings of the 2nd International Conference on Parallel and Distributed Information Systems, PDIS 1993). https://doi.org/10.1109/PDIS.1993.253064
Zhang, Aidong ; Elmagarmid, Ahmed. / On global transaction scheduling criteria in multidatabase systems. Proceedings of the 2nd International Conference on Parallel and Distributed Information Systems, PDIS 1993. Institute of Electrical and Electronics Engineers Inc., 1993. pp. 117-124 (Proceedings of the 2nd International Conference on Parallel and Distributed Information Systems, PDIS 1993).
@inproceedings{4e0ff3c8e9ff4f0e86c6dcd54c9719e7,
title = "On global transaction scheduling criteria in multidatabase systems",
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.",
author = "Aidong Zhang and Ahmed Elmagarmid",
year = "1993",
month = "1",
day = "1",
doi = "10.1109/PDIS.1993.253064",
language = "English",
series = "Proceedings of the 2nd International Conference on Parallel and Distributed Information Systems, PDIS 1993",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "117--124",
booktitle = "Proceedings of the 2nd International Conference on Parallel and Distributed Information Systems, PDIS 1993",

}

TY - GEN

T1 - On global transaction scheduling criteria in multidatabase systems

AU - Zhang, Aidong

AU - Elmagarmid, Ahmed

PY - 1993/1/1

Y1 - 1993/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=33746185394&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33746185394&partnerID=8YFLogxK

U2 - 10.1109/PDIS.1993.253064

DO - 10.1109/PDIS.1993.253064

M3 - Conference contribution

T3 - Proceedings of the 2nd International Conference on Parallel and Distributed Information Systems, PDIS 1993

SP - 117

EP - 124

BT - Proceedings of the 2nd International Conference on Parallel and Distributed Information Systems, PDIS 1993

PB - Institute of Electrical and Electronics Engineers Inc.

ER -