scispace - formally typeset
Topic

Multiversion concurrency control

About: Multiversion concurrency control is a(n) research topic. Over the lifetime, 1605 publication(s) have been published within this topic receiving 43880 citation(s). The topic is also known as: MVCC.
Papers
More filters

Book
01 Feb 1987-
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.

3,890 citations


Journal ArticleDOI
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.
Abstract: In database systems, users access shared data under the assumption that the data satisfies certain consistency constraints. This paper defines the concepts of transaction, consistency and schedule and shows that consistency requires that a transaction cannot request new locks after releasing a lock. Then it is argued that a transaction needs to lock a logical rather than a physical subset of the database. These subsets may be specified by predicates. An implementation of predicate locks which satisfies the consistency condition is suggested.

2,005 citations


Journal ArticleDOI
Abstract: Most current approaches to concurrency control in database systems rely on locking of data objects as a control mechanism. In this paper, two families of nonlocking concurrency controls are presented. The methods used are “optimistic” in the sense that they rely mainly on transaction backup as a control mechanism, “hoping” that conflicts between transactions will not occur. Applications for which these methods should be more efficient than locking are discussed.

1,478 citations


Journal ArticleDOI
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.

1,089 citations


Journal ArticleDOI
01 Jun 1989-
TL;DR: An algorithm for concurrency control in real-time groupware systems is presented and its advantages are its simplicity of use and its responsiveness: users can operate directly on the data without obtaining locks.
Abstract: Groupware systems are computer-based systems that support two or more users engaged in a common task, and that provide an interface to a shared environment. These systems frequently require fine-granularity sharing of data and fast response times. This paper distinguishes real-time groupware systems from other multi-user systems and discusses their concurrency control requirements. An algorithm for concurrency control in real-time groupware systems is then presented. The advantages of this algorithm are its simplicity of use and its responsiveness: users can operate directly on the data without obtaining locks. The algorithm must know some semantics of the operations. However the algorithm's overall structure is independent of the semantic information, allowing the algorithm to be adapted to many situations. An example application of the algorithm to group text editing is given, along with a sketch of its proof of correctness in this particular case. We note that the behavior desired in many of these systems is non-serializable.

1,024 citations


Network Information
Related Topics (5)
Database theory

5K papers, 145.3K citations

90% related
Sargable

9.4K papers, 264.6K citations

89% related
Query optimization

17.6K papers, 474.4K citations

89% related
Distributed concurrency control

2.5K papers, 59.9K citations

88% related
Distributed database

11.7K papers, 210.5K citations

88% related
Performance
Metrics
No. of papers in the topic in previous years
YearPapers
20215
20207
20198
201810
201726
201647

Top Attributes

Show by:

Topic's top 5 most impactful authors

Sang H. Son

13 papers, 462 citations

Nathan Goodman

12 papers, 5.9K citations

Philip A. Bernstein

10 papers, 6K citations

Francesco Quaglia

9 papers, 244 citations

Michael J. Carey

9 papers, 834 citations