Multiversion repeatable read isolation level: theory and practice

Authors:
Jan Lindström
Affiliations:
Solid, an IBM Company, Helsinki, Finland
Venue:
ACST '08 Proceedings of the Fourth IASTED International Conference on Advances in Computer Science and Technology
Year:
2008

Citing 17
Cited 0

Multi-version concurrency control scheme for a database system

Journal of Computer and System Sciences
Concurrency control and recovery in database systems

Concurrency control and recovery in database systems
A critique of ANSI SQL isolation levels

SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Transaction management for object-oriented databases: performance advantages of using multiple versions

ANSS '92 Proceedings of the 25th annual symposium on Simulation
Locking granularity revisited

ACM Transactions on Database Systems (TODS)
The serializability of concurrent database updates

Journal of the ACM (JACM)
Concurrency Control in Distributed Database Systems

ACM Computing Surveys (CSUR)
The notions of consistency and predicate locks in a database system

Communications of the ACM
Transactional information systems: theory, algorithms, and the practice of concurrency control and recovery

Transactional information systems: theory, algorithms, and the practice of concurrency control and recovery
An optimality theory of concurrency control for databases

SIGMOD '79 Proceedings of the 1979 ACM SIGMOD international conference on Management of data
The implementation of an integrated concurrency control and recovery scheme

SIGMOD '82 Proceedings of the 1982 ACM SIGMOD international conference on Management of data
Concurrency Control by Pre-Ordering Entities in Databases with Multi-Versioned Entities

Proceedings of the Third International Conference on Data Engineering
On the Integrity of Data Bases and Resource Locking

Data Base Systems, Proceedings, 5th Informatik Symposium
A multi-version concurrency scheme with no rollbacks

PODC '82 Proceedings of the first ACM SIGACT-SIGOPS symposium on Principles of distributed computing
Extension of Multi-Version Concurrency Control Mechanisms for Long-Duration Transaction Based on Nested Transaction Model

CIT '04 Proceedings of the The Fourth International Conference on Computer and Information Technology
Making snapshot isolation serializable

ACM Transactions on Database Systems (TODS)
Locking policies: Safety and freedom from deadlock

SFCS '79 Proceedings of the 20th Annual Symposium on Foundations of Computer Science

Quantified Score

Hi-index	0.00

Visualization

Abstract

Concurrency control is the activity of synchronizing database operations by concurrently executing transactions on a shared database. We examine the problem of concurrency control when the database supports multiple versions of the data. Multiversion concurrency control is used in order to improve the level of achievable concurrency. The goal is to produce an execution that has the same effect as a serial one. We use the multiversion concurrency control theory to analyze histories produced by multiversion concurrency control methods. We show that using traditional repeatable read isolation level is inadequate and provide a new isolation level definition for multiversion repeatable read. We show that the new isolation level captures the essence of repeatable read isolation level in multiversioning systems.