Concurrency control in distributed database systems

PA Bernstein, N Goodman - ACM Computing Surveys (CSUR), 1981 - dl.acm.org
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 …

Concurrency control in advanced database applications

NS Barghouti, GE Kaiser - ACM Computing Surveys (CSUR), 1991 - dl.acm.org
Many advanced computer-based applications, such as computer-aided design and
manufacturing(CAD/CAM), network management, financial instruments trading, medical in …

Spanner: Google's globally distributed database

JC Corbett, J Dean, M Epstein, A Fikes, C Frost… - ACM Transactions on …, 2013 - dl.acm.org
Spanner is Google's scalable, multiversion, globally distributed, and synchronously
replicated database. It is the first system to distribute data at global scale and support …

Impossibility of distributed consensus with one faulty process

MJ Fischer, NA Lynch, MS Paterson - Journal of the ACM (JACM), 1985 - dl.acm.org
The consensus problem involves an asynchronous system of processes, some of which may
be unreliable. The problem is for the reliable processes to agree on a binary value. In this …

[КНИГА][B] Concurrency control and recovery in database systems

PA Bernstein, V Hadzilacos, N Goodman - 1987 - sigmod.org
I am pleased to announce the free on-line availability of the book" Concurrency Control and
Recovery in Database Systems," by Philip A. Bernstein, Vassos Hadzilacos, and Nathan …

[PDF][PDF] The transaction concept: Virtues and limitations

J Gray - VLDB, 1981 - people.eecs.berkeley.edu
A transaction is a transformation of state which has the properties of atomicity (all or
nothing), durability (effects survive failures) and consistency (a correct transformation). The …

[КНИГА][B] Transactional information systems: theory, algorithms, and the practice of concurrency control and recovery

G Weikum, G Vossen - 2001 - books.google.com
Transactional Information Systems is the long-awaited, comprehensive work from leading
scientists in the transaction processing field. Weikum and Vossen begin with a broad look at …

Multiversion concurrency control—theory and algorithms

PA Bernstein, N Goodman - ACM Transactions on Database Systems …, 1983 - dl.acm.org
Concurrency control is the activity of synchronizing operations issued by concurrently
executing programs on a shared database. The goal is to produce an execution that has the …

The distributed constraint satisfaction problem: Formalization and algorithms

M Yokoo, EH Durfee, T Ishida… - IEEE Transactions on …, 1998 - ieeexplore.ieee.org
We develop a formalism called a distributed constraint satisfaction problem (distributed
CSP) and algorithms for solving distributed CSPs. A distributed CSP is a constraint …

Architecture of a database system

JM Hellerstein, M Stonebraker… - … and Trends® in …, 2007 - nowpublishers.com
Abstract Database Management Systems (DBMSs) are a ubiquitous and critical component
of modern computing, and the result of decades of research and development in both …