This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Non-Two-Phase Locking Protocol for Global Concurrency Control in Distributed Heterogeneous Database Systems
June 1991 (vol. 3 no. 2)
pp. 256-261

A concurrency control method is proposed for global transactions in a distributed heterogeneous database system. This method is applicable when the database sites are interconnected in a rooted tree fashion. It guarantees deadlock freedom in addition to serializability. A general architecture of a heterogeneous system is given. The global transaction manager (GTM) decomposes the global transactions initiated at a site and the subtransactions received from other sites into smaller subtransactions, some of which are sent to the GTMs of the other sites, and those remaining, called g-local transactions, are to be executed by the local transaction manager (LTM) at that site. A concurrency control mechanism ensures serializability among: the local transactions (including the g-local transactions of the global ones) at each site, the global transactions and the global and local transactions together.

[1] R. Alonso, H. Garcia-Molina, and K. Salem, "Concurrency control and recovery for global procedures in federated database systems,"IEEE Data Eng., vol. 10, no. 3, pp. 5-11, Sept. 1987.
[2] C. Beeri, P. A. Bernstein, and N. Goodman, "A model for concurrency in nested transactions systems,"J. ACM, vol. 36, no. 1, 1989.
[3] P. Bernstein and N. Goodman, "Concurrency Control in Distributed Database Systems,"ACM Computing Surveys, Vol. 13, No. 2, June 1981, pp. 185-221.
[4] Y. Breitbart and A. Silberschatz, "Multidatabase update issues," inProc. ACM SIGMOD Int. Conf. Management of Data, June 1988.
[5] W. Du, A.K. Elmagarmid, Y. Leu, and S.D. Ostermann, "Effects of autonomy on maintaining global serializability in heterogeneous database systems," inProc. 2nd Int Conf Data Knowledge Syst. for Manufacturing and Eng., Gaithersburg, MD, Oct. 1989.
[6] F. Eliassen and J. Veijalainen, "Language support for multidatabase transactions in a cooperative, autonomous environment," inProc. TENCON'87, IEEE Regional Conf., Seoul, 1987.
[7] A. Elmagarmid and A. Helal, "Supporting Updates in Heterogeneous Distributed Database Systems,"Proc. Fourth Int'l Conf. Data Engineering, CS Press, Los Alamitos, Calif., Order No. 827, 1988, pp. 564-571.
[8] K. P. Eswaran, J. N. Gray, R. A. Lorie, and I. L. Traiger, "The notions of consistency and predicate locks in a database system,"Commun. ACM, vol. 19, no. 11, pp. 624-633, Nov. 1976.
[9] H. Garcia-Molina, "Using semantic knowledge for transaction processing in a distributed database,"ACM Trans. Database Syst., vol. 8, no. 2, June 1983.
[10] H. Garcia-Molina and K. Salem, "Sagas," inProc. ACM SIGMOD'87, pp. 249-259.
[11] V. Gligor and R. Popescu-Zeletin, "Transaction Management in Distributed Heterogeneous Database Management Systems,"Information Systems, Vol. 11, No. 4, 1986, pp. 287-297.
[12] J. N. Gray, "An approach to decentralized computer systems,"IEEE Trans. Software Eng., vol. SE-12, no. 6, pp. 684-692, June 1986.
[13] D. Heimbigner and D. McLeod, "A Federated Architecture for Information Management,"ACM Trans. Office Information Systems, Vol. 3, No. 3, July 1985.
[14] H. T. Kung and J. T. Robinson, "On optimistic methods for concurrency control,"ACM Trans. Database Syst., vol. 6, pp. 213-226, June 1981.
[15] W. Litwin, "An Overview of the Multidatabase System MRDSM,"Proc. ACM Annual Conf., ACM Press, New York, 1985, pp. 524-533.
[16] J. E. B. Moss,Nested Transactions, An Approach to Reliable Distributed Computing. Cambridge, MA: MIT Press, 1981.
[17] C.H. Papadimitriou, "The serializability of concurrent database updates,"J. ACM, vol. 26, pp. 631-653, Oct. 1979.
[18] C. Pu, "Superdatabases for Composition of Heterogeneous Databases,"Proc. Fourth Int'l Conf. Data Eng., IEEE CS Press, Los Alamitos, Calif., Order No. M827 (microfiche), 1988, pp. 548-555.
[19] A. Silberschatz and Z. Kedem, "Consistency in hierarchical database systems,"J. Ass. Comput. Mach., vol. 27, Jan. 1980.
[20] K. Vidyasankar, "Generalized theory of serializability,"Acta Informatica, vol. 24, no. 1, pp. 105-119, 1987.
[21] K. Vidyasankar, "Serializability of nested transactions," Tech. Rep. 8702, Dep. Comput. Sci., Memorial Univ. of Newfoundland, St. John's, Canada, Nov. 1987.

Index Terms:
non-two-phase locking protocol; global concurrency control; distributed heterogeneous database systems; global transactions; database sites; rooted tree fashion; deadlock freedom; serializability; general architecture; global transaction manager; GTM; g-local transactions; concurrency control mechanism; local transactions; g-local transactions; concurrency control; distributed databases; protocols; system recovery; transaction processing
Citation:
K. Vidyasankar, "A Non-Two-Phase Locking Protocol for Global Concurrency Control in Distributed Heterogeneous Database Systems," IEEE Transactions on Knowledge and Data Engineering, vol. 3, no. 2, pp. 256-261, June 1991, doi:10.1109/69.88006
Usage of this product signifies your acceptance of the Terms of Use.