The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.10 - October (1987 vol.13)
pp: 1073-1079
A.A. Farrag , Department of Mathematics and Computing Science, Dalhousie University
ABSTRACT
The concurrency control problem in database systems has been examined by many people and several concurrency control algorithms have been proposed. The most popular algorithms are two-phase locking and timestamp ordering. This paper shows that two-phase locking and timestamp ordering are special cases of a more general concurrency control algorithm. This general algorithm is described in detail and is proven to work correctly. We show that two-phase locking and timestamp ordering represent the two end points of a series of concurrency control algorithms. Each of them is a special case of the general algorithm proposed in this paper. Moreover, each of these special cases can be selected in advance, and can even be changed dynamically during execution.
INDEX TERMS
two-phase locking, Concurrency control, database, deadlock, strictness level, timestamp ordering
CITATION
A.A. Farrag, M.T. Ozsu, "Towards a General Concurrency Control Algorithm for Database Systems", IEEE Transactions on Software Engineering, vol.13, no. 10, pp. 1073-1079, October 1987, doi:10.1109/TSE.1987.232849
24 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool