THE POWER OF THE PRIVATE WORKSPACE MODEL

被引:3
作者
GOLD, I [1 ]
BORAL, H [1 ]
机构
[1] MICROELECTR & COMP TECHNOL CORP,AUSTIN,TX
关键词
COMPUTER PROGRAMMING - Algorithms;
D O I
10.1016/0306-4379(86)90019-0
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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 permananet in the database. In this paper we want to focus our attention on the private workspace model as a framework for the design of concurrency control algorithms which do not require ww synchronization. We present a Two Phase Locking (2PL) derivative called Workspace 2PL (W2PL) and show that in a system employing W2PL no ww synchronization is needed and more importantly, no transaction will restart on a READ request.
引用
收藏
页码:1 / 7
页数:7
相关论文
共 14 条
[1]  
AGRAWAL R, 1983, THESIS U WISCONSIN
[2]  
Bayer R., 1980, ACM Transactions on Database Systems, V5, P139, DOI 10.1145/320141.320146
[3]  
BERNSTEIN PA, 1981, COMPUT SURV, V13, P185, DOI 10.1145/356842.356846
[4]  
BERNSTEIN PA, 1980, 6TH P INT C VER LARG
[5]  
BERNSTEIN PA, 1980, 5TH P BERK WORKSH DI
[6]  
Carey M. J., 1983, THESIS U CALIFORNIA
[7]   NOTIONS OF CONSISTENCY AND PREDICATE LOCKS IN A DATABASE SYSTEM [J].
ESWARAN, KP ;
GRAY, JN ;
LORIE, RA ;
TRAIGER, IL .
COMMUNICATIONS OF THE ACM, 1976, 19 (11) :624-633
[8]  
GALLER B, 1982, THESIS U TORONTO
[9]   ON OPTIMISTIC METHODS FOR CONCURRENCY-CONTROL [J].
KUNG, HT ;
ROBINSON, JT .
ACM TRANSACTIONS ON DATABASE SYSTEMS, 1981, 6 (02) :213-226
[10]  
ROBINSON J, 1982, THESIS CARNEGIE MELL