article

Free access

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

Editor: David K. Hsiao Authors:

Philip A. Bernstein,

David W. Shipman,

James B. Rothnie, Jr.Authors Info & Claims

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

Pages 18 - 51

https://doi.org/10.1145/320128.320131

Published: 01 March 1980 Publication History

Abstract

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 network may be replicated at multiple sites. The SDD-1 concurrency control guarantees database consistency in the face of such distribution and replication.

This paper is one of a series of companion papers on SDD-1 [4, 10, 12, 21].

References

[1]

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

Digital Library

[2]

ALSBERG, P.A., ET AL. Synchronization and deadlock. CAC Doc. 185, CCTC-WAD Doc. 6503, Center for Advanced Computation, U. of Illinois, Urbana, Ill., 1975.

[3]

BF.RNSTEIN, 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.

[4]

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

Digital Library

[5]

BERNSTEIN, P,A., ROTHNIE, J.B., GOODMAN, N., AND PAPADIMITRIOU, C.H. The concurrency control mechanism of SDD-I: A system for distributed databases (the fully redundant case). IEEE Trans. Software Eng. SE-4, 3 (May 1978), 154-168.

Digital Library

[6]

BERNSTEIN, P.A., SHIPMAN, D.W., AND WONG, W.S. Formal aspects of serializability in database concurrency control mechanisms. IEEE Trans. Software Eng. SE-5, 3 (May 1979), 203-215.

Digital Library

[7]

CHAMBERLIN, D.D., BOYCE, R.F., AND TRAIGER, I.L. A deadlock-free scheme for resource locking in a database environment. Information Processing 74, North-Holland Pub. Co., Amsterdam, 1974, pp. 340-343.

[8]

COMPUTER CORPORATION OF AMERICA. Datacomputer Version 5 User Manual, Cambridge, Mass., July 1978.

[9]

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

Digital Library

[10]

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

[11]

GRAY, J.N, LORIE, R.A., AND PUTZOLU, G.R. Granularity of locks and degrees of consistency in a shared database. Proc. Int. Conf. on Very Large Databases, ACM, N.Y., Sept. 1975, pp. 428-451.

[12]

HAMMER, M.M., AND SHIPMAN, D.W. The reliability mechanisms in SDD-I: A system for distributed databases. Submitted for publication.

[13]

KING, P.F., AND COLLMEYER, A.J. Database sharing--an efficient method for supporting concurrent processes. Proc. AFIPS 1973 NCC, Vol. 42, AFIPS Press, Arlington, Va., pp. 271-275.

[14]

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

Digital Library

[15]

MENASCE, D.A., POPEK, G.J., AND MUNTZ, R.R. A locking protocol for resource coordination in distributed databases. To appear in ACM Trans. Database Syst. 5, 2 (June 1980).

Digital Library

[16]

PAPADIMITRIOU, C.H., BERNSTEIN, P.A., AND I~OTHNIE, J.B. Some computational problems related to database concurrency control. Proc. Conf. on Theoretical Computer Science, U. of Waterloo, Waterloo, Ont., Canada, Aug. 1977, pp. 275-282.

[17]

REED, D.P. Naming and synchronization in a decentralized computer system. Ph.D. Th., Rep. MIT/LCS/TR-205, Massachusetts Institute of Technology, Cambridge, Mass., Sept. 1978.

Digital Library

[18]

RIES, D.R., AND STONEBRAKER, M. Effects of locking granularity in a database management system. ACM Trans. Database Syst. 2, 3 (Sept. 1977), 233-246.

Digital Library

[19]

ROSENI(RANTZ, D.J., STEARNS, R.D., A~D LEWIS, P.M. System level concurrency control for distributed database systems. ACM Trans. Database Syst. 3, 2 (June 1978), 178-198.

Digital Library

[20]

ROTHNIE, J.B., AND GOODMAN, N. An overview of the preliminary design of SDD-I: A system for distributed databases. Proc. 1977 Berkeley Workshop on Distributed Data Management and Computer Networks, Lawrence Berkeley Lab., U. of California, Berkeley Calif., May 1977, pp. 39- 57.

[21]

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

Digital Library

[22]

STEARNS, R.E., LEWIS, P.M., II, AND ROSENKRANTZ, D.J. Concurrency controls for database systems. Proc. 17th Ann. Symp. on Foundations of Computer Science, IEEE, N.Y., 1976, pp. 19- 32.

Digital Library

[23]

STONEBRAKER, M. Concurrency control and consistency of multiple copies of data in distributed INGRES. IEEE Trans. Software Eng. SE-5, 3 (May I979), 203-215.

Digital Library

[24]

THOMAS, R.H. A majority consensus approach to concurrency control for multiple copy databases. ACM Trans. Database Syst. 4, 2 (June 1979), 180-209.

Digital Library

[25]

WONt, E. Retrieving dispersed data from SDD-I: A system for distributed databases. Proc. 1977 Berkeley Workshop on Distributed Data Management and Computer Networks, Lawrence Berkeley Lab., U. of California, Berkeley Calif., May 1977, pp. 217-235.

Cited By

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
Stankaitis PIliasov AKobayashi TAït-Ameur YIshikawa FRomanovsky A(2020)Formal Distributed Protocol Development for Reservation of Railway SectionsRigorous State-Based Methods10.1007/978-3-030-48077-6_14(203-219)Online publication date: 27-May-2020
https://dl.acm.org/doi/10.1007/978-3-030-48077-6_14
Zhou NZhang XWang S(2019)Timestamp reassignmentFrontiers of Computer Science: Selected Publications from Chinese Universities10.1007/s11704-018-7018-z13:6(1282-1295)Online publication date: 1-Dec-2019
https://dl.acm.org/doi/10.1007/s11704-018-7018-z
Show More Cited By

Index Terms

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

Recommendations

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 ...
Concurrency Control in Distributed Databases Through Time Intervals and Short-Term Locks

A method for concurrency control in distributed database management systems that increases the level of concurrent execution of transactions, called ordering by serialization numbers (OSN), is proposed. The OSN method works in the certifier model and ...

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 1

March 1980

102 pages

ISSN:0362-5915

EISSN:1557-4644

DOI:10.1145/320128

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

Issue’s Table of Contents

Copyright © 1980 ACM.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 March 1980

Published in TODS Volume 5, Issue 1

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

174
Total Citations
View Citations
1,871
Total Downloads

Downloads (Last 12 months)94
Downloads (Last 6 weeks)13

Reflects downloads up to 13 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

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
Stankaitis PIliasov AKobayashi TAït-Ameur YIshikawa FRomanovsky A(2020)Formal Distributed Protocol Development for Reservation of Railway SectionsRigorous State-Based Methods10.1007/978-3-030-48077-6_14(203-219)Online publication date: 27-May-2020
https://dl.acm.org/doi/10.1007/978-3-030-48077-6_14
Zhou NZhang XWang S(2019)Timestamp reassignmentFrontiers of Computer Science: Selected Publications from Chinese Universities10.1007/s11704-018-7018-z13:6(1282-1295)Online publication date: 1-Dec-2019
https://dl.acm.org/doi/10.1007/s11704-018-7018-z
Özsu MValduriez PÖzsu MValduriez P(2019)Database Integration—Multidatabase SystemsPrinciples of Distributed Database Systems10.1007/978-3-030-26253-2_7(281-347)Online publication date: 3-Dec-2019
https://doi.org/10.1007/978-3-030-26253-2_7
Özsu MValduriez PÖzsu MValduriez P(2019)Distributed Transaction ProcessingPrinciples of Distributed Database Systems10.1007/978-3-030-26253-2_5(183-246)Online publication date: 3-Dec-2019
https://doi.org/10.1007/978-3-030-26253-2_5
Özsu MValduriez PÖzsu MValduriez P(2019)Web Data ManagementPrinciples of Distributed Database Systems10.1007/978-3-030-26253-2_12(559-618)Online publication date: 3-Dec-2019
https://doi.org/10.1007/978-3-030-26253-2_12
Özsu MValduriez PÖzsu MValduriez P(2019)Big Data ProcessingPrinciples of Distributed Database Systems10.1007/978-3-030-26253-2_10(449-518)Online publication date: 3-Dec-2019
https://doi.org/10.1007/978-3-030-26253-2_10
Stonebraker MMadden SAbadi DHarizopoulos SHachem NHelland P(2018)The end of an architectural eraMaking Databases Work10.1145/3226595.3226637(463-489)Online publication date: 1-Dec-2018
https://dl.acm.org/doi/10.1145/3226595.3226637
Pandey SShanker URanu SGanguly NRamakrishnan RSarawagi SRoy S(2018)Priority inversion in DRTDBSProceedings of the ACM India Joint International Conference on Data Science and Management of Data10.1145/3152494.3167976(305-309)Online publication date: 11-Jan-2018
https://dl.acm.org/doi/10.1145/3152494.3167976
Bailis P(2018)Multi-datacenter Consistency PropertiesEncyclopedia of Database Systems10.1007/978-1-4614-8265-9_80643(2320-2327)Online publication date: 7-Dec-2018
https://doi.org/10.1007/978-1-4614-8265-9_80643
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

Figures

Tables

Media

View Issue’s Table of Contents