This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Global Scheduling for Flexible Transactions in Heterogeneous Distributed Database Systems
May/June 2001 (vol. 13 no. 3)
pp. 439-450

Abstract—A heterogeneous distributed database environment integrates a set of autonomous database systems to provide global database functions. A flexible transaction approach has been proposed for the heterogeneous distributed database environments. In such an environment, flexible transactions can increase the failure resilience of global transactions by allowing alternate (but in some sense equivalent) executions to be attempted when a local database system fails or some subtransactions of the global transaction abort. In this paper, we study the impact of compensation, retry, and switching to alternative executions on global concurrency control for the execution of flexible transactions. We propose a new concurrency control criterion for the execution of flexible and local transactions, termed F-serializability, in the error-prone heterogeneous distributed database environments. We then present a scheduling protocol that ensures F-serializability on global schedules. We also demonstrate that this scheduler avoids unnecessary aborts and compensation.

[1] Y. Breitbart et al., “Merging Application-Centric and Data-Centric Approaches to Support Transaction-Oriented Multi-System WorkFlows,” SIGMOD Record, vol. 22, no. 3, Sept. 1993.
[2] 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.
[3] P. Bernstein, V. Hadzilacos, and N. Goodman, Concurrency Control and Recovery in Database Systems. Addison-Wesley, 1987.
[4] B.R. Badrinath and K. Ramamritham, “Semantics-Based Concurrency Control: Beyond Commutativity,” ACM Trans. Database Systems, vol. 17, no. 1, pp. 163-199, Mar. 1992.
[5] Y. Breitbart and A. Silberschatz, “Multidatabase Update Issues,” Proc. ACM SIGMOD Conf. Management of Data, pp. 135-142, June 1988.
[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] B. Bhargava and A. Zhang, “Scheduling with Compensation in Multidatabase Systems,” Proc. Third Int'l Conf. System Integration, 1994.
[8] U. Dayal, M. Hsu, and R. Ladin, "A Transactional Model for Long-Running Activities," Proc. 17th Int'l Conf. VLDB, 1991.
[9] S. McFarling, "Procedure Merging with Instruction Caches," Proc. SIGPLAN 1991 Conf. Programming Language Design and Implementation, pp. 71-79, June 1991.
[10] A.K. Elmagarmid, Y. Leu, W. Litwin, and M. Rusinkiewicz, “A Multidatabase Transaction Model for InterBase,” Proc. 16th Int'l Conf. Very Large Data Bases, pp. 507-581, Aug. 1990.
[11] H. Garcia-Molina, “Using Semantic Knowledge for Transaction Processing Databases,” ACM Trans. Database Systems, vol. 8, no. 2, pp. 186-213, Mar. 1983.
[12] H. Garcia-Molina and B. Kogan, "Node autonomy in distributed systems," Int'l Symp. Databases in Parallel and Distributed Systems, pp. 158-166, Dec. 1988.
[13] 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.
[14] 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.
[15] W. Litwin et al., "Multidatabase interoperability," IEEE Computer, vol. 12, 1986.
[16] E. Levy,H. Korth,, and A. Silberschatz,“A theory of relaxed atomicity.” Proc. 1991 ACM Symp. Principles of Distributed Computing, Aug. 1991.
[17] 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.
[18] P. Muth and T.C. Rakow, “Atomic Commitment for Integrated Database Systems,” Proc Seventh Int'l Conf. Data Eng., pp. 296-304, Apr. 1991.
[19] S. Mehrotra, R. Rastogi, Y. Breitbart, H.F. Korth, and A. Silberschatz, “The Concurrency Control Problem in Multidatabases: Characteristics and Solutions,” Proc. ACM SIGMOD Conf. Management of Data, pp. 288-297, 1992.
[20] 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.
[21] C. Pu, “Superdatabases for Composition of Heterogeneous Databases,” Proc. Int'l Conf. Data Eng., pp. 548-555, Feb. 1988.
[22] N. Soparkar, H.F. Korth, and A. Siberschatz, “Failure-Resilient Transaction Management in Multidatabases,” Computer, vol. 24, no.12, pp. 28-36, Dec. 1991.
[23] A. Sheth and M. Rusinkiewicz, “On Transaction Workflows,” IEEE Data Eng. Bull., vol. 16, no. 2, 1993.
[24] A. Silberschatz,M. Stonebraker, and J. D. Ullman (1991), “, Database Systems: Achievements and Opportunities,” Communications of the ACM, vol. 34, no. 10, pp. 110-120.
[25] J. Veijalainen, Transaction Concepts in Autonomous Database Environments. R. Oldenbourg. Germany, Verlag. 1990.
[26] J. Veijalainen and A. Wolski, “Prepare and Commit Certification for Decentralized Transaction Management in Rigorous Heterogeneous Multidatabases,” Proc. Conf. Data Eng., 1992.
[27] A. Zhang and A. Elmagarmid, "A Theory of Global Concurrency Control in Multidatabase Systems," VLDB J., vol. 2, no. 3, pp. 331-359, July 1993.
[28] A. Zhang, M. Bhargava, and O. Bukhres, “Ensuring Relaxed Atomicity for Flexible Transactions in Multidatabase Systems,” Proc. ACM-SIGMOD Int'l Conf. Management of Data, 1994.

Index Terms:
Heterogeneous and autonomous database, transaction management, concurrency control, flexible transactions, serializability.
Citation:
Aidong Zhang, Marian Nodine, Bharat Bhargava, "Global Scheduling for Flexible Transactions in Heterogeneous Distributed Database Systems," IEEE Transactions on Knowledge and Data Engineering, vol. 13, no. 3, pp. 439-450, May-June 2001, doi:10.1109/69.929901
Usage of this product signifies your acceptance of the Terms of Use.