By Topic

A multiversion concurrency control algorithm for concurrent execution of partial update and bulk retrieval transactions

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Kataoka, R. ; NTT Commun. & Inf. Process. Lab., Kanagawa, Japan ; Satoh, T. ; Inoue, U.

A novel multiversion concurrency control algorithm is presented which substantially improves concurrency between batch and online transactions. A bulk retrieval transaction which reads all data objects and partial update transactions which read and write a few data objects are studied as batch and online transactions, respectively. The algorithm is based on a mixture of multiversion time-stamp ordering and modified two-version two-phase locking. It can remove the interference between the retrieval and the update transactions, and reduce the interference between the update transactions themselves. Results of a simulation study show that the completion ratio of those transactions with this algorithm is much better than that with existing algorithms, when the number of transactions is large and the data contention between those transactions is high

Published in:

Computers and Communications, 1991. Conference Proceedings., Tenth Annual International Phoenix Conference on

Date of Conference:

27-30 Mar 1991