Parallelism and recovery in database systems
- 1 June 1980
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Database Systems
- Vol. 5 (2) , 139-156
- https://doi.org/10.1145/320141.320146
Abstract
In this paper a new method to increase parallelism in database systems is described. Use is made of the fact that for recovery reasons, we often have two values for one object in the database—the new one and the old one. Introduced and discussed in detail is a certain scheme by which readers and writers may work simultaneously on the same object. It is proved that transactions executed according to this scheme have the correct effect; i.e., consistency is preserved. Several variations of the basic scheme which are suitable depending on the degree of parallelism required, are described.Keywords
This publication has 9 references indexed in Scilit:
- Process synchronization in database systemsACM Transactions on Database Systems, 1978
- System level concurrency control for distributed database systemsACM Transactions on Database Systems, 1978
- Notes on data base operating systemsPublished by Springer Nature ,1978
- Reliable computing systemsPublished by Springer Nature ,1978
- Physical integrity in a large segmented databaseACM Transactions on Database Systems, 1977
- The notions of consistency and predicate locks in a database systemCommunications of the ACM, 1976
- Concurrency control for database systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1976
- System RACM Transactions on Database Systems, 1976
- Language Hierarchies and InterfacesPublished by Springer Nature ,1976