On Concurrency Control by Multiple Versions
- 23 March 1984
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Database Systems
- Vol. 9 (1) , 89-99
- https://doi.org/10.1145/348.318588
Abstract
We examine the problem of concurrency control when the database management system supports multiple versions of the data. We characterize the limit of the parallelism achievable by the multiversion approach and demonstrate the resulting space-parallelism trade-off.Keywords
This publication has 8 references indexed in Scilit:
- Concurrency Control in Distributed Database SystemsACM Computing Surveys, 1981
- On the power of lockingPublished by Association for Computing Machinery (ACM) ,1981
- Distributed database concurrency controls using before-valuesPublished by Association for Computing Machinery (ACM) ,1981
- Parallelism and recovery in database systemsACM Transactions on Database Systems, 1980
- The serializability of concurrent database updatesJournal of the ACM, 1979
- Locking policies: Safety and freedom from deadlockPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1979
- An optimality theory of concurrency control for databasesPublished by Association for Computing Machinery (ACM) ,1979
- The notions of consistency and predicate locks in a database systemCommunications of the ACM, 1976