A critique of ANSI SQL isolation levels
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Serialization graph algorithms for multiversion concurrency control
Proceedings of the seventh ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Multiversion concurrency control—theory and algorithms
ACM Transactions on Database Systems (TODS)
The notions of consistency and predicate locks in a database system
Communications of the ACM
Transaction Processing: Concepts and Techniques
Transaction Processing: Concepts and Techniques
Semantic Conditions for Correctness at Different Isolation Levels
ICDE '00 Proceedings of the 16th International Conference on Data Engineering
Weak consistency: a generalized theory and optimistic implementations for distributed transactions
Weak consistency: a generalized theory and optimistic implementations for distributed transactions
Using probabilistic reasoning to automate software tuning
Using probabilistic reasoning to automate software tuning
A read-only transaction anomaly under snapshot isolation
ACM SIGMOD Record
Allocating isolation levels to transactions
Proceedings of the twenty-fourth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Making snapshot isolation serializable
ACM Transactions on Database Systems (TODS)
ATEC '99 Proceedings of the annual conference on USENIX Annual Technical Conference
On optimistic methods for concurrency control
VLDB '79 Proceedings of the fifth international conference on Very Large Data Bases - Volume 5
The Cost of Serializability on Platforms That Use Snapshot Isolation
ICDE '08 Proceedings of the 2008 IEEE 24th International Conference on Data Engineering
Predicting replicated database scalability from standalone database profiling
Proceedings of the 4th ACM European conference on Computer systems
Snapshot isolation and integrity constraints in replicated databases
ACM Transactions on Database Systems (TODS)
Serializable isolation for snapshot databases
ACM Transactions on Database Systems (TODS)
Quantifying isolation anomalies
Proceedings of the VLDB Endowment
Positional update handling in column stores
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Automatic atomic region identification in shared memory SPMD programs
Proceedings of the ACM international conference on Object oriented programming systems languages and applications
Towards elastic transactional cloud storage with range query support
Proceedings of the VLDB Endowment
LogBase: a scalable log-structured database system in the cloud
Proceedings of the VLDB Endowment
SI-CV: snapshot isolation with co-located versions
TPCTC'11 Proceedings of the Third TPC Technology conference on Topics in Performance Evaluation, Measurement and Characterization
Serializable snapshot isolation in PostgreSQL
Proceedings of the VLDB Endowment
ProRea: live database migration for multi-tenant RDBMS with snapshot isolation
Proceedings of the 16th International Conference on Extending Database Technology
SO-1SR: towards a self-optimizing one-copy serializability protocol for data management in the cloud
Proceedings of the fifth international workshop on Cloud data management
Append storage in multi-version databases on flash
BNCOD'13 Proceedings of the 29th British National conference on Big Data
Time-warp: lightweight abort minimization in transactional memory
Proceedings of the 19th ACM SIGPLAN symposium on Principles and practice of parallel programming
Hi-index | 0.00 |
Many popular database management systems offer snapshot isolation rather than full serializability. There are well-known anomalies permitted by snapshot isolation that can lead to violations of data consistency by interleaving transactions that individually maintain consistency. Until now, the only way to prevent these anomalies was to modify the applications by introducing artificial locking or update conflicts, following careful analysis of conflicts between all pairs of transactions. This paper describes a modification to the concurrency control algorithm of a database management system that automatically detects and prevents snapshot isolation anomalies at runtime for arbitrary applications, thus providing serializable isolation. The new algorithm preserves the properties that make snapshot isolation attractive, including that readers do not block writers and vice versa. An implementation and performance study of the algorithm are described, showing that the throughput approaches that of snapshot isolation in most cases.