This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Global Committability in Multidatabase Systems
October 1996 (vol. 8 no. 5)
pp. 816-824

Abstract—In this paper we develop a formal basis for research into the reliability aspects of transaction processing in multidatabase systems. We define a new correctness notion called global committability(GC) for the correct unilateral commit and retry recovery of global transactions in an autonomous MDBS environment. This notion facilitates to ensure the isolation property of global transactions when the retry approach is applied. The formalization work illustrates that conventional serializability (SR) notion and recoverability (RC) notion are not sufficient to specify a correct execution (i.e., isolated execution and recovery) of global transactions when the unilateral commit and the retry recovery are used to ensure the atomicity of global transactions. This work is significant because the unilateral commit and the retry recovery is an attractive complementary means to the undo recovery (whose correct schedule is specified by the conventional RC notion) for advanced transaction applications with characteristics of site autonomy and long-lived execution.

[1] R. Alonso, H. Garcia-Molina, and K. Salem, "Concurrency Control and Recovery for Global Procedures in Federated Database Systems," IEEE Data Eng. Bulletin, pp. 5-11, Sept. 1987.
[2] P. Bernstein, V. Hadzilacos, and N. Goodman, Concurrency Control and Recovery in Database Systems. Addison-Wesley, 1987.
[3] Y. Breitbart, H. Garcia-Molina, and A. Silberschatz, “Overview of Multidatabase Transaction Management,” Very Large Databases J., vol. 1, no. 2, pp. 181-239, Oct. 1992.
[4] Y. Breitbart, D. Georgakopoulos, M. Rusinkiewicz, and A. Silberschatz, "On Rigorous Transaction Scheduling," IEEE Trans. Software Engineering, vol. 17, no. 9, Sept. 1991.
[5] Y. Breitbart and A. Silberschatz, "Strong Recoverability in Multidatabase Systems," Proc. Second Int'l Workshop Research Issues on Data Eng.: Transaction and Query Processing, pp. 170-175,Tempe, Ariz., 1992.
[6] Y. Breitbart, A. Silberschatz, and G. Thompson, “Reliable Transaction Management in a Multidatabase System,” Proc. ACM SIGMOD Conf. Management of Data,” pp. 215-224, May 1990.
[7] A. Elmagarmid, J. Jing, and W. Kim, "Global Committability in Multidatabase Systems," Technical Report CSD TR-91-017, Dept. of Computer Science, Purdue Univ., 1991.
[8] H. Garcia-Molina, “Using Semantic Knowledge for Transaction Processing Databases,” ACM Trans. Database Systems, vol. 8, no. 2, pp. 186-213, Mar. 1983.
[9] H. Garcia-Molina and K. Salem, "Sagas," Proc. ACM SIGMOD Ann. Conf., pp. 249-259, May 1987.
[10] D. Georgakopoulos, M. Rusinkiewicz, and A. Sheth, “On Serializability of Multidatabase Transactions through Forced Local Conflicts,” Proc. Seventh Int'l. Conf. Data Eng., pp. 314-323, Apr. 1991.
[11] V. Gligor and R. Popescu-Zeletin, "Transaction Management in Distributed Heterogeneous Database Management Systems," Information Systems, vol. 11, no. 4, pp. 287-297, 1986.
[12] M. Hsu and A. Silberschatz, "Unilateral Commit: A New Paradigm for Reliable Distributed Transaction Processing," Proc. Seventh Int'l Conf Data Eng., pp. 296-304,Kobe, Japan, Apr. 1991.
[13] H. Korth,E. Levy,, and A. Silberschatz,“A formal approach to recovery by compensating transactions.” Proc. 16th Int’l Conf. Very Large Data Bases,Brisbane, Australia, Aug. 1990.
[14] E. Levy,H. Korth,, and A. Silberschatz,“An optimistic commit protocol for distributed transaction management.” Proc. 1991 ACM SIGMOD Intl Conf. Management of Data,Denver, Co., May 1991.
[15] S. Mehrotra, R. Rastogi, H.F. Korth, and A. Silberschatz, “A Transaction Model for Multidatabase Systems,” Proc. Int'l Conf. Distributed Computing Systems, June 1992.

Index Terms:
Multidatabases, transaction management, global transactions, local transactions, unilateral commit, retry recovery, serializability, recoverability, global committability.
Citation:
Ahmed K. Elmagarmid, Jin Jing, Won Kim, Omran Bukhres, Aidong Zhang, "Global Committability in Multidatabase Systems," IEEE Transactions on Knowledge and Data Engineering, vol. 8, no. 5, pp. 816-824, Oct. 1996, doi:10.1109/69.542032
Usage of this product signifies your acceptance of the Terms of Use.