This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Multi-Granularity Locking Model for Concurrency Control in Object-Oriented Database Systems
February 1996 (vol. 8 no. 1)
pp. 144-156

Abstract—A locking model adopting a multi-granularity approach is proposed for concurrency control in object-oriented database systems. The model is motivated by a desire to provide high concurrency and low locking overhead in accessing objects. Locking in schemas and locking in instances are developed separately and then are integrated. Schema changes and composite objects are also taken into account. A dual queue scheme for efficient scheduling of lock requests is developed. The model consists of a rich set of lock modes, a compatibility matrix, and a locking protocol. Characteristic query examples on single class, class lattice, and composite objects are used to illustrate the comparison between the ORION model and the proposed model. It is shown that our locking model has indeed made some improvements and is suitable for concurrency control in object-oriented databases.

[1] J. Banerjee,H.T. Chou,J.F. Garza,W. Kim,D. Woelk, and H.J. Kim,"Data model issues for object-oriented application," ACM Trans. Office Information Systems, vol. 5, no. 1, pp. 3-26, 1987.
[2] C. Born,"A formal approach to object-oriented databases," Comm. ACM, vol. 10, no. 9, pp. 575-577, Sept. 1973.
[3] P. Bernstein, V. Hadzilacos, and N. Goodman, Concurrency Control and Recovery in Database Systems. Addison-Wesley, 1987.
[4] S.L. Chen,W.P. Yang, and S.Y. Lee,"Granularity of locks in object-oriented database systems," Nat'l Chiao Tung Univ., masters thesis, June 1988.
[5] R.R. Daniel and M. Stonebraker,"Effects of locking granularity in a database management system," ACM Trans. Database Systems, vol. 2, no. 3, pp. 233-24, Sept. 1977.
[6] R.R. Daniel and M. Stonebraker,"Locking granularity revised," ACM Trans. Database Systems, vol. 4, no. 2, pp. 210-227, June 1979.
[7] C.J. Date, An Introduction to Database Systems, Volume 1.Reading, Mass.: Addison-Wesley, 1990.
[8] J.N. Gray,R.A. Lorie,G.R. Putzolu, and L.I. Traiger,"Granularity of locks and degrees of consistency in a shared database," Modeling in DataBase Management Systems, G.M. Nijssen, ed., Elsevier North-Holland, pp. 365-395, 1976.
[9] J.N. Gray, "Notes on Database Operating Systems" Operating Systems: An Advanced Course, R. Bayer, R.M. Graham, and G. Seegmuller, eds., Lecture Notes in Computer Science 60, Springer-Verlag, Heidelberg, Germany, 1978.
[10] Database Engineering special issue on object-oriented systems, IEEE Computer Soc., vol. 8, no. 4, Dec. 1985,.
[11] J. Banerjee, W. Kim, H.J. Kim, and H.F. Korth, “Semantics and Implementation of Schema Evolution in Object-Oriented Databases,” Proc. ACM-SIGMOD Int'l Conf. Management of Data, pp. 311–322, May 1987.
[12] J.F. Garza and W. Kim,"Transaction management in an object-oriented database system," Proc. ACM SIGMOD Int'l Conf. Management Data, June 1988.
[13] W. Kim,J. Banerjee,H.T. Chou,J.F. Garza, and D. Woelk,"Composite object support in an object-oriented database system," Proc. Second Int'l Conf. Object-Oriented Programming, Systems, Languages, and Applications,Orlando, Fla., Oct. 1987.
[14] W. Kim, “Object-Oriented Databases: Definition and Research Directions,” IEEE Trans. Knowledge and Data Eng., vol. 2, no. 3, pp. 327-341, Sept. 1990.
[15] W. Kim,E. Bertino, and J.F. Garza,"Composite objects revisited," Object-Oriented Programming, Systems, Languages, and Applications, pp. 327-340, 1990.
[16] R.W. Picard and T. Kabir, "Finding Similar Patterns in Large Image Databases," Proc. IEEE Conf. Acoustics, Speech, and Signal Processing, pp. V-161-V-164,Minneapolis, 1993.
[17] H.F. Korth,"Locking primitives in a database system," J. ACM vol. 20, no. 1, pp. 55-79, Jan. 1983.
[18] G.T. Nguyen and D. Rieu,“Schema evolution in object-oriented database systems,” Data&Knowledge Eng., vol. 4, pp. 43-67, 1989.
[19] A.H. Skarra and S.B. Zdonik,"Concurrency control and object-oriented databases," Object-Oriented Concepts, Databases, and Applications, W. Kim, and F. Lochovsky, eds. Reading, Mass.: Addison-Wesley, 1989.
[20] SQL/Data System: Concepts and Facilities, GH24-5013-0, File No. S370-50, IBM Corp., Jan. 1981.
[21] R.L. Liou and S.Y. Lee,"A multi-granularity locking model for concurrency control in object-oriented database system," masters thesis, Nat'l Chiao-Tung Univ., Taiwan, 1991.
[22] M. Atkinson,F. Bancilhon, and D. Dewitt,"The object-oriented database system manifesto," Proc. First DOOD, pp. 40-57, 1989.
[23] W. Kim and F.H. Lochovsky,Object-Oriented Concepts, Databases, and Applications. Addison-Wesley, ACM Press, 1989.
[24] F. Velez, G. Bernard, and V. Darnis, “The$O_{2}$Object Manager: An Overview,” Proc. 15th Int'l Conf. Very Large Data Bases, 1989.
[25] R. Bretl et al., "The GemStone Data Management System." Object-Oriented Concepts, Applications, and Databases, W. Kim, and F. Lochovsky, eds. Addison-Wesley, 1989.
[26] D. Maier et al., "Development of an object-oriented DBMS," Proc. Conf. Object-Oriented Programming Systems, Languages, and Applications, pp. 472-482.New York: ACM, Sept. 1986.
[27] D.H. Fishman,D. Beech,H.P. Cate,E.C. Chow,T. Connors,J.W. Davis,N. Derrett,C.G. Hoch,W. Kent,P. Lyngbaek,B. Mahbod,M.A. Neimat,T.A. Ryan, and M.C. Shan,"IRIS: An object-oriented database management system," ACM Trans. Office Information Systems, vol. 5, no. 1, pp. 48-69, Jan, 1987.

Index Terms:
Object-oriented database, locking model, concurrency control, locking granularity, compatibility matrix.
Citation:
Suh-Yin Lee, Ruey-Long Liou, "A Multi-Granularity Locking Model for Concurrency Control in Object-Oriented Database Systems," IEEE Transactions on Knowledge and Data Engineering, vol. 8, no. 1, pp. 144-156, Feb. 1996, doi:10.1109/69.485643
Usage of this product signifies your acceptance of the Terms of Use.