Towards a general concurrency control algorithm for database systems
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. The authors 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.
- Research Organization:
- Dept. of Mathematics and Computing Science, Dalhousie Univ., Halifax, NS (CA)
- OSTI ID:
- 5113689
- Journal Information:
- IEEE Trans. Software Eng.; (United States), Journal Name: IEEE Trans. Software Eng.; (United States) Vol. SE-13:10; ISSN IESED
- Country of Publication:
- United States
- Language:
- English
Similar Records
Performance models of timestamp-ordering concurrency control algorithms in distributed databases
Performance evaluation of concurrency control algorithms in distributed database systems