Efficient and Flexible Methods for Transient Versioning of Records to Avoid Locking by Read-Only Transactions.
C. Mohan, Hamid Pirahesh, Raymond A. Lorie:
Efficient and Flexible Methods for Transient Versioning of Records to Avoid Locking by Read-Only Transactions.
SIGMOD Conference 1992: 124-133@inproceedings{DBLP:conf/sigmod/MohanPL92,
author = {C. Mohan and
Hamid Pirahesh and
Raymond A. Lorie},
editor = {Michael Stonebraker},
title = {Efficient and Flexible Methods for Transient Versioning of Records
to Avoid Locking by Read-Only Transactions},
booktitle = {Proceedings of the 1992 ACM SIGMOD International Conference on
Management of Data, San Diego, California, June 2-5, 1992},
publisher = {ACM Press},
year = {1992},
pages = {124-133},
ee = {http://doi.acm.org/10.1145/130283.130306, db/conf/sigmod/MohanPL92.html},
crossref = {DBLP:conf/sigmod/92},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
Abstract
We present efficient and flexible methods which
permit read-only transactions that do not mind reading a
possibly slightly old, but still consistent, version of the data
base to execute without acquiring locks. This approach
avoids the undesirable interferences between such queries
and the typically shorter update transactions that cause
unnecessary and costly delays. Indexed access by such
queries is also supported, unlike by the earlier methods.
Old versions of records are maintained only in a transient
fashion. Our methods are characterized by their flexibility
(number of versions maintained and the timing of version
switches, supporting partial rollbacks, and different recovery
and buffering methods) and their efficiency (logging,
garbage collection, version selection, and incremental,
record-level versioning). Distributed data base environments
are also supported, including commit protocols with
the read-only optimization. We also describe efficient methods
for garbage collecting unneeded older versions.
Copyright © 1992 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 2, SIGMOD '75-'92" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
BibTeX
Printed Edition
Michael Stonebraker (Ed.):
Proceedings of the 1992 ACM SIGMOD International Conference on Management of Data, San Diego, California, June 2-5, 1992.
ACM Press 1992 BibTeX
,
SIGMOD Record 21(2),
June 1992
Contents
[Abstract and Index Terms]
[Full Text in PDF Format, 1158 KB]
References
- [AgSe89]
- Divyakant Agrawal, Soumitra Sengupta:
Modular Synchronization in Multiversion Databases: versionControl and Concurrency Control.
SIGMOD Conference 1989: 408-417 BibTeX
- [BaHR80]
- Rudolf Bayer, Hans Heller, Angelika Reiser:
Parallelism and Recovery in Database Systems.
ACM Trans. Database Syst. 5(2): 139-156(1980) BibTeX
- [BoCa92]
- Paul M. Bober, Michael J. Carey:
On Mixing Queries and Transactions via Multiversion Locking.
ICDE 1992: 535-545 BibTeX
- [ChGr85]
- Arvola Chan, Robert Gray:
Implementing Distributed Read-Only Transactions.
IEEE Trans. Software Eng. 11(2): 205-212(1985) BibTeX
- [CFLN82]
- Arvola Chan, Stephen Fox, Wen-Te K. Lin, Anil Nori, Daniel R. Ries:
The Implementation of an Integrated Concurrency Control and Recovery Scheme.
SIGMOD Conference 1982: 184-191 BibTeX
- [GMBL81]
- Jim Gray, Paul R. McJones, Mike W. Blasgen, Bruce G. Lindsay, Raymond A. Lorie, Thomas G. Price, Gianfranco R. Putzolu, Irving L. Traiger:
The Recovery Manager of the System R Database Manager.
ACM Comput. Surv. 13(2): 223-243(1981) BibTeX
- [MBCS91]
- ...
- [MHLPS92]
- C. Mohan, Donald J. Haderle, Bruce G. Lindsay, Hamid Pirahesh, Peter M. Schwarz:
ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging.
ACM Trans. Database Syst. 17(1): 94-162(1992) BibTeX
- [Moha90a]
- C. Mohan:
ARIES/KVL: A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operating on B-Tree Indexes.
VLDB 1990: 392-405 BibTeX
- [Moha90b]
- C. Mohan:
Commit_LSN: A Novel and Simple Method for Reducing Locking and Latching in Transaction Processing Systems.
VLDB 1990: 406-418 BibTeX
- [MoLe92]
- C. Mohan, Frank E. Levine:
ARIES/IM: An Efficient and High Concurrency Index Management Method Using Write-Ahead Logging.
SIGMOD Conference 1992: 371-380 BibTeX
- [MoLO86]
- C. Mohan, Bruce G. Lindsay, Ron Obermarck:
Transaction Management in the R* Distributed Database Management System.
ACM Trans. Database Syst. 11(4): 378-396(1986) BibTeX
- [PMCLS90]
- Hamid Pirahesh, C. Mohan, Josephine M. Cheng, T. S. Liu, Patricia G. Selinger:
Parallelism in Relational Data Base Systems: Architectural Issues and Design Approaches.
DPDS 1990: 4-29 BibTeX
- [RaRe91]
- ...
- [Reed78]
- ...
- [StRo81]
- Richard Edwin Stearns, Daniel J. Rosenkrantz:
Distributed Database Concurrency Controls Using Before-Values.
SIGMOD Conference 1981: 74-83 BibTeX
- [Weih87]
- William E. Weihl:
Distributed Version Management for Read-Only Actions.
IEEE Trans. Software Eng. 13(1): 55-64(1987) BibTeX
Referenced by
- Evaggelia Pitoura, Panos K. Chrysanthis:
Exploiting Versions for Handling Updates in Broadcast Disks.
VLDB 1999: 114-125
- C. Mohan:
Repeating History Beyond ARIES.
VLDB 1999: 1-17
- Alexander Thomasian:
Distributed Optimistic Concurrency Control Methods for High-Performance Transaction Processing.
IEEE Trans. Knowl. Data Eng. 10(1): 173-189(1998)
- Alexander Thomasian:
Concurrency Control: Methods, Performance, and Analysis.
ACM Comput. Surv. 30(1): 70-119(1998)
- Øystein Grøvlen, Svein-Olaf Hvasshovd, Øystein Torbjørnsen:
Low-Cost Compensation-Based Query Processing.
VLDB 1998: 182-193
- H. V. Jagadish, Inderpal Singh Mumick, Michael Rabinovich:
Asynchronous Version Advancement in a Distributed Three-Version Database.
ICDE 1998: 424-435
- Hoewon Kim, Seog Park:
Two Version Concurrency Control Algorithm with Query Locking for Decision Support.
ER Workshops 1998: 157-168
- Paul M. Bober, Michael J. Carey:
Indexing for Multiversion Locking: Alternatives and Performance Evaluation.
IEEE Trans. Knowl. Data Eng. 9(1): 68-84(1997)
- François Llirbat, Eric Simon, Dimitri Tombroff:
Using Versions in Update Transactions: Application to Integrity Checking.
VLDB 1997: 96-105
- Rajeev Rastogi, S. Seshadri, Philip Bohannon, Dennis W. Leinbaugh, Abraham Silberschatz, S. Sudarshan:
Logical and Physical Versioning in Main Memory Databases.
VLDB 1997: 86-95
- Dallan Quass, Jennifer Widom:
On-Line Warehouse View Maintenance.
SIGMOD Conference 1997: 393-404
- H. V. Jagadish, Inderpal Singh Mumick, Michael Rabinovich:
Scalable Versioning in Distributed Databases with Commuting Updates.
ICDE 1997: 520-531
- Arif Merchant, Kun-Lung Wu, Philip S. Yu, Ming-Syan Chen:
Performance Analysis of Dynamic Finite Versioning Schemes: Storage Cost vs. Obsolescence.
IEEE Trans. Knowl. Data Eng. 8(6): 985-1001(1996)
- Paul Ammann, Sushil Jajodia, Padmaja Mavuluri:
On-The-Fly Reading of Entire Databases.
IEEE Trans. Knowl. Data Eng. 7(5): 834-838(1995)
- Paul M. Bober, Michael J. Carey:
Indexing Alternatives for Multiversion Locking.
EDBT 1994: 145-158
- Alexander Thomasian:
Two-Phase Locking Performance and Its Thrashing Behavior.
ACM Trans. Database Syst. 18(4): 579-625(1993)
- Erhard Rahm, Robert Marek:
Analysis of Dynamic Load Balancing Strategies for Parallel Shared Nothing Database Systems.
VLDB 1993: 182-193
- Kun-Lung Wu, Philip S. Yu, Ming-Syan Chen:
Dynamic Finite Versioning: An Effective Versioning Approach to Concurrent Transaction and Query Processing.
ICDE 1993: 577-586
- Paul M. Bober, Michael J. Carey:
Multiversion Query Locking.
VLDB 1992: 497-510
- C. Mohan, Inderpal Narang:
Algorithms for Creating Indexes for Very Large Tables Without Quiescing Updates.
SIGMOD Conference 1992: 361-370
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:10 2009