Technical Report CS0338

TR#:CS0338
Class:CS
Title: The Power of the Private Workspace Model
Authors: I. Gold and H. Boral
PDFCS0338.pdf
Abstract: In the private workspace model of concurrency control the transaction management component of a database management system maintains a private workspace for each transaction. Data items accessed by a transaction, regardless of the access mode, are cached in the workspace. At transaction commit time, its updates are made permanent in the database. In this paper we want to focus the attention to the private workspace model as a framework for the design of concurrency control algorithms which can do without ww syncronizalion. We present a 2PL derivative, named Workspace 2PL (W2PL), and show that in a system employing W2PL no ww synchronization is needed, and more important, no transaction will restart on a READ request. Furthermore, under the No Blind Writes assumption we can guarantee that no READ request will cause a transaction to starve, thus no Reader will be restarted or starved.
CopyrightThe above paper is copyright by the Technion, Author(s), or others. Please contact the author(s) for more information

Remark: Any link to this technical report should be to this page (http://www.cs.technion.ac.il/users/wwwb/cgi-bin/tr-info.cgi/1984/CS/CS0338), rather than to the URL of the PDF files directly. The latter URLs may change without notice.

To the list of the CS technical reports of 1984
To the main CS technical reports page

Computer science department, Technion
admin