Issue No. 10 - October (1987 vol. 13)
A.A. Farrag , Department of Mathematics and Computing Science, Dalhousie University
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.
two-phase locking, Concurrency control, database, deadlock, strictness level, timestamp ordering
M.T. Ozsu, A.A. Farrag, "Towards a General Concurrency Control Algorithm for Database Systems", IEEE Transactions on Software Engineering, vol. 13, no. , pp. 1073-1079, October 1987, doi:10.1109/TSE.1987.232849