The Hierarchical Database Decomposition Approach to Database Concurrency Control.

Abstract

A generally accepted criterion for correctness of database concurrency control is the criterion of serializability of transactions. The classical approaches to enforcing serializability are the two-phase locking and the timestamping methods. Either approach requires that a read operation from a transaction be registered in the form of a read timestamp or a read lock so that a write operation from a concurrent transaction will not interfere improperly with the read operation. However, setting a lock or leaving a timestamp with a data element is an expensive operation. The purpose of the current research is to seek ways to reduce the overhead of synchronization of certain types of read accesses, and at the same time achieving the goal of serializability. Key words include: Database management systems, concurrency control, and database computer.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Dec 01, 1984
Accession Number
ADA150612

Entities

People

  • M. Hsu

Tags

Communities of Interest

  • Human Systems
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Application Software
  • Artificial Intelligence
  • Computer Programming
  • Computer Programs
  • Computer Science
  • Computers
  • Control Systems
  • Data Storage Systems
  • Database Management Systems
  • Databases
  • Information Processing
  • Information Science
  • Information Systems
  • Operating Systems
  • Relational Database Management Systems
  • Relational Databases

Fields of Study

  • Computer science

Readers

  • Computer Science/Computer Engineering/Data Science/Digital Signal Processing.
  • Distributed Systems and Data Platform Development
  • Systems Analysis and Design