Abstract
An important characteristic of concurrency control mechanisms is the level of concurrency that they support. In this paper, we study this problem in the context of non-two-phase locking protocols which are defined for data bases in which a directed acyclic graph structure is superimposed on the data items. A new lock mode is introduced called INV, with properties fundamentally different from lock modes previously studied and show how this allows increased concurrency. Through the introduction of the INV mode of locking, a new principle of the theory of data base concurrency control is enunciated. This principle involves the separation of the effects of commutativity (which relates to serializability) and compatibility (which relates to deadlock-freedom of data manipulation operations. It is shown how the level of concurrency in an existing very general protocol could be increased. Then how the extension affects the occurrence of deadlocks is examined. Certain conditions under which deadlock-freedom is maintained are identified, and simple methods for removing deadlocks in other situations are presented.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
