Integrated concurrency control and recovery mechanisms: design and performance evaluation
- 1 December 1985
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Database Systems
- Vol. 10 (4) , 529-564
- https://doi.org/10.1145/4879.4958
Abstract
In spite of the wide variety of concurrency control and recovery mechanisms proposed during the past decade, the behavior and the performance of various concurrency control and recovery mechanisms remain largely not well understood. In addition, although concurrency control and recovery mechanisms are intimately related, the interaction between them has not been adequately explored. In this paper, we take a unified view of the problems associated with concurrency control and recovery for transaction-oriented multiuser centralized database management systems, and we present several integrated mechanisms. We then develop analytical models to study the behavior and compare the performance of these integrated mechanisms, and we present the results of our performance evaluation.Keywords
This publication has 24 references indexed in Scilit:
- Deadlock detection is cheapACM SIGMOD Record, 1983
- A simple analytic model for performance of exclusive locking in database systemsPublished by Association for Computing Machinery (ACM) ,1983
- The Recovery Manager of the System R Database ManagerACM Computing Surveys, 1981
- Concurrency Control in Distributed Database SystemsACM Computing Surveys, 1981
- On the Optimum Checkpoint IntervalJournal of the ACM, 1979
- Performance of rollback recovery systems under intermittent failuresCommunications of the ACM, 1978
- The notions of consistency and predicate locks in a database systemCommunications of the ACM, 1976
- Analysis and performance of inverted data base structuresCommunications of the ACM, 1975
- A Survey of Analytic Models of Rollback and Recovery StratergiesComputer, 1975
- System DeadlocksACM Computing Surveys, 1971