A Recovery Algorithm for a Distributed Database System.
Nathan Goodman, Dale Skeen, Arvola Chan, Umeshwar Dayal, Stephen Fox, Daniel R. Ries:
A Recovery Algorithm for a Distributed Database System.
PODS 1983: 8-15@inproceedings{DBLP:conf/pods/GoodmanSCDFR83,
author = {Nathan Goodman and
Dale Skeen and
Arvola Chan and
Umeshwar Dayal and
Stephen Fox and
Daniel R. Ries},
title = {A Recovery Algorithm for a Distributed Database System},
booktitle = {Proceedings of the Second ACM SIGACT-SIGMOD Symposium on Principles
of Database Systems, March 21-23, 1983, Colony Square Hotel,
Atlanta, Georgia},
publisher = {ACM},
year = {1983},
isbn = {0-89791-097-4},
pages = {8-15},
ee = {http://doi.acm.org/10.1145/588058.588061, db/conf/pods/GoodmanSCDFR83.html},
crossref = {DBLP:conf/pods/83},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
Abstract
We describe a reliability algorithm being considered
for DDM, a distributed database system
under development at Computer Corporation of America.
The algorithm is designed to tolerate clean
site failures in which sites simply stop running.
The algorithm allows the system to reconfigure
itself to run oorrectly as sites fail and recover.
The algorithm solves the subproblems of atomic commit
and replicated data handling in an integrated manner.
Copyright © 1983 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 Second ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, March 21-23, 1983, Colony Square Hotel, Atlanta, Georgia.
ACM 1983, ISBN 0-89791-097-4
Contents
References
- [ABDB]
- ...
- [ABG]
- Rony Attar, Philip A. Bernstein, Nathan Goodman:
Site Initialization, Recovery, and Back-Up in a Distributed Database System.
Berkeley Workshop 1982: 185-202
![bibliographical record in XML](../../xml.gif)
- [AD]
- ...
- [ADEH]
- Sten Andler, I. Ding, Kapali P. Eswaran, Carl Hauser, Won Kim, James W. Mehl, R. Williams:
System D: A Distributed System for Availability.
VLDB 1982: 33-44
![bibliographical record in XML](../../xml.gif)
- [Ba]
- ...
- [BG1]
- Philip A. Bernstein, Nathan Goodman:
Concurrency Control in Distributed Database Systems.
ACM Comput. Surv. 13(2): 185-221(1981)
![bibliographical record in XML](../../xml.gif)
- [BG2]
- Philip A. Bernstein, Nathan Goodman:
A Sophisticate's Introduction to Distributed Concurrency Control (Invited Paper).
VLDB 1982: 62-76
![bibliographical record in XML](../../xml.gif)
- [BGH]
- ...
- [Co]
- Eric C. Cooper:
Analysis of Distributed Commit Protocols.
SIGMOD Conference 1982: 175-183
![bibliographical record in XML](../../xml.gif)
- [CB]
- Wing Kai Cheng, Geneva G. Belford:
The Resiliency of Fully Replicated Distributed Databases.
Berkeley Workshop 1982: 23-44
![bibliographical record in XML](../../xml.gif)
- [CDFLNR]
- Arvola Chan, Sy Danberg, Stephen Fox, Wen-Te K. Lin, Anil Nori, Daniel R. Ries:
Storage and Access Structures to Support a Semantic Data Model.
VLDB 1982: 122-130
![bibliographical record in XML](../../xml.gif)
- [CFLNR]
- 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
![bibliographical record in XML](../../xml.gif)
- [Do1]
- Danny Dolev:
Unanimity in an Unknown and Unreliable Environment.
FOCS 1981: 159-168
![bibliographical record in XML](../../xml.gif)
- [Do2]
- Danny Dolev:
The Byzantine Generals Strike Again.
J. Algorithms 3(1): 14-30(1982)
![bibliographical record in XML](../../xml.gif)
- [DR]
- Danny Dolev, Rüdiger Reischuk:
Bounds on Information Exchange for Byzantine Agreement.
PODC 1982: 132-140
![bibliographical record in XML](../../xml.gif)
- [DS1]
- Danny Dolev, H. Raymond Strong:
Polynomial Algorithms for Multiple Processor Agreement.
STOC 1982: 401-407
![bibliographical record in XML](../../xml.gif)
- [DS2]
- ...
- [DS3]
- Danny Dolev, H. Raymond Strong:
Requirements for Agreement in a Distributed System.
DDB 1982: 115-129
![bibliographical record in XML](../../xml.gif)
- [Ea]
- ...
- [EGLP]
- 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)
![bibliographical record in XML](../../xml.gif)
- [FFL]
- ...
- [FLP]
- Michael J. Fischer, Nancy A. Lynch, Mike Paterson:
Impossibility of Distributed Consensus with One Faulty Process.
PODS 1983: 1-7
![bibliographical record in XML](../../xml.gif)
- [FM]
- Michael J. Fischer, A. Michael:
Sacrificing Serializability to Attain High Availability of Data.
PODS 1982: 70-75
![bibliographical record in XML](../../xml.gif)
- [Gi]
- David K. Gifford:
Weighted Voting for Replicated Data.
SOSP 1979: 150-162
![bibliographical record in XML](../../xml.gif)
- [Gr]
- Jim Gray:
Notes on Data Base Operating Systems.
Advanced Course: Operating Systems 1978: 393-481
![bibliographical record in XML](../../xml.gif)
- [GMBLL]
- 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)
![bibliographical record in XML](../../xml.gif)
- [HR1]
- Theo Härder, Andreas Reuter:
Principles of Transaction-Oriented Database Recovery.
ACM Comput. Surv. 15(4): 287-317(1983)
![bibliographical record in XML](../../xml.gif)
- [HS]
- Michael Hammer, David W. Shipman:
Reliability Mechanisms for SDD-1: A System for Distributed Databases.
ACM Trans. Database Syst. 5(4): 431-466(1980)
![bibliographical record in XML](../../xml.gif)
- [La1]
- Leslie Lamport:
Time, Clocks, and the Ordering of Events in a Distributed System.
Commun. ACM 21(7): 558-565(1978)
![bibliographical record in XML](../../xml.gif)
- [La2]
- ...
- [LSP]
- Leslie Lamport, Robert E. Shostak, Marshall C. Pease:
The Byzantine Generals Problem.
ACM Trans. Program. Lang. Syst. 4(3): 382-401(1982)
![bibliographical record in XML](../../xml.gif)
- [MPM]
- Daniel A. Menascé, Gerald J. Popek, Richard R. Muntz:
A Locking Protocol for Resource Coordination in Distributed Databases.
ACM Trans. Database Syst. 5(2): 103-138(1980)
![bibliographical record in XML](../../xml.gif)
- [PR]
- Douglas Stott Parker Jr., Raimundo A. Ramos:
A Distributed File System Architecture Supporting High Availability.
Berkeley Workshop 1982: 161-183
![bibliographical record in XML](../../xml.gif)
- [PSL]
- Marshall C. Pease, Robert E. Shostak, Leslie Lamport:
Reaching Agreement in the Presence of Faults.
J. ACM 27(2): 228-234(1980)
![bibliographical record in XML](../../xml.gif)
- [Re]
- David P. Reed:
Implementing Atomic Actions on Decentralized Data.
SOSP 1979: 163
![bibliographical record in XML](../../xml.gif)
- [RSL]
- Daniel J. Rosenkrantz, Richard Edwin Stearns, Philip M. Lewis II:
System Level Concurrency Control for Distributed Database Systems.
ACM Trans. Database Syst. 3(2): 178-198(1978)
![bibliographical record in XML](../../xml.gif)
- [Sh]
- David W. Shipman:
The Functional Data Model and the Data Language DAPLEX.
ACM Trans. Database Syst. 6(1): 140-173(1981)
![bibliographical record in XML](../../xml.gif)
- [Sk1]
- Dale Skeen:
Nonblocking Commit Protocols.
SIGMOD Conference 1981: 133-142
![bibliographical record in XML](../../xml.gif)
- [Sk2]
- Dale Skeen:
A Quorum-Based Commit Protocol.
Berkeley Workshop 1982: 69-80
![bibliographical record in XML](../../xml.gif)
- [Sk3]
- Dale Skeen:
Determining the Last Process to Fail.
PODS 1983: 16-24
![bibliographical record in XML](../../xml.gif)
- [SkSt]
- Dale Skeen, Michael Stonebraker:
A Formal Model of Crash Recovery in a Distributed System.
Berkeley Workshop 1981: 129-142
![bibliographical record in XML](../../xml.gif)
- [St]
- B. Ivan Strom:
Consistency of Redundant Databases in a Weak Coupled Distributed Computer Conferencing System.
Berkeley Workshop 1981: 143-153
![bibliographical record in XML](../../xml.gif)
- [TGGL]
- Irving L. Traiger, Jim Gray, Cesare A. Galtieri, Bruce G. Lindsay:
Transactions and Consistency in Distributed Database Systems.
ACM Trans. Database Syst. 7(3): 323-342(1982)
![bibliographical record in XML](../../xml.gif)
- [V1]
- Joost Verhofstad:
Recovery Techniques for Database Systems.
ACM Comput. Surv. 10(2): 167-195(1978)
![bibliographical record in XML](../../xml.gif)
- [Wa]
- Bernd Walter:
A Robust and Efficient Protocol for Checking the Availability of Remote Sites.
Berkeley Workshop 1982: 45-67
![bibliographical record in XML](../../xml.gif)
Copyright © Mon Mar 15 03:51:31 2010
by Michael Ley (ley@uni-trier.de)