ACM SIGMOD Anthology ACM SIGMOD dblp.uni-trier.de

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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

Online Edition: ACM Digital Library


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

Copyright © Mon Mar 15 03:51:31 2010 by Michael Ley (ley@uni-trier.de)