ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Weak consistency of read-only transactions: A tool to improve concurrency in heterogeneous locking protocols

Hansdah, RC and Patnaik, LM (1987) Weak consistency of read-only transactions: A tool to improve concurrency in heterogeneous locking protocols. In: Lecture Notes in Computer Science, 287 . 265 -281.

Full text not available from this repository.
Official URL: http://www.springerlink.com/content/p7x84423681610...

Abstract

Three different types of consistencies, viz., semiweak, weak, and strong, of a read-only transaction in a schedule s of a set T of transactions are defined and these are compared with the existing notions of consistencies of a read-only transaction in a schedule. We present a technique that enables a user to control the consistency of a read-only transaction in heterogeneous locking protocols. Since the weak consistency of a read-only transaction improves concurrency in heterogeneous locking protocols, the users can help to improve concurrency in heterogeneous locking protocols by supplying the consistency requirements of read-only transactions. A heterogeneous locking protocol P' derived from a locking protocol P that uses exclusive mode locks only and ensures serializability need not be deadlock-free. We present a sufficient condition that ensures the deadlock-freeness of Pprime, when P is deadlock-free and all the read-only transactions in Pprime are two phase.

Item Type: Journal Article
Additional Information: Copyright of this article belongs to Springer.
Department/Centre: Division of Electrical Sciences > Computer Science & Automation (Formerly, School of Automation)
Date Deposited: 21 Oct 2010 08:58
Last Modified: 21 Oct 2010 08:58
URI: http://eprints.iisc.ernet.in/id/eprint/33354

Actions (login required)

View Item View Item