Multilevel atomicity—a new correctness criterion for database concurrency control
Author:
Open Access
- 1 December 1983
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Database Systems
- Vol. 8 (4) , 484-502
Abstract
Multilevel atomicity , a new correctness criteria for database concurrency control, is defined. It weakens the usual notion of serializability by permitting controlled interleaving among transactions. It appears to be especially suitable for applications in which the set of transactions has a natural hierarchical structure based on the hierarchical structure of an organization. A characterization for multilevel atomicity, in terms of the absence of cycles in a dependency relation among transaction steps, is given. Some remarks are made concerning implementation.Keywords
This publication has 6 references indexed in Scilit:
- Guardians and actions1982
- Concurrency Control in Distributed Database SystemsACM Computing Surveys, 1981
- On describing the behavior and implementation of distributed systemsTheoretical Computer Science, 1981
- System level concurrency control for distributed database systemsACM Transactions on Database Systems, 1978
- The notions of consistency and predicate locks in a database systemCommunications of the ACM, 1976
- System structure for software fault tolerance1975