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