article

Free access

Reliability mechanisms for SDD-1: a system for distributed databases

Authors:

David ShipmanAuthors Info & Claims

ACM Transactions on Database Systems (TODS), Volume 5, Issue 4

Pages 431 - 466

https://doi.org/10.1145/320610.320621

Published: 01 December 1980 Publication History

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].

References

[1]

ALSBERG, P.A., AND DAY, J.D. A principle for resilient sharing of distributed resources. Froc. 2nd Int. Conf. Software Engineering, IEEE, N.Y., 1976, pp. 562-570.

Digital Library

[2]

BE~NSTEXN, P.A., AND GOODMAN, N. Approaches to concurrency control in distributed database systems. Proc. AFIPS 1979 NCC, vol. 48, AFIPS Press, Arlington, Va., pp. 813-820.

[3]

BERNSTEIN, P.A., SHIPMAN, D.W., AND ROTHNIE, J.B. Concurrency control in a system for distributed databases (SDD-1). ACM Trans. Database Syst. 5, 1 (March 1980), 18-51.

Digital Library

[4]

BERNSTEIN, P.A., AND SHIPMAN, D.W. The correctness of concurrency control in a system for distributed databases (SDD-1). ACM Trans. Database Syst. 5, 1 (March 1980), 52-68.

Digital Library

[5]

ESWARAN, K.P., GRAY, J.N., LORIE, R.A., AND TRAIGER, I.L. The notions of consistency and predicate locks in a database system. Commun. ACM 19, 11 (Nov. 1976), 624-633.

Digital Library

[6]

GOODMAN, N., BERNSTEIN, P.A., RZEVF~, C.L., ROTHNIE, J.B., AND WONG, E. Query processing in SDD-I: A system for distributed databases. Submitted for publication.

[7]

GRAY, J.N. Notes on data base operating systems. In Operating Systems: An Advanced Course, vol. 60, Lecture Notes in Computer Science, Springer-Verlag, New York, 1978, pp. 393-481.

Digital Library

[8]

LAMPORT, L. Time, clocks, and the ordering of events in distributed system. Commun. ACM 21, 7 (July 1978), 558-565.

Digital Library

[9]

LAMPSON, B., AND STURGIS, I-I. Crash recovery in a distributed data storage system. To appear in Commun. A CM.

[10]

LORIE, R. Physical integrity in a large segmented database. ACM Trans. Database Syst. 2, I (March 1977), 91-I04.

Digital Library

[11]

MONTGOMERY, W.A. Robust concurrency control for a distributed information system. LCS Tech. Rep. 207, M.I.T. Lab. for Computer Science, Cambridge, Masss., Dec. 1978.

Digital Library

[12]

REED, D.P. Naming and synchronization in a decentralized computer system. LCS Tech. Rep. 205, M.I.T. Lab. for Computer Science, Cambridge, Mass., Sept. 1978.

Digital Library

[13]

ROTHNIZ, J.B., ZT AL. Introduction to a system for distributed databases (SDD-I). ACM Trans. Database Syst. 5, I (March 1980), 1-17.

Digital Library

[14]

SHAPIRO, R.M., AND MILLSTEIN, R.E. Failure recovery in a distributed database system. Proc. 1978 IEEE COMPCON Spring Conf., IEEE, N.Y., 1978, pp. 66-70.

[15]

SHIPMAN, D. Handling network partitions in distributed databases. Database Eng. 3, I (April 1979), 3-8.

[16]

SVOBODOVA, L. Reliability issues in distributed information processing systems. Proc. 9th IEEE Fault Tolerant Computing Syrup., IEEE, N.Y., 1979, pp. 9-16.

[17]

VERHOFSTAD, J.S.M. Recovery techniques for database systems. A CM Computing Surveys 10, 2 (June 1978), 167-196.

Digital Library

Cited By

Pan HTa QZhang MZhao ZChee YChen GOoi B(2024)FC: Adaptive Atomic Commit via Failure Detection2024 IEEE 40th International Conference on Data Engineering (ICDE)10.1109/ICDE60146.2024.00162(2026-2039)Online publication date: 13-May-2024
https://doi.org/10.1109/ICDE60146.2024.00162
Reznichenko V(2022)60 Years of Databases (part three)PROBLEMS IN PROGRAMMING10.15407/pp2022.01.034(034-066)Online publication date: Mar-2022
https://doi.org/10.15407/pp2022.01.034
Sadath LMehrotra DKumar A(2022)Scalability in Blockchain - Hyperledger Fabric and Hierarchical Model2022 IEEE Global Conference on Computing, Power and Communication Technologies (GlobConPT)10.1109/GlobConPT57482.2022.9938147(1-7)Online publication date: 23-Sep-2022
https://doi.org/10.1109/GlobConPT57482.2022.9938147
Show More Cited By

Index Terms

Reliability mechanisms for SDD-1: a system for distributed databases
1. Information systems
  1. Data management systems
    1. Database management system engines

Recommendations

Concurrency control in a system for distributed databases (SDD-1)

This paper presents the concurrency control strategy of SDD-1. SDD-1, a System for Distributed Databases, is a prototype distributed database system being developed by Computer Corporation of America. In SDD-1, portions of data distributed throughout a ...
Introduction to a system for distributed databases (SDD-1)

The declining cost of computer hardware and the increasing data processing needs of geographically dispersed organizations have led to substantial interest in distributed data management. SDD-1 is a distributed database management system currently being ...
The correctness of concurrency control mechanisms in a system for distributed databases (SDD-1)

This paper presents a formal analysis of the concurrency control strategy of SDD-1. SDD-1, a System for Distributed Databases, is a prototype distributed database system being developed by Computer Corporation of America. In SDD-1, portions of data ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Database Systems

ACM Transactions on Database Systems Volume 5, Issue 4

Dec. 1980

128 pages

ISSN:0362-5915

EISSN:1557-4644

DOI:10.1145/320610

Editor:
David K. Hsiao
Ohio State Univ., Columbus

Issue’s Table of Contents

Copyright © 1980 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 December 1980

Published in TODS Volume 5, Issue 4

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

139
Total Citations
View Citations
766
Total Downloads

Downloads (Last 12 months)50
Downloads (Last 6 weeks)8

Reflects downloads up to 18 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Pan HTa QZhang MZhao ZChee YChen GOoi B(2024)FC: Adaptive Atomic Commit via Failure Detection2024 IEEE 40th International Conference on Data Engineering (ICDE)10.1109/ICDE60146.2024.00162(2026-2039)Online publication date: 13-May-2024
https://doi.org/10.1109/ICDE60146.2024.00162
Reznichenko V(2022)60 Years of Databases (part three)PROBLEMS IN PROGRAMMING10.15407/pp2022.01.034(034-066)Online publication date: Mar-2022
https://doi.org/10.15407/pp2022.01.034
Sadath LMehrotra DKumar A(2022)Scalability in Blockchain - Hyperledger Fabric and Hierarchical Model2022 IEEE Global Conference on Computing, Power and Communication Technologies (GlobConPT)10.1109/GlobConPT57482.2022.9938147(1-7)Online publication date: 23-Sep-2022
https://doi.org/10.1109/GlobConPT57482.2022.9938147
Geneiatakis DSoupionis YSteri GKounelis INeisse RNai-Fovino I(2020)Blockchain Performance Analysis for Supporting Cross-Border E-Government ServicesIEEE Transactions on Engineering Management10.1109/TEM.2020.297932567:4(1310-1322)Online publication date: Nov-2020
https://doi.org/10.1109/TEM.2020.2979325
Vidyasankar K(2016) A Model For Majority Resiliency Control Schemes * INFOR: Information Systems and Operational Research10.1080/03155986.1985.1173197123:3(330-343)Online publication date: 25-May-2016
https://doi.org/10.1080/03155986.1985.11731971
Shoker AAlmeida PBaquero C(2015)Exactly-Once Quantity TransferProceedings of the 2015 IEEE 34th Symposium on Reliable Distributed Systems Workshop (SRDSW)10.1109/SRDSW.2015.10(68-73)Online publication date: 28-Sep-2015
https://dl.acm.org/doi/10.1109/SRDSW.2015.10
Genevès PLayaïda N(2014)Equipping IDEs with XML-Path Reasoning CapabilitiesACM Transactions on Internet Technology10.1145/260257313:4(1-20)Online publication date: 1-Jul-2014
https://dl.acm.org/doi/10.1145/2602573
Bai XGuerraoui RKermarrec A(2014)Personalizing Top-k Processing Online in a Peer-to-Peer Social Tagging NetworkACM Transactions on Internet Technology10.1145/260257213:4(1-36)Online publication date: 1-Jul-2014
https://dl.acm.org/doi/10.1145/2602572
Benouaret KBenslimane DHadjali ABarhamgi MMaamar ZSheng Q(2014)Web Service Compositions with Fuzzy PreferencesACM Transactions on Internet Technology10.1145/257623113:4(1-33)Online publication date: 1-Jul-2014
https://dl.acm.org/doi/10.1145/2576231
Bu YBorkar VXu GCarey M(2013)A bloat-aware design for big data applicationsACM SIGPLAN Notices10.1145/2555670.246648548:11(119-130)Online publication date: 20-Jun-2013
https://dl.acm.org/doi/10.1145/2555670.2466485
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

Media

Figures

Other

Tables

View Issue’s Table of Contents