DocumentCode :
760817
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
Volume :
8
Issue :
1
fYear :
1996
fDate :
2/1/1996 12:00:00 AM
Firstpage :
144
Lastpage :
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
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;
fLanguage :
English
Journal_Title :
Knowledge and Data Engineering, IEEE Transactions on
Publisher :
ieee
ISSN :
1041-4347
Type :
jour
DOI :
10.1109/69.485643
Filename :
485643
Link To Document :
بازگشت