Reliability Mechanisms for SDD-1: A System for Distributed Databases.

@article{DBLP:journals/tods/HammerS80,
  author    = {Michael Hammer and
               David W. Shipman},
  title     = {Reliability Mechanisms for SDD-1: A System for Distributed Databases},
  journal   = {ACM Trans. Database Syst.},
  volume    = {5},
  number    = {4},
  year      = {1980},
  pages     = {431-466},
  ee        = {http://doi.acm.org/10.1145/320610.320621, db/journals/tods/HammerS80.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

This paper presents the reliability mechanisms of SDD-1, a prototype distributed database system being developed by the Computer Corporation of America. Reliability algorithms in SDD-1 center around the concept of the Reliable Network (RelNet). The RelNet is a communications medium incorporating facilities for site status monitoring, event timestamping, multiply buffered message delivery, and the atomic control of distributed transactions.

This paper is one of a series of companion papers on SDD-1 [3, 4, 6, 13].

Copyright © 1980 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.

Joint ACM SIGMOD / IEEE Computer Society Anthology

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the CD and click on the path of your mount point:
  /Anthology/An3-1 or /cdrom

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the DVD and click on the path of your mount point:
  /Anthology/aDVD2 or /dvd

References

[1]

Peter Alsberg, J. D. Day: A Principle for Resilient Sharing of Distributed Resources. ICSE 1976: 562-570 BibTeX

[2]

...

[3]

Philip A. Bernstein, David W. Shipman, James B. Rothnie Jr.: Concurrency Control in a System for Distributed Databases (SDD-1). ACM Trans. Database Syst. 5(1): 18-51(1980) BibTeX

[4]

Philip A. Bernstein, David W. Shipman: The Correctness of Concurrency Control Mechanisms in a System for Distributed Databases (SDD-1). ACM Trans. Database Syst. 5(1): 52-68(1980) BibTeX

[5]

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

[6]

Philip A. Bernstein, Nathan Goodman, Eugene Wong, Christopher L. Reeve, James B. Rothnie Jr.: Query Processing in a System for Distributed Databases (SDD-1). ACM Trans. Database Syst. 6(4): 602-625(1981) BibTeX

[7]

Jim Gray: Notes on Data Base Operating Systems. Advanced Course: Operating Systems 1978: 393-481 BibTeX

[8]

Leslie Lamport: Time, Clocks, and the Ordering of Events in a Distributed System. Commun. ACM 21(7): 558-565(1978) BibTeX

[9]

...

[10]

Raymond A. Lorie: Physical Integrity in a Large Segmented Database. ACM Trans. Database Syst. 2(1): 91-104(1977) BibTeX

[11]

...

[12]

...

[13]

James B. Rothnie Jr., Philip A. Bernstein, Stephen Fox, Nathan Goodman, Michael Hammer, T. 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) BibTeX

[14]

...

[15]

...

[16]

...

[17]

Joost Verhofstad: Recovery Techniques for Database Systems. ACM Comput. Surv. 10(2): 167-195(1978) BibTeX

Referenced by

1. Daniel Barbará, Hector Garcia-Molina: The Demarcation Protocol: A Technique for Maintaining Constraints in Distributed Database Systems. VLDB J. 3(3): 325-353(1994)
2. Sang Hyuk Son: An Adaptive Checkpointing Scheme for Distributed Databases with Mixed Types of Transactions. IEEE Trans. Knowl. Data Eng. 1(4): 450-458(1989)
3. Shyan-Ming Yuan, Pankaj Jalote: Fault Tolerant Commit Protocols. ICDE 1989: 280-286
4. Leszek Lilien: Quasi-Partitioning: A New Paradigm for Transaction Execution in Partitioned Distributed Database Systems. ICDE 1989: 546-553
5. Tsae-Chiu Chen, K. V. S. Ramarao: Performance Analysis of Distributed Commit Protocols. ICDE 1989: 505-512
6. Junguk L. Kim: A Protocol for Consistent Surveillance of a Partitioned Network for Distributed Database Systems. DASFAA 1989: 259-265
7. Jeffrey D. Ullman: Principles of Database and Knowledge-Base Systems, Volume II. Computer Science Press 1989, ISBN 0-7167-8162-X
   Contents
8. Sang Hyuk Son: An Adaptive Checkpointing Scheme for Distributed Databases with Mixed Types of Transactions. ICDE 1988: 528-535
9. Pei-Jyun Leu, Bharat K. Bhargava: Concurrent Robust Checkpointing and Recovery in Distributed Systems. ICDE 1988: 154-163
10. Maurice Herlihy: Dynamic Quorum Adjustment for Partitioned Data. ACM Trans. Database Syst. 12(2): 170-194(1987)
11. Hector Garcia-Molina, Kenneth Salem: Sagas. SIGMOD Conference 1987: 249-259
12. C. P. Wang, Victor O. K. Li: The Precedence-Assignment Model for Distributed Database Concurrency Control Algorithms. PODS 1987: 119-128
13. Amit P. Sheth, Anoop Singhal, Ming T. Liu: Performance Analysis of Resiliency Mechanisms in Distributed Datbase Systems. ICDE 1987: 419-428
14. Philip A. Bernstein, Vassos Hadzilacos, Nathan Goodman: Concurrency Control and Recovery in Database Systems. Addison-Wesley 1987, ISBN 0-201-10715-5
    Contents
15. C. Mohan, Bruce G. Lindsay, Ron Obermarck: Transaction Management in the R* Distributed Database Management System. ACM Trans. Database Syst. 11(4): 378-396(1986)
16. Marco A. Casanova, Arnaldo V. Moura, Luiz Tucherman: On the Correctness of a Local Storage Subsystem. PODS 1985: 123-134
17. Susan B. Davidson: Optimism and Consistency In Partitioned Distributed Database Systems. ACM Trans. Database Syst. 9(3): 456-481(1984)
18. Philip A. Bernstein, Nathan Goodman: An Algorithm for Concurrency Control and Recovery in Replicated Distributed Databases. ACM Trans. Database Syst. 9(4): 596-615(1984)
19. Jo-Mei Chang: Simplifying Distributed Database Systems Design by Using a Broadcast Network. SIGMOD Conference 1984: 223-233
20. Derek L. Eager, Kenneth C. Sevcik: Achieving Robustness in Distributed Database Systems. ACM Trans. Database Syst. 8(3): 354-381(1983)
21. Arvola Chan, Umeshwar Dayal, Stephen Fox, Nathan Goodman, Daniel R. Ries, Dale Skeen: Overview of an Ada Compatible Distributed Database Manager. SIGMOD Conference 1983: 228-237
22. Dale Skeen: Determining the Last Process to Fail. PODS 1983: 16-24
23. Vassos Hadzilacos: An Operational Model for Database System Reliability. PODS 1983: 244-257
24. 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
25. Francis Y. L. Chin, K. V. S. Ramarao: Optimal Termination Prococols for Network Partitioning. PODS 1983: 25-35
26. Philip A. Bernstein, Nathan Goodman: A Sophisticate's Introduction to Distributed Concurrency Control (Invited Paper). VLDB 1982: 62-76
27. Herbert Kuss: On Totally Ordering Checkpoints in Distributed Data Bases. SIGMOD Conference 1982: 174, 293-302
28. Eric C. Cooper: Analysis of Distributed Commit Protocols. SIGMOD Conference 1982: 175-183
29. Michael J. Fischer, A. Michael: Sacrificing Serializability to Attain High Availability of Data. PODS 1982: 70-75
30. Philip A. Bernstein, Nathan Goodman, Eugene Wong, Christopher L. Reeve, James B. Rothnie Jr.: Query Processing in a System for Distributed Databases (SDD-1). ACM Trans. Database Syst. 6(4): 602-625(1981)
31. Philip A. Bernstein, Nathan Goodman: Concurrency Control in Distributed Database Systems. ACM Comput. Surv. 13(2): 185-221(1981)
32. Dale Skeen: Nonblocking Commit Protocols. SIGMOD Conference 1981: 133-142
33. James B. Rothnie Jr., Philip A. Bernstein, Stephen Fox, Nathan Goodman, Michael Hammer, T. 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)
34. Philip A. Bernstein, David W. Shipman, James B. Rothnie Jr.: Concurrency Control in a System for Distributed Databases (SDD-1). ACM Trans. Database Syst. 5(1): 18-51(1980)
35. Philip A. Bernstein, Nathan Goodman: Timestamp-Based Algorithms for Concurrency Control in Distributed Database Systems. VLDB 1980: 285-300