System level concurrency control for distributed database systems
- 1 June 1978
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Database Systems
- Vol. 3 (2) , 178-198
- https://doi.org/10.1145/320251.320260
Abstract
A distributed database system is one in which the database is spread among several sites and application programs “move” from site to site to access and update the data they need. The concurrency control is that portion of the system that responds to the read and write requests of the application programs. Its job is to maintain the global consistency of the distributed database while ensuring that the termination of the application programs is not prevented by phenomena such as deadlock. We assume each individual site has its own local concurrency control which responds to requests at that site and can only communicate with concurrency controls at other sites when an application program moves from site to site, terminates, or aborts. This paper presents designs for several distributed concurrency controls and demonstrates that they work correctly. It also investigates some of the implications of global consistency of a distributed database and discusses phenomena that can prevent termination of application programs.Keywords
This publication has 11 references indexed in Scilit:
- The notions of consistency and predicate locks in a database systemCommunications of the ACM, 1976
- System RACM Transactions on Database Systems, 1976
- Access synchronization and deadlock-analysis in database systems: An implementation-oriented approachInformation Systems, 1975
- Database consistency and the CODASYL DBTG proposalsThe Computer Journal, 1975
- MonitorsCommunications of the ACM, 1974
- Avoiding deadlock in distributed data basesPublished by Association for Computing Machinery (ACM) ,1974
- Recovery scenario for a DB/DC systemPublished by Association for Computing Machinery (ACM) ,1973
- Recovery semantics for a DB/DC systemPublished by Association for Computing Machinery (ACM) ,1973
- Concurrent control with “readers” and “writers”Communications of the ACM, 1971
- System DeadlocksACM Computing Surveys, 1971