Service restrictions from February 12-22, 2026—more information on the University Library website
  • A multi-granularity locking mo...

Result: A multi-granularity locking model for concurrency control in object-oriented database systems

Title:
A multi-granularity locking model for concurrency control in object-oriented database systems
Authors:
LEE, S.-Y, LIOU, R.-L
Source:
IEEE transactions on knowledge and data engineering. 8(1):144-156
Publisher Information:
New York, NY: IEEE Computer Society, 1996.
Publication Year:
1996
Physical Description:
print, 27 ref
Original Material:
INIST-CNRS
Subject Terms:
Control theory, operational research, Automatique, recherche opérationnelle, Computer science, Informatique, Psychology, psychopathology, psychiatry, Psychologie, psychopathologie, psychiatrie, Sciences exactes et technologie, Exact sciences and technology, Sciences appliquees, Applied sciences, Informatique; automatique theorique; systemes, Computer science; control theory; systems, Logiciel, Software, Organisation des mémoires. Traitement des données, Memory organisation. Data processing, Systèmes d'information. Bases de données, Information systems. Data bases, Base donnée, Database, Base dato, Compatibilité, Compatibility, Compatibilidad, Contrôle concurrence, Concurrency control, Control concurrencia, Ordonnancement, Scheduling, Ordonamiento, Orienté objet, Object oriented, Orientado objeto, Réseau file attente, Queueing network, Red cola espera, Verrouillage, Locking, Fijación, Locking granularity, Locking model
Document Type:
Academic journal Article
File Description:
text
Language:
English
Author Affiliations:
Institute of Computer Science and Information Engineering, National Chiao Tung University, Hsinchu, 300, Tawain, Province of China
ISSN:
1041-4347
Access URL:
http://pascal-francis.inist.fr/vibad/index.php?action=search&terms=3019536
Rights:
Copyright 1996 INIST-CNRS
CC BY 4.0
Sauf mention contraire ci-dessus, le contenu de cette notice bibliographique peut être utilisé dans le cadre d’une licence CC BY 4.0 Inist-CNRS / Unless otherwise stated above, the content of this bibliographic record may be used under a CC BY 4.0 licence by Inist-CNRS / A menos que se haya señalado antes, el contenido de este registro bibliográfico puede ser utilizado al amparo de una licencia CC BY 4.0 Inist-CNRS
Notes:
Computer science; theoretical automation; systems
Accession Number:
edscal.3019536
Database:
PASCAL Archive

Further Information

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.