TY - GEN
T1 - On global transaction scheduling criteria in multidatabase systems
AU - Zhang, Aidong
AU - Elmagarmid, Ahmed K.
N1 - Publisher Copyright:
© 1993 IEEE.
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 - http://www.scopus.com/inward/record.url?scp=33746185394&partnerID=8YFLogxK
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 -