A Critique of ANSI SQL Isolation Levels.
Hal Berenson, Philip A. Bernstein, Jim Gray, Jim Melton, Elizabeth J. O'Neil, Patrick E. O'Neil:
A Critique of ANSI SQL Isolation Levels.
SIGMOD Conference 1995: 1-10@inproceedings{DBLP:conf/sigmod/BerensonBGMOO95,
author = {Hal Berenson and
Philip A. Bernstein and
Jim Gray and
Jim Melton and
Elizabeth J. O'Neil and
Patrick E. O'Neil},
editor = {Michael J. Carey and
Donovan A. Schneider},
title = {A Critique of ANSI SQL Isolation Levels},
booktitle = {Proceedings of the 1995 ACM SIGMOD International Conference on
Management of Data, San Jose, California, May 22-25, 1995},
publisher = {ACM Press},
year = {1995},
pages = {1-10},
ee = {http://doi.acm.org/10.1145/223784.223785, db/conf/sigmod/sigmod95-1.html},
crossref = {DBLP:conf/sigmod/95},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
Abstract
ANSI SQL-92 [MS, ANSI] defines Isolation Levels in terms of
phenomena: Dirty Reads, Non-Repeatable Reads, and Phantoms. This paper shows
that these phenomena and the ANSI SQL definitions fail to properly charac-
terize several popular isolation levels, including the standard locking
implementations of the levels covered. Ambiguity in the statement of the
phenomena is investigated and a more formal statement is arrived at; in
addition new phenomena that better characterize isolation types are
introduced. Finally, an important multiversion isolation type called Snapshot
Isolation is defined. The extended version of this paper [BBGMOO] formalizes
reduced isolation levels for multiversioned data, and relates such systems to
the classical serializability theory for single-version data.
Copyright © 1995 by the ACM,
Inc., used by permission. Permission to make
digital or hard copies is granted provided that
copies are not made or distributed for profit or
direct commercial advantage, and that copies show
this notice on the first page or initial screen of
a display along with the full citation.
Online Version (ACM WWW Account required): Full Text in PDF Format
CDROM Version: Load the CDROM "Volume 1 Issue 1, SIGMOD '93-'97" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
BibTeX
Printed Edition
Michael J. Carey, Donovan A. Schneider (Eds.):
Proceedings of the 1995 ACM SIGMOD International Conference on Management of Data, San Jose, California, May 22-25, 1995.
ACM Press 1995 BibTeX
,
SIGMOD Record 24(2),
June 1995
Contents
[Index Terms]
[Full Text in PDF Format, 1171 KB]
References
- [ANSI]
- ...
- [ABJ]
- ...
- [BHG]
- Philip A. Bernstein, Vassos Hadzilacos, Nathan Goodman:
Concurrency Control and Recovery in Database Systems.
Addison-Wesley 1987, ISBN 0-201-10715-5
Contents BibTeX
- [DAT]
- C. J. Date:
An Introduction to Database Systems, Volume I, 5th Edition.
Addison-Wesley 1990, ISBN 0-201-52878-9
BibTeX
- [DB2]
- ...
- [EGLT]
- Kapali P. Eswaran, Jim Gray, Raymond A. Lorie, Irving L. Traiger:
The Notions of Consistency and Predicate Locks in a Database System.
Commun. ACM 19(11): 624-633(1976) BibTeX
- [GLPT]
- ...
- [GR]
- Jim Gray, Andreas Reuter:
Transaction Processing: Concepts and Techniques.
Morgan Kaufmann 1993, ISBN 1-55860-190-2
Contents BibTeX
- [HOB]
- ...
- [ILL]
- ...
- [MS]
- Jim Melton, Alan R. Simon:
Understanding the New SQL: A Complete Guide.
Morgan Kaufmann 1993, ISBN 1-55860-245-3
Contents BibTeX
- [OOBBGM]
- ...
- [ORA]
- ...
- [PAP]
- ...
- [PON]
- Patrick E. O'Neil:
Database Principles, Programming, Performance.
Morgan Kaufmann 1994, ISBN 1-55860-219-4,1-55860-392-1
BibTeX
- [REE]
- David P. Reed:
Implementing Atomic Actions on Decentralized Data.
ACM Trans. Comput. Syst. 1(1): 3-23(1983) BibTeX
- [STO]
- Michael Stonebraker:
The Design of the POSTGRES Storage System.
VLDB 1987: 289-300 BibTeX
- [THA]
- ...
Referenced by
- Seppo Sippu, Eljas Soisalon-Soininen:
A Theory of Transactions on Recoverable Search Trees.
ICDT 2001: 83-98
- Tim Kempster, Colin Stirling, Peter Thanisch:
Diluting ACID.
SIGMOD Record 28(4): 17-23(1999)
- Evaggelia Pitoura, Panos K. Chrysanthis:
Exploiting Versions for Handling Updates in Broadcast Disks.
VLDB 1999: 114-125
- Shirish Hemant Phatak, B. R. Badrinath:
Multiversion Reconciliation for Mobile Databases.
ICDE 1999: 582-589
- François Llirbat, Eric Simon, Dimitri Tombroff:
Using Versions in Update Transactions: Application to Integrity Checking.
VLDB 1997: 96-105
- Philip A. Bernstein, Brian Harry, Paul Sanders, David Shutt, Jason Zander:
The Microsoft Repository.
VLDB 1997: 3-12
- Dallan Quass, Jennifer Widom:
On-Line Warehouse View Maintenance.
SIGMOD Conference 1997: 393-404
- Swarup Acharya, Michael J. Franklin, Stanley B. Zdonik:
Disseminating Updates on Broadcast Disks.
VLDB 1996: 354-365
- Jim Gray, Pat Helland, Patrick E. O'Neil, Dennis Shasha:
The Dangers of Replication and a Solution.
SIGMOD Conference 1996: 173-182
BibTeX
ACM SIGMOD Anthology - DBLP:
[Home | Search: Author, Title | Conferences | Journals]
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:40:24 2009