A Majority consensus approach to concurrency control for multiple copy databases-Reference-Cited by-同舟云学术

A Majority consensus approach to concurrency control for multiple copy databases

Published:1979-06 Issue:2 Volume:4 Page:180-209
ISSN:0362-5915
Container-title:ACM Transactions on Database Systems
language:en
Short-container-title:ACM Trans. Database Syst.

Author:

Thomas Robert H.¹

Affiliation:

1. Bolt Beranek and Newman, Inc., Cambridge, MA

Abstract

A “majority consensus” algorithm which represents a new solution to the update synchronization problem for multiple copy databases is presented. The algorithm embodies distributed control and can function effectively in the presence of communication and database site outages. The correctness of the algorithm is demonstrated and the cost of using it is analyzed. Several examples that illustrate aspects of the algorithm operation are included in the Appendix.

Publisher

Association for Computing Machinery (ACM)

Subject

Information Systems

Link

https://dl.acm.org/doi/pdf/10.1145/320071.320076

Reference9 articles.

1. Issues in message technology

2. Ethernet

Cited by 504 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Poplar: Partially-Ordered Parallel Logging for Lower Isolation Levels;Lecture Notes in Computer Science;2024

2. VeriTxn: Verifiable Transactions for Cloud-Native Databases with Storage Disaggregation;Proceedings of the ACM on Management of Data;2023-12-08

3. On the correctness of highly available systems in the presence of failures;Journal of Parallel and Distributed Computing;2023-10

4. Reaching Consensus in Dense Erdős–Rényi Graphs;2023 IEEE International Symposium on Information Theory (ISIT);2023-06-25

5. MRVs: Enforcing Numeric Invariants in Parallel Updates to Hotspots with Randomized Splitting;Proceedings of the ACM on Management of Data;2023-05-26