Title :
A multi-granularity locking model for concurrency control in object-oriented database systems
Author :
Lee, Suh-Yin ; Liou, Ruey-Long
Author_Institution :
Inst. of Comput. Sci. & Inf. Eng., Nat. Chiao Tung Univ., Hsinchu, Taiwan
fDate :
2/1/1996 12:00:00 AM
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
Keywords :
access protocols; concurrency control; database theory; object-oriented databases; scheduling; ORION model; class lattice; compatibility matrix; composite objects; concurrency control; database schema changes; dual queue scheme; instances; lock modes; lock request scheduling; locking overhead; locking protocol; multi-granularity locking model; object access; object-oriented database systems; Application software; Concurrency control; Concurrent computing; Data models; Database systems; Job shop scheduling; Laser mode locking; Object oriented databases; Object oriented modeling; Protocols;
Journal_Title :
Knowledge and Data Engineering, IEEE Transactions on
