scispace - formally typeset
Open AccessJournal ArticleDOI

Concurrency Control in Distributed Database Systems

Philip A. Bernstein, +1 more
- 01 Jun 1981 - 
- Vol. 13, Iss: 2, pp 185-221
Reads0
Chats0
TLDR
A survey of concurrency control methods for distributed database concurrency can be found in this paper, where the authors decompose the problem into two major subproblems, read-write and write-write synchronization, and describe a series of synchromzation techniques for solving each subproblem.
Abstract
In this paper we survey, consolidate, and present the state of the art in distributed database concurrency control. The heart of our analysts is a decomposition of the concurrency control problem into two major subproblems: read-write and write-write synchronization. We describe a series of synchromzation techniques for solving each subproblem and show how to combine these techniques into algorithms for solving the entire concurrency control problem. Such algorithms are called "concurrency control methods." We describe 48 principal methods, including all practical algorithms that have appeared m the literature plus several new ones. We concentrate on the structure and correctness of concurrency control algorithms. Issues of performance are given only secondary treatment.

read more

Content maybe subject to copyright    Report

Citations
More filters
Proceedings ArticleDOI

Some models of a distributed database management system with data replication

TL;DR: A formal model of Distributed Database Management Systems (DDBMS) and an approach for DDB modeling are suggested and it is suggested to use general purpose system simulation (GPSS) for simulation modeling.
Journal ArticleDOI

Emerging Hardware Trends in Large-Scale Transaction Processing

TL;DR: Andrew Pavlo opines on how database management system developers will need to respond as new hardware technologies become widely available.
Book ChapterDOI

Anforderungen an ein arbeitsplatzorientiertes Datenhaltungssystem

TL;DR: Durch die zunehmende Verbreitung von PCs stellt sich die Frage, wie verteilte Verarbeitungsformen in bislang zentralisierte Anwendungen integriert werden konnen, nicht unmittelbar ubernommen.
Journal ArticleDOI

Distributed Network Formation for n-Way Broadcast Applications

TL;DR: This paper designs a swarming protocol suitable for n-way broadcast and operates it on top of overlay graphs formed by nodes that employ Max-Min or Max-Sum policies, and demonstrates that the performance of swarming protocols onTop of the authors' constructed topologies is far superior to theperformance of random and myopic overlays.
Proceedings Article

Everything is a Transaction: Unifying Logical Concurrency Control and Physical Data Structure Maintenance in Database Management Systems.

TL;DR: The Deferred Action Framework is proposed, a new system architecture for scheduling maintenance tasks in an MVCC DBMS integrated with the system’s transactional semantics that can support garbage collection and index cleaning without compromising performance while facilitating higher-level implementation goals, such as non-blocking schema changes and self-driving optimizations.
References
More filters
Book

The Design and Analysis of Computer Algorithms

TL;DR: This text introduces the basic data structures and programming techniques often used in efficient algorithms, and covers use of lists, push-down stacks, queues, trees, and graphs.
Book ChapterDOI

Time, clocks, and the ordering of events in a distributed system

TL;DR: In this paper, the concept of one event happening before another in a distributed system is examined, and a distributed algorithm is given for synchronizing a system of logical clocks which can be used to totally order the events.
Journal ArticleDOI

The notions of consistency and predicate locks in a database system

TL;DR: It is argued that a transaction needs to lock a logical rather than a physical subset of the database, and an implementation of predicate locks which satisfies the consistency condition is suggested.
Journal ArticleDOI

Monitors: an operating system structuring concept

TL;DR: In this paper, the authors develop Brinch-Hansen's concept of a monitor as a method of structuring an operating system and describe a possible method of implementation in terms of semaphores and give a suitable proof rule.
Book ChapterDOI

Notes on Data Base Operating Systems

Jim Gray
TL;DR: This paper is a compendium of data base management operating systems folklore and focuses on particular issues unique to the transaction management component especially locking and recovery.