Efficient Execution of Read-Only Transactions in Replicated Multiversion Databases.
O. T. Satyanarayanan, Divyakant Agrawal:
Efficient Execution of Read-Only Transactions in Replicated Multiversion Databases.
IEEE Trans. Knowl. Data Eng. 5(5): 859-871(1993)@article{DBLP:journals/tkde/SatyanarayananA93,
author = {O. T. Satyanarayanan and
Divyakant Agrawal},
title = {Efficient Execution of Read-Only Transactions in Replicated Multiversion
Databases},
journal = {IEEE Trans. Knowl. Data Eng.},
volume = {5},
number = {5},
year = {1993},
pages = {859-871},
ee = {db/journals/tkde/SatyanarayananA93.html},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
Abstract
Multiple versions of data are used in database systems
to increase concurrency. The higher concurrency results
since read-only transactions can be executed without any
concurrency control overhead and, therefore, read-only
transactions do not interfere with the execution of update
transactions. Availability of data in a distributed
environment is improved by data replication. We propose a
protocol for managing data in a replicated multiversion
environment, where execution of read-only transactions or
queries becomes completely independent of the underlying
concurrency control and replica control mechanisms, and the
data availability for read-only transactions increases
significantly since they can be executed as long as any one
copy of the object is available in the system. In order to
validate the feasibility of our approach, we developed a
simple prototype to measure the performance improvement in
the response times of queries. The results clearly
establish the viability of the approach as a useful
paradigm for the design of efficient and fault-tolerant
distributed database systems.
Copyright © 1993 by The Institute of
Electrical and Electronic Engineers, Inc. (IEEE).
Abstract used with permission.
CDROM Version: Load the CDROM "Volume 3 Issue 3, TKDE 1993-1995" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 2" and ...
BibTeX
References
- [1]
- Divyakant Agrawal, Soumitra Sengupta:
Modular Synchronization in Multiversion Databases: versionControl and Concurrency Control.
SIGMOD Conference 1989: 408-417 BibTeX
- [2]
- Divyakant Agrawal, Soumitra Sengupta:
Modular Synchronization in Distributed, Multiversion Databases: Version Control and Concurrency Control.
IEEE Trans. Knowl. Data Eng. 5(1): 126-137(1993) BibTeX
- [3]
- Philip A. Bernstein, Nathan Goodman:
Multiversion Concurrency Control - Theory and Algorithms.
ACM Trans. Database Syst. 8(4): 465-483(1983) BibTeX
- [4]
- Philip A. Bernstein, Nathan Goodman:
The Failure and Recovery Problem for Replicated Databases.
PODC 1983: 114-122 BibTeX
- [5]
- 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
- [6]
- Arvola Chan, Robert Gray:
Implementing Distributed Read-Only Transactions.
IEEE Trans. Software Eng. 11(2): 205-212(1985) BibTeX
- [7]
- Susan B. Davidson, Hector Garcia-Molina, Dale Skeen:
Consistency in Partitioned Networks.
ACM Comput. Surv. 17(3): 341-370(1985) BibTeX
- [8]
- 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
- [9]
- Michael J. Fischer, A. Michael:
Sacrificing Serializability to Attain High Availability of Data.
PODS 1982: 70-75 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]
- Jim Gray:
Notes on Data Base Operating Systems.
Advanced Course: Operating Systems 1978: 393-481 BibTeX
- [13]
- Abdelsalam Heddaya, Meichun Hsu, William E. Weihl:
Two Pase Gossip: Managing Distributed Event Histories.
Inf. Sci. 49(1-3): 35-57(1989) BibTeX
- [14]
- Maurice Herlihy:
A Quorum-Consensus Replication Method for Abstract Data Types.
ACM Trans. Comput. Syst. 4(1): 32-53(1986) BibTeX
- [15]
- Thomas A. Joseph, Kenneth P. Birman:
Low Cost Management of Replicated Data in Fault-Tolerant Distributed Systems.
ACM Trans. Comput. Syst. 4(1): 54-70(1986) BibTeX
- [16]
- H. T. Kung, John T. Robinson:
On Optimistic Methods for Concurrency Control.
ACM Trans. Database Syst. 6(2): 213-226(1981) BibTeX
- [17]
- Eliezer Levy, Henry F. Korth, Abraham Silberschatz:
An Optimistic Commit Protocol for Distributed Transaction Management.
SIGMOD Conference 1991: 88-97 BibTeX
- [18]
- Barbara Liskov, Rivka Ladin:
Highly-Available Distributed Service and Fault-Tolerant Distributed Garbage Collection.
PODC 1986: 29-39 BibTeX
- [19]
- Christos H. Papadimitriou:
The serializability of concurrent database updates.
J. ACM 26(4): 631-653(1979) BibTeX
- [20]
- ...
- [21]
- ...
- [22]
- ...
- [23]
- Richard D. Schlichting, Fred B. Schneider:
Fail-Stop Processors: An Approach to Designing Fault-Tolerant Computing Systems.
ACM Trans. Comput. Syst. 1(3): 222-238(1983) BibTeX
- [24]
- Fred B. Schneider:
Synchronization in Distributed Programs.
ACM Trans. Program. Lang. Syst. 4(2): 125-148(1982) BibTeX
- [25]
- Dale Skeen:
Nonblocking Commit Protocols.
SIGMOD Conference 1981: 133-142 BibTeX
- [26]
- Richard Edwin Stearns, Daniel J. Rosenkrantz:
Distributed Database Concurrency Controls Using Before-Values.
SIGMOD Conference 1981: 74-83 BibTeX
- [27]
- Michael Stonebraker:
Concurrency Control and Consistency of Multiple Copies of Data in Distributed INGRES.
IEEE Trans. Software Eng. 5(3): 188-194(1979) BibTeX
- [28]
- Costantino Thanos, Elisa Bertino, Carlo Carlesi:
The Effects of Two-Phase Locking on the Performance of a Distributed Database Management System.
Perform. Eval. 8(2): 129-157(1988) BibTeX
- [29]
- William E. Weihl:
Data-dependent Concurrency Control and Recovery (Extended Abstract).
PODC 1983: 63-75 BibTeX
- [30]
- William E. Weihl:
Distributed Version Management for Read-Only Actions.
IEEE Trans. Software Eng. 13(1): 55-64(1987) BibTeX
- [31]
- William E. Weihl:
Local Atomicity Properties: Modular Concurrency Control for Abstract Data Types.
ACM Trans. Program. Lang. Syst. 11(2): 249-283(1989) BibTeX
- [32]
- Gene T. J. Wuu, Arthur J. Bernstein:
Efficient Solutions to the Replicated Log and Dictionart Problems.
PODC 1984: 233-242 BibTeX
Referenced by
- Divyakant Agrawal, Amr El Abbadi, Robert C. Steinke:
Epidemic Algorithms in Replicated Databases (Extended Abstract).
PODS 1997: 161-172
BibTeX
ACM SIGMOD Anthology - DBLP:
[Home | Search: Author, Title | Conferences | Journals]
IEEE Transactions on Data and Knowledge Engineering: Copyright © by IEEE,
Joint ACM SIGMOD / IEEE Computer Society Anthology: Copyright © by ACM (info@acm.org) and IEEE, Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sun May 17 00:27:52 2009