Performance evaluation of semantics-based multilevel concurrency control protocols

Badrinath, B. R. ; Ramamritham, Krithi (1990) Performance evaluation of semantics-based multilevel concurrency control protocols Proceedings of the 1990 ACM SIGMOD international conference on Management of data , 19 (2). pp. 163-172. ISSN 0163-5808

Full text not available from this repository.

Official URL:

Related URL:


For next generation information systems, concurrency control mechanisms are required to handle high level abstract operations and to meet high throughput demands. The currently available single level concurrency control mechanisms for reads and writes are inadequate for future complex information systems. In this paper, we will present a new multilevel concurrency protocol that uses a semantics-based notion of conflict, which is weaker than commutativity, called recoverability. Further, operations are scheduled according to relative conflict, a conflict notion based on the structure of operations. Performance evaluation via extensive simulation studies show that with our multilevel concurrency control protocol, the performance improvement is significant when compared to that of a single level two-phase locking based concurrency control scheme or to that of a multilevel concurrency control scheme based on commutativity alone. Further, simulation studies show that our new multilevel concurrency control protocol performs better even with resource contention.

Item Type:Article
Source:Copyright of this article belongs to Association for Computing Machinery.
ID Code:94338
Deposited On:05 Sep 2012 05:50
Last Modified:05 Sep 2012 05:50

Repository Staff Only: item control page