Accession Number : ADA132502

Title :   Multilevel Atomicity - A New Correctness Criterion for Database Concurrency Control.

Descriptive Note : Technical rept.,

Corporate Author : MASSACHUSETTS INST OF TECH CAMBRIDGE LAB FOR COMPUTER SCIENCE

Personal Author(s) : Lynch, Nancy A

PDF Url : ADA132502

Report Date : Sep 1982

Pagination or Media Count : 31

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 absence of cycles in a dependency relation among transaction steps, is given. Some remarks are made concerning implementation. (Author)

Descriptors :   *DATA BASES, *CONTROL THEORY, *DATA MANAGEMENT, *INTERLACING, DATA PROCESSING, HIERARCHIES, PARALLEL PROCESSING, AUDITING, CORRECTIONS, ALGORITHMS

Subject Categories : Computer Programming and Software

Distribution Statement : APPROVED FOR PUBLIC RELEASE