Generalized isolation level definitions
Authors:
- B. LiskovBLB. Liskov
- P. O'NEilPOP. O'NEil
- 7 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10636382,p. 67-78
Abstract
Commercial databases support different isolation levels to allow programmers to trade off consistency for a potential gain in performance. The isolation levels are defined in the current ANSI standard, but the definitions are ambiguous and revised definitions proposed to correct the problem are too constrained since they allow only pessimistic (locking) implementations. This paper presents new specifications for the ANSI levels. Our specifications are portable: they apply not only to locking implementations, but also to optimistic and multi-version concurrency control schemes. Furthermore, unlike earlier definitions, our new specifications handle predicates in a correct and flexible manner at all levels.Keywords
This publication has 17 references indexed in Scilit:
- Lazy consistency using loosely synchronized clocks1997
- The dangers of replication and a solutionACM SIGMOD Record, 1996
- A critique of ANSI SQL isolation levels1995
- Disconnected Operation in the Thor Object-Oriented Database System1994
- Synthesis of extended transaction models using ACTAACM Transactions on Database Systems, 1994
- Consistency and orderabilityACM Transactions on Database Systems, 1993
- Semantics-based concurrency controlACM Transactions on Database Systems, 1992
- Disconnected operation in the Coda file system1991
- Apologizing versus asking permission: optimistic concurrency control for abstract data typesACM Transactions on Database Systems, 1990
- Distributed optimistic concurrency control with reduced rollbackDistributed Computing, 1987