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

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)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Sep 01, 1982
Accession Number
ADA132502

Entities

People

  • Nancy Lynch

Organizations

  • Massachusetts Institute of Technology

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Abstracts
  • Algorithms
  • Artificial Intelligence
  • Computer Networks
  • Computer Science
  • Computer-Aided Design
  • Computers
  • Contracts
  • Control Systems
  • Databases
  • Department Of Defense
  • Language
  • Massachusetts
  • Military Research
  • Multithreading
  • Programming Languages
  • Theoretical Computer Science

Fields of Study

  • Computer science

Readers

  • Applied Combinatorial Optimization and Logic Circuit Design.
  • Computational Linguistics
  • Team-Based Human-Centered Cognitive Task Decision Making and Information Performance.