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
- [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
- [Ba]
- ...
- [BG1]
- Philip A. Bernstein, Nathan Goodman:
Concurrency Control in Distributed Database Systems.
ACM Comput. Surv. 13(2): 185-221(1981)
- [BG2]
- Philip A. Bernstein, Nathan Goodman:
A Sophisticate's Introduction to Distributed Concurrency Control (Invited Paper).
VLDB 1982: 62-76
- [BGH]
- ...
- [Co]
- Eric C. Cooper:
Analysis of Distributed Commit Protocols.
SIGMOD Conference 1982: 175-183
- [CB]
- Wing Kai Cheng, Geneva G. Belford:
The Resiliency of Fully Replicated Distributed Databases.
Berkeley Workshop 1982: 23-44
- [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
- [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
- [Do1]
- Danny Dolev:
Unanimity in an Unknown and Unreliable Environment.
FOCS 1981: 159-168
- [Do2]
- Danny Dolev:
The Byzantine Generals Strike Again.
J. Algorithms 3(1): 14-30(1982)
- [DR]
- Danny Dolev, Rüdiger Reischuk:
Bounds on Information Exchange for Byzantine Agreement.
PODC 1982: 132-140
- [DS1]
- Danny Dolev, H. Raymond Strong:
Polynomial Algorithms for Multiple Processor Agreement.
STOC 1982: 401-407
- [DS2]
- ...
- [DS3]
- Danny Dolev, H. Raymond Strong:
Requirements for Agreement in a Distributed System.
DDB 1982: 115-129
- [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)
- [FFL]
- ...
- [FLP]
- Michael J. Fischer, Nancy A. Lynch, Mike Paterson:
Impossibility of Distributed Consensus with One Faulty Process.
PODS 1983: 1-7
- [FM]
- Michael J. Fischer, A. Michael:
Sacrificing Serializability to Attain High Availability of Data.
PODS 1982: 70-75
- [Gi]
- David K. Gifford:
Weighted Voting for Replicated Data.
SOSP 1979: 150-162
- [Gr]
- Jim Gray:
Notes on Data Base Operating Systems.
Advanced Course: Operating Systems 1978: 393-481
- [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)
- [HR1]
- Theo Härder, Andreas Reuter:
Principles of Transaction-Oriented Database Recovery.
ACM Comput. Surv. 15(4): 287-317(1983)
- [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)
- [La1]
- Leslie Lamport:
Time, Clocks, and the Ordering of Events in a Distributed System.
Commun. ACM 21(7): 558-565(1978)
- [La2]
- ...
- [LSP]
- Leslie Lamport, Robert E. Shostak, Marshall C. Pease:
The Byzantine Generals Problem.
ACM Trans. Program. Lang. Syst. 4(3): 382-401(1982)
- [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)
- [PR]
- Douglas Stott Parker Jr., Raimundo A. Ramos:
A Distributed File System Architecture Supporting High Availability.
Berkeley Workshop 1982: 161-183
- [PSL]
- Marshall C. Pease, Robert E. Shostak, Leslie Lamport:
Reaching Agreement in the Presence of Faults.
J. ACM 27(2): 228-234(1980)
- [Re]
- David P. Reed:
Implementing Atomic Actions on Decentralized Data.
SOSP 1979: 163
- [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)
- [Sh]
- David W. Shipman:
The Functional Data Model and the Data Language DAPLEX.
ACM Trans. Database Syst. 6(1): 140-173(1981)
- [Sk1]
- Dale Skeen:
Nonblocking Commit Protocols.
SIGMOD Conference 1981: 133-142
- [Sk2]
- Dale Skeen:
A Quorum-Based Commit Protocol.
Berkeley Workshop 1982: 69-80
- [Sk3]
- Dale Skeen:
Determining the Last Process to Fail.
PODS 1983: 16-24
- [SkSt]
- Dale Skeen, Michael Stonebraker:
A Formal Model of Crash Recovery in a Distributed System.
Berkeley Workshop 1981: 129-142
- [St]
- B. Ivan Strom:
Consistency of Redundant Databases in a Weak Coupled Distributed Computer Conferencing System.
Berkeley Workshop 1981: 143-153
- [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)
- [V1]
- Joost Verhofstad:
Recovery Techniques for Database Systems.
ACM Comput. Surv. 10(2): 167-195(1978)
- [Wa]
- Bernd Walter:
A Robust and Efficient Protocol for Checking the Availability of Remote Sites.
Berkeley Workshop 1982: 45-67
Copyright © Mon Mar 15 03:51:31 2010
by Michael Ley (ley@uni-trier.de)