skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Concurrency control and recovery in database systems

Abstract

This book is an introduction to the design and implementation of concurrency control and recovery mechanisms for transaction management in centralized and distributed database systems. Concurrency control and recovery have become increasingly important as businesses rely more and more heavily on their on-line data processing activities. For high performance, the system must maximize concurrency by multiprogramming transactions. But this can lead to interference between queries and updates, which concurrency control mechanisms must avoid. In addition, a satisfactory recovery system is necessary to ensure that inevitable transaction and database system failures do not corrupt the database.

Authors:
; ;
Publication Date:
OSTI Identifier:
5705643
Resource Type:
Book
Country of Publication:
United States
Language:
English
Subject:
99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE; COMPUTER NETWORKS; DATA BASE MANAGEMENT; PARALLEL PROCESSING; DESIGN; ERRORS; MANAGEMENT; ON-LINE CONTROL SYSTEMS; PERFORMANCE; CONTROL SYSTEMS; ON-LINE SYSTEMS; PROGRAMMING 990210* -- Supercomputers-- (1987-1989)

Citation Formats

Bernstein, P.A., Hadzilacos, V., and Goodman, N. Concurrency control and recovery in database systems. United States: N. p., 1987. Web.
Bernstein, P.A., Hadzilacos, V., & Goodman, N. Concurrency control and recovery in database systems. United States.
Bernstein, P.A., Hadzilacos, V., and Goodman, N. 1987. "Concurrency control and recovery in database systems". United States. doi:.
@article{osti_5705643,
title = {Concurrency control and recovery in database systems},
author = {Bernstein, P.A. and Hadzilacos, V. and Goodman, N.},
abstractNote = {This book is an introduction to the design and implementation of concurrency control and recovery mechanisms for transaction management in centralized and distributed database systems. Concurrency control and recovery have become increasingly important as businesses rely more and more heavily on their on-line data processing activities. For high performance, the system must maximize concurrency by multiprogramming transactions. But this can lead to interference between queries and updates, which concurrency control mechanisms must avoid. In addition, a satisfactory recovery system is necessary to ensure that inevitable transaction and database system failures do not corrupt the database.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = 1987,
month = 1
}

Book:
Other availability
Please see Document Availability for additional information on obtaining the full-text document. Library patrons may search WorldCat to identify libraries that hold this book.

Save / Share:
  • A distributed database system is modelled as a producer-consumer. The producer generates transactions to be executed by the consumer after traversal of a computer communication network. Because of variable network delays, transactions arrive at the consumer out of order. The disordering issue is analysed; the network is modelled as an infinite server and the consumer as a single server which respects the initial order of transactions. Under the general assumptions of general distribution of transaction arrival times, network and consumer service times, the distributions of the end-to-end response time and of the delay due to disordering as well as othermore » quantities of interest are derived. Numerical applications show that under some specific assumptions, it is reasonable to neglect the disordering effect as far as the end-to-end response time is concerned. 5 references.« less
  • This book attempts to present the main techniques and ideas in concurrency control within a simple, rigorous, and uniform model. The focus is on the few main ideas and principles underlying this area (serializability, locking, reliability, etc.), with an eye towards the development of a good mathematical understanding of these concepts. A variety of mathematical tools are used, including graph theory, geometry, logic, and complexity (the latter is used to show certain basic negative results, which are useful as warnings about serious theoretical impediments in the applicability of certain techniques). All these tools are introduced in a self-contained manner, andmore » used at a rather elementary level.« less
  • Here is the first book in print to focus on the issues of concurrency and reliability - two of the most important research topics in the field of distributed computing. Explaining fundamental concepts and helping in the design of distributed systems, this guide includes several experimental systems that present implementation ideas. Topics of interest include concurrency, reliability, distributed operating systems, and distributed database systems.
  • An important consideration in the design of database systems is the concurrency control, the database mechanism concerned with scheduling individual transactions in such a way that access into the database does not compromise its integrity. This concurrency control is exacerbated in distributed database environments for several reasons. The abundance of research papers dealing with this problem signifies its importance. This research takes a unique approach in that it examines the performance of the algorithms in typical network environments, giving quantitative in addition to qualitative results. Five database concurrency control algorithms, namely the Primary Copy (ALSB PA 76), the Majority Consensusmore » (THOM RH 79), the Timestamp (ROTH JB 78), the Broadcast (ELLI CA 77), and the Logical Clock (KANE A 79), are evaluated in terms of response time, database convergence time, throughput, and channel utilization. These algorithms are evaluated in two network environments, a LAN and a RAN. Queueing theory is used as the primary tool in analyzing the performance of these algorithms.« less
  • A distributed database system needs a concurrency control mechanism to maintain consistency of the database in presence of concurrent execution of transactions. While there has been a proliferation of proposed concurrency control mechanisms, there are few studies that compare performance of various mechanisms. Even fewer are the studies that evaluate performance of concurrency control mechanisms under different and changing environments. This research deals with the latter aspect. A distributed database environment is characterized by four sets of parameters: network parameters, failure parameters, transaction parameters, and database parameters. The two main goals of this research are: (1) evaluate the effect onmore » the performance due to the changes in various parameters, and (2) propose adaptive mechanisms that attempt to minimize the performance degradation in changing environment. The performance is studied in context of relaxing three important assumptions made in most of the earlier research. These assumptions are: (1) constant transmission time, (2) no failures, and (3) identical transactions. There is no comprehensive work devoted to the second goal. Three adaptive schemes are proposed to deal with the changes in four sets of parameters.« less