Principles and realization strategies of multilevel transaction management
- 1 March 1991
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Database Systems
- Vol. 16 (1) , 132-180
- https://doi.org/10.1145/103140.103145
Abstract
One of the demands of database system transaction management is to achieve a high degree of concurrency by taking into consideration the semantics of high-level operations. On the other hand, the implementation of such operations must pay attention to conflicts on the storage representation levels below. To meet these requirements in a layered architecture, we propose a multilevel transaction management utilizing layer-specific semantics. Based on the theoretical notion of multilevel serializability, a family of concurrency control strategies is developed. Suitable recovery protocols are investigated for aborting single transactions and for restarting the system after a crash. The choice of levels involved in a multilevel transaction strategy reveals an inherent trade-off between increased concurrency and growing recovery costs. A series of measurements has been performed in order to compare several strategies. Preliminary results indicate considerable performance gains of the multilevel transaction approach.Keywords
This publication has 57 references indexed in Scilit:
- Commutativity-based concurrency control for abstract data typesIEEE Transactions on Computers, 1988
- Observations on optimistic concurrency control schemesInformation Systems, 1984
- Principles of transaction-oriented database recoveryACM Computing Surveys, 1983
- Multilevel atomicity—a new correctness criterion for database concurrency controlACM Transactions on Database Systems, 1983
- Multiversion concurrency control—theory and algorithmsACM Transactions on Database Systems, 1983
- Operating system support for database managementCommunications of the ACM, 1981
- Parallelism and recovery in database systemsACM Transactions on Database Systems, 1980
- Concurrency control in a system for distributed databases (SDD-1)ACM Transactions on Database Systems, 1980
- The notions of consistency and predicate locks in a database systemCommunications of the ACM, 1976
- System RACM Transactions on Database Systems, 1976