On global transaction scheduling criteria in multidatabase systems

Aidong Zhang; Ahmed K. Elmagarmid

doi:10.1109/PDIS.1993.253064

On global transaction scheduling criteria in multidatabase systems

Aidong Zhang
, Ahmed K. Elmagarmid

Department of Computer Science and Engineering

Purdue University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

2 Scopus citations

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 language	English
Title of host publication	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
Number of pages	8
ISBN (Electronic)	0818633301, 9780818633300
DOIs	https://doi.org/10.1109/PDIS.1993.253064
State	Published - 1993
Event	2nd International Conference on Parallel and Distributed Information Systems, PDIS 1993 - San Diego, United States Duration: Jan 20 1993 → Jan 22 1993

Publication series

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

Conference

Conference	2nd International Conference on Parallel and Distributed Information Systems, PDIS 1993
Country/Territory	United States
City	San Diego
Period	01/20/93 → 01/22/93

Access to Document

10.1109/PDIS.1993.253064

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). Article 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

Zhang, Aidong ; Elmagarmid, Ahmed K. / 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{c454c6e3c46c445aa73f22b7d17b5442,

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 Elmagarmid, \{Ahmed K.\}",

note = "Publisher Copyright: {\textcopyright} 1993 IEEE.; 2nd International Conference on Parallel and Distributed Information Systems, PDIS 1993 ; Conference date: 20-01-1993 Through 22-01-1993",

year = "1993",

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",

address = "United States",

}

Zhang, A & Elmagarmid, AK 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, 01/20/93. https://doi.org/10.1109/PDIS.1993.253064

On global transaction scheduling criteria in multidatabase systems. / Zhang, Aidong; Elmagarmid, Ahmed K.
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 proceeding › Conference contribution › peer-review

TY - GEN

T1 - On global transaction scheduling criteria in multidatabase systems

AU - Zhang, Aidong

AU - Elmagarmid, Ahmed K.

PY - 1993

Y1 - 1993

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 - https://www.scopus.com/pages/publications/33746185394

U2 - 10.1109/PDIS.1993.253064

DO - 10.1109/PDIS.1993.253064

M3 - Conference contribution

AN - SCOPUS:33746185394

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.

T2 - 2nd International Conference on Parallel and Distributed Information Systems, PDIS 1993

Y2 - 20 January 1993 through 22 January 1993

ER -

Zhang A, Elmagarmid AK. 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). doi: 10.1109/PDIS.1993.253064

On global transaction scheduling criteria in multidatabase systems

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this