Is Byzantine Agreement Useful in a Distributed Database?
Hector Garcia-Molina, Frank M. Pittelli, Susan B. Davidson:
Is Byzantine Agreement Useful in a Distributed Database?
PODS 1984: 61-69@inproceedings{DBLP:conf/pods/Garcia-MolinaPD84,
author = {Hector Garcia-Molina and
Frank M. Pittelli and
Susan B. Davidson},
title = {Is Byzantine Agreement Useful in a Distributed Database?},
booktitle = {Proceedings of the Third ACM SIGACT-SIGMOD Symposium on Principles
of Database Systems, April 2-4, 1984, Waterloo, Ontario, Canada},
publisher = {ACM},
year = {1984},
isbn = {0-89791-128-8},
pages = {61-69},
ee = {http://doi.acm.org/10.1145/588011.588022, db/conf/pods/Garcia-MolinaPD84.html},
crossref = {DBLP:conf/pods/84},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
Abstract
This paper is an attempt to bridge the gap that
is developing between "practitioners" and
"theoreticians" with respect to the use of
Byzantine Agreement protocols in distributed
database systems. We present an informal
overview of Byzantine Agreement and study
when and how this type of protocol can be used
in general-purpose database management systems.
We argue that the main application of
this protocol is in the distribution of input
transactions to a fully replicated database system.
We also argue that other database uses,
such as for transaction commit, message
broadcast, and object location, may be limited.
Copyright © 1984 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.
Load The ACM SIGMOD Anthology, CDROM Edition, Volume 1-3, PODS '82-'98.
and ...
Load The ACM SIGMOD Anthology, Silver Edition, DVD 1, Proceedings.
and ...
Printed Edition
Proceedings of the Third ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, April 2-4, 1984, Waterloo, Ontario, Canada.
ACM 1984, ISBN 0-89791-128-8
Contents 
References
- [Aghi83]
- ...
- [Bern83]
- Philip A. Bernstein:
Database Theory: Where Has It Been? Where Is It Going? (Abstract).
SIGMOD Conference 1983: 2
- [Date81]
- ...
- [Dole82]
- ...
- [Fisc82]
- ...
- [Fisc83]
- ...
- [Garc82]
- ...
- [Garc84]
- ...
- [Gray77]
- Jim Gray:
Notes on Data Base Operating Systems.
Advanced Course: Operating Systems 1978: 393-481
- [Lampo78a]
- ...
- [Lampo78b]
- Leslie Lamport:
Time, Clocks, and the Ordering of Events in a Distributed System.
Commun. ACM 21(7): 558-565(1978)
- [Lampo82]
- Leslie Lamport, Robert E. Shostak, Marshall C. Pease:
The Byzantine Generals Problem.
ACM Trans. Program. Lang. Syst. 4(3): 382-401(1982)
- [Lampo83a]
- Leslie Lamport:
The Weak Byzantine Generals Problem.
J. ACM 30(3): 668-676(1983)
- [Lampo83b]
- ...
- [Lamps79]
- ...
- [Moha83]
- ...
- [Peas80]
- Marshall C. Pease, Robert E. Shostak, Leslie Lamport:
Reaching Agreement in the Presence of Faults.
J. ACM 27(2): 228-234(1980)
- [Roth80]
- James B. Rothnie Jr., Philip A. Bernstein, Stephen Fox, Nathan Goodman, Michael Hammer, Terry A. Landers, Christopher L. Reeve, David W. Shipman, Eugene Wong:
Introduction to a System for Distributed Databases (SDD-1).
ACM Trans. Database Syst. 5(1): 1-17(1980)
- [Schl83]
- 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)
- [Ston79]
- Michael Stonebraker:
Concurrency Control and Consistency of Multiple Copies of Data in Distributed INGRES.
IEEE Trans. Software Eng. 5(3): 188-194(1979)
- [Siew82]
- ...
- [Skee82]
- ...
- [Will82]
- R. Williams, Dean Daniels, Laura M. Haas, George Lapis, Bruce G. Lindsay, Pui Ng, Ron Obermarck, Patricia G. Selinger, Adrian Walker, Paul F. Wilms, Robert A. Yost:
R*: An Overview of the Architecture.
JCDKB 1982: 1-27
Copyright © Mon Mar 15 03:51:32 2010
by Michael Ley (ley@uni-trier.de)
