Modular Synchronization in Multiversion Databases: versionControl and Concurrency Control.
Divyakant Agrawal, Soumitra Sengupta:
Modular Synchronization in Multiversion Databases: versionControl and Concurrency Control.
SIGMOD Conference 1989: 408-417@inproceedings{DBLP:conf/sigmod/AgrawalS89,
author = {Divyakant Agrawal and
Soumitra Sengupta},
editor = {James Clifford and
Bruce G. Lindsay and
David Maier},
title = {Modular Synchronization in Multiversion Databases: versionControl
and Concurrency Control},
booktitle = {Proceedings of the 1989 ACM SIGMOD International Conference on
Management of Data, Portland, Oregon, May 31 - June 2, 1989},
publisher = {ACM Press},
year = {1989},
pages = {408-417},
ee = {http://doi.acm.org/10.1145/67544.66964, db/conf/sigmod/AgrawalS89.html},
crossref = {DBLP:conf/sigmod/89},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
Abstract
In this paper we propose a version control mechanism that enhances the modularity and extensibility of multiversion concurrency control algorithms. We decouple the multiversion algorithms into two components: version control and concurrency control. This permits modular development of multiversion protocols, and simplifies the task of proving the correctness of these protocols. An interesting feature of our framework is that the execution of read-only transactions becomes completely independent of the underlying concurrency control implementation. Also, algorithms with the version control mechanism have several advantages over most other multiversion algorithms.
Copyright © 1989 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
James Clifford, Bruce G. Lindsay, David Maier (Eds.):
Proceedings of the 1989 ACM SIGMOD International Conference on Management of Data, Portland, Oregon, May 31 - June 2, 1989.
ACM Press 1989 BibTeX
,
SIGMOD Record 18(2), June 1989
Contents
References
- [1]
- ...
- [2]
- Divyakant Agrawal, Arthur J. Bernstein, Pankaj Gupta, Soumitra Sengupta:
Distributed Optimistic Concurrency Control with Reduced Rollback.
Distributed Computing 2(1): 45-59(1987) BibTeX
- [3]
- ...
- [4]
- Philip A. Bernstein, Nathan Goodman:
Concurrency Control in Distributed Database Systems.
ACM Comput. Surv. 13(2): 185-221(1981) BibTeX
- [5]
- Philip A. Bernstein, Nathan Goodman:
Multiversion Concurrency Control - Theory and Algorithms.
ACM Trans. Database Syst. 8(4): 465-483(1983) BibTeX
- [6]
- Philip A. Bernstein, Vassos Hadzilacos, Nathan Goodman:
Concurrency Control and Recovery in Database Systems.
Addison-Wesley 1987, ISBN 0-201-10715-5
Contents BibTeX
- [7]
- 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
- [8]
- Arvola Chan, Robert Gray:
Implementing Distributed Read-Only Transactions.
IEEE Trans. Software Eng. 11(2): 205-212(1985) BibTeX
- [9]
- 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
- [10]
- Hector Garcia-Molina, Gio Wiederhold:
Read-Only Transactions in a Distributed Database.
ACM Trans. Database Syst. 7(2): 209-234(1982) BibTeX
- [11]
- David K. Gifford:
Weighted Voting for Replicated Data.
SOSP 1979: 150-162 BibTeX
- [12]
- H. T. Kung, John T. Robinson:
On Optimistic Methods for Concurrency Control.
ACM Trans. Database Syst. 6(2): 213-226(1981) BibTeX
- [13]
- Christos H. Papadimitriou:
The serializability of concurrent database updates.
J. ACM 26(4): 631-653(1979) BibTeX
- [14]
- ...
- [15]
- Richard Edwin Stearns, Daniel J. Rosenkrantz:
Distributed Database Concurrency Controls Using Before-Values.
SIGMOD Conference 1981: 74-83 BibTeX
- [16]
- Robert H. Thomas:
A Majority Consensus Approach to Concurrency Control for Multiple Copy Databases.
ACM Trans. Database Syst. 4(2): 180-209(1979) BibTeX
- [17]
- William E. Weihl:
Distributed Version Management for Read-Only Actions.
IEEE Trans. Software Eng. 13(1): 55-64(1987) BibTeX
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: Fri Sep 5 19:58:33 2008