A Majority Consensus Approach to Concurrency Control for Multiple Copy Databases.

@article{DBLP:journals/tods/Thomas79,
  author    = {Robert H. Thomas},
  title     = {A Majority Consensus Approach to Concurrency Control for Multiple
               Copy Databases},
  journal   = {ACM Trans. Database Syst.},
  volume    = {4},
  number    = {2},
  year      = {1979},
  pages     = {180-209},
  ee        = {http://doi.acm.org/10.1145/320071.320076, db/journals/tods/Thomas79.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Copyright © 1979 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]

...

[2]

...

[3]

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

[4]

...

[5]

...

[6]

Robert Metcalfe, David Boggs: Ethernet: Distributed Packet Switching for Local Computer Networks. Commun. ACM 19(7): 395-404(1976) BibTeX

[7]

...

[8]

...

[9]

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

[10]

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

Referenced by

1. Esther Pacitti, Eric Simon: Update Propagation Strategies to Improve Freshness in Lazy Master Replicated Databases. VLDB J. 8(3-4): 305-318(2000)
2. Richard T. Snodgrass: Reminiscences on Influential Papers. SIGMOD Record 28(3): 43-48(1999)
3. Philip A. Bernstein: Review - A Majority Consensus Approach to Concurrency Control for Multiple Copy Databases. ACM SIGMOD Digital Review 1: (1999)
4. Sanjay Kumar Madria, S. N. Maheshwari, B. Chandra: On the Correctnes of Virtual Partition Algorithm in a Nested Transaction Environment. ADBIS 1999: 98-112
5. Avishai Wool: Quorum Systems in Replicated Databases: Science or Fiction? IEEE Data Eng. Bull. 21(4): 3-11(1998)
6. Ouri Wolfson, Sushil Jajodia, Yixiu Huang: An Adaptive Data Replication Algorithm. ACM Trans. Database Syst. 22(2): 255-314(1997)
7. Divyakant Agrawal, Amr El Abbadi, Robert C. Steinke: Epidemic Algorithms in Replicated Databases (Extended Abstract). PODS 1997: 161-172
8. Cedric C. F. Fong, John C. S. Lui, Man Hon Wong: Quantifying Complexity and Performance Gains of Distributed Caching in a Wireless Mobile Computing Environment. ICDE 1997: 104-113
9. Divyakant Agrawal, Amr El Abbadi: Using Reconfiguration for Efficient Management of Replicated Data. IEEE Trans. Knowl. Data Eng. 8(5): 786-801(1996)
10. Parvathi Chundi, Daniel J. Rosenkrantz, S. S. Ravi: Deferred Updates and Data Placement in Distributed Databases. ICDE 1996: 469-476
11. P. Krishna Reddy, Subhash Bhalla: A Nonblocking Transaction Data Flow Graph Based Protocol For Replicated Databases. IEEE Trans. Knowl. Data Eng. 7(5): 829-834(1995)
12. Sang Hyuk Son, Fengjie Zhang: Real-Time Replication Control for Distributed Database Systems: Algorithms and Their Performance. DASFAA 1995: 214-221
13. Chang S. Keum, Wan Choi, Eui Kyeong Hong, Won-Young Kim, Kyu-Young Whang: Performance Evaluation of Replica Control Algorithms in a Locally Distributed Database System. DASFAA 1995: 388-396
14. Kenneth J. Goldman, Nancy A. Lynch: Quorum Consensus in Nested Transaction Systems. ACM Trans. Database Syst. 19(4): 537-585(1994)
15. Ravi Mukkamala: Storage Efficient and Secure Replicated Distribted Databases. IEEE Trans. Knowl. Data Eng. 6(2): 337-341(1994)
16. Nabil R. Adam: A New Dynamic Voting Algorithm for Distributed Database Systems. IEEE Trans. Knowl. Data Eng. 6(3): 470-478(1994)
17. Yixiu Huang, A. Prasad Sistla, Ouri Wolfson: Data Replication for Mobile Computers. SIGMOD Conference 1994: 13-24
18. Yixiu Huang, Ouri Wolfson: Object Allocation in Distributed Databases and Mobile Computers. ICDE 1994: 20-29
19. Akhil Kumar, Arie Segev: Cost and Availability Tradeoffs in Replicated Data Concurrency Control. ACM Trans. Database Syst. 18(1): 102-131(1993)
20. Jian Tang, N. Natarajan: Obtaining Coteries That Optimize the Availability of Replicated Databases. IEEE Trans. Knowl. Data Eng. 5(2): 309-321(1993)
21. F. Bukhari, Sylvia L. Osborn: Two Fully Distributed Concurrency Control Algorithms. IEEE Trans. Knowl. Data Eng. 5(5): 872-881(1993)
22. Divyakant Agrawal, Soumitra Sengupta: Modular Synchronization in Distributed, Multiversion Databases: Version Control and Concurrency Control. IEEE Trans. Knowl. Data Eng. 5(1): 126-137(1993)
23. John Rosenberg, Michael Hitchens: Linguistic Support for Persistent Modules and Capabilities. DBPL 1993: 32-49
24. Soon Myoung Chung: Enhanced Tree Quorum Algorithm for Replicated Distributed Databases. DASFAA 1993: 83-89
25. Divyakant Agrawal, Amr El Abbadi: The Generalized Tree Quorum Protocol: An Efficient Approach for Managing Replicated Data. ACM Trans. Database Syst. 17(4): 689-717(1992)
26. Divyakant Agrawal, Amr El Abbadi: Resilient Logical Structures for Efficient Management of Replicated Data. VLDB 1992: 151-162
27. Sampath Rangarajan, Sanjeev Setia, Satish K. Tripathi: A Fault-Tolerant Algorithm for Replicated Data Management. ICDE 1992: 230-237
28. P. C. Aristides, Amr El Abbadi: Fast Read-Only Transactions in Replicated Databases. ICDE 1992: 246-253
29. Michael J. Carey, Miron Livny: Conflict Detection Tradeoffs for Replicated Data. ACM Trans. Database Syst. 16(4): 703-746(1991)
30. Vijay Kumar, Jerry Place, Gi-Chul Yang: An Efficient Algorithm for Mutual Exclusion Using Queue Migration in Computer Networks. IEEE Trans. Knowl. Data Eng. 3(3): 380-384(1991)
31. Donald B. Johnson, Larry Raab: A Tight Upper Bound on the Benefits of Replication and Consistency Control Protocols. PODS 1991: 75-81
32. Hyunchul Kang, Sang Hyuk Son: A Hierarchical Export/Import Scheme for Data Sharing in a Federated Distributed Database System. DASFAA 1991: 31-40
33. Sushil Jajodia, David Mutchler: Dynamic Voting Algorithms for Maintaining the Consistency of a Replicated Database. ACM Trans. Database Syst. 15(2): 230-280(1990)
34. Maurice Herlihy: Apologizing Versus Asking Permission: Optimistic Concurrency Control for Abstract Data Types. ACM Trans. Database Syst. 15(1): 96-124(1990)
35. Divyakant Agrawal, Amr El Abbadi: Storage Efficient Replicated Databases. IEEE Trans. Knowl. Data Eng. 2(3): 342-352(1990)
36. Akhil Kumar: An Analysis of Borrowing Policies for Escrow Transactions in a Replicated Data Environment. ICDE 1990: 446-454
37. Shun Yan Cheung, Mostafa H. Ammar, Mustaque Ahamad: The Grid Protocol: A High Performance Scheme for Maintaining Replicated Data. ICDE 1990: 438-445
38. Ravi Mukkamala: Measuring the Effects of Data Distribution Models on Performance Evaluation of Distributed Database Systems. IEEE Trans. Knowl. Data Eng. 1(4): 494-507(1989)
39. Sushil Jajodia, David Mutchler: A Hybrid Replica Control Algorithm Combining Static and Dynamic Voting. IEEE Trans. Knowl. Data Eng. 1(4): 459-469(1989)
40. Amr El Abbadi, Sam Toueg: The Group Paradigm for Concurrency Control Protocols. IEEE Trans. Knowl. Data Eng. 1(3): 376-386(1989)
41. Jian Tang, N. Natarajan: A Static Pessimistic Scheme for Handling Replicated Databases. SIGMOD Conference 1989: 389-398
42. Michael J. Carey, Miron Livny: Parallelism and Concurrency Control Performance in Distributed Database Machines. SIGMOD Conference 1989: 122-133
43. Divyakant Agrawal, Soumitra Sengupta: Modular Synchronization in Multiversion Databases: versionControl and Concurrency Control. SIGMOD Conference 1989: 408-417
44. Jian Tang, N. Natarajan: A Scheme for Maintaining Consistency and Availability of Replicated Files in a Partitioned Distributed System. ICDE 1989: 530-537
45. Ravi Mukkamala: Measuring the Effect of Data Distribution and Replication Models on Performance Evaluation of Distributed Database Systems. ICDE 1989: 513-520
46. Darrell D. E. Long, Jehan-François Pâris: Regeneration Protocols for Replicated Objects. ICDE 1989: 538-545
47. Leszek Lilien: Quasi-Partitioning: A New Paradigm for Transaction Execution in Partitioned Distributed Database Systems. ICDE 1989: 546-553
48. K. Brahmadathan, K. V. S. Ramarao: Read-Only Transactions in Partitioned Replicated Databases. ICDE 1989: 522-529
49. Junguk L. Kim: A Protocol for Consistent Surveillance of a Partitioned Network for Distributed Database Systems. DASFAA 1989: 259-265
50. Jeffrey D. Ullman: Principles of Database and Knowledge-Base Systems, Volume II. Computer Science Press 1989, ISBN 0-7167-8162-X
    Contents
51. Michael J. Carey, Miron Livny: Distributed Concurrency Control Performance: A Study of Algorithms, Distribution, and Replication. VLDB 1988: 13-25
52. Akhil Kumar, Michael Stonebraker: Semantics Based Transaction Management Techniques for Replicated Data. SIGMOD Conference 1988: 117-125
53. Amr El Abbadi, Sam Toueg: The Group Paradigm for Concurrency Control Protocols. SIGMOD Conference 1988: 126-134
54. Maurice Herlihy, William E. Weihl: Hybrid Concurrency Control for Abstract Data Types. PODS 1988: 201-210
55. C. P. Wang, Victor O. K. Li: A Unified Concurrency Control Algorithm for Distributed Database Systems. ICDE 1988: 410-417
56. K. V. S. Ramarao: Transaction Atomicity in the Presence of Network Partitions. ICDE 1988: 512-519
57. William Perrizo, Min Luo, Donald A. Varvel: Ordering Accesses to Improving Transaction Processing Performance. ICDE 1988: 58-63
58. Ravi Mukkamala, Steven C. Bruell, Roger K. Shultz: A Heuristic Algorithm for Determining a Near-optimal Set of Nodes to Access in a Partially Replicated Distributed Database System. ICDE 1988: 330-336
59. Pei-Jyun Leu, Bharat K. Bhargava: Concurrent Robust Checkpointing and Recovery in Distributed Systems. ICDE 1988: 154-163
60. Akhil Kumar, Arie Segev: Optimizing Voting-Type Algorithms for Replicated Data. EDBT 1988: 428-442
61. Maurice Herlihy: Dynamic Quorum Adjustment for Partitioned Data. ACM Trans. Database Syst. 12(2): 170-194(1987)
62. Rakesh Agrawal, Michael J. Carey, Miron Livny: Concurrency Control Performance Modeling: Alternatives and Implications. ACM Trans. Database Syst. 12(4): 609-654(1987)
63. Akhil Kumar, Michael Stonebraker: Performance Evaluation of an Operating System Transaction Manager. VLDB 1987: 473-481
64. C. P. Wang, Victor O. K. Li: The Precedence-Assignment Model for Distributed Database Concurrency Control Algorithms. PODS 1987: 119-128
65. Alan Fekete, Nancy A. Lynch, Michael Merritt, William E. Weihl: Nested Transactions and Read/Write Locking. PODS 1987: 97-111
66. Amit P. Sheth, Anoop Singhal, Ming T. Liu: Performance Analysis of Resiliency Mechanisms in Distributed Datbase Systems. ICDE 1987: 419-428
67. Lin Chiu, Ming T. Liu: An Optimistic Concurrency Control Mechanism without Freezing for Distributed Database Systems. ICDE 1987: 322-329
68. Walter A. Burkhard, Bruce E. Martin, Jehan-François Pâris: The Gemini Replicated File System Test-bed. ICDE 1987: 441-448
69. Philip A. Bernstein, Vassos Hadzilacos, Nathan Goodman: Concurrency Control and Recovery in Database Systems. Addison-Wesley 1987, ISBN 0-201-10715-5
    Contents
70. Sunil K. Sarin, Charles W. Kaufman, Janet E. Somers: Using History Information to Process Delayed Database Updates. VLDB 1986: 71-78
71. Calton Pu, Jerre D. Noe, Andrew Proudfoot: Regeneration of Replicated Objects: A Technique and Its Eden Implementation. ICDE 1986: 175-187
72. Pei-Jyun Leu, Bharat K. Bhargava: Multidimensional Timestamp Protocols for Concurrency Control. ICDE 1986: 482-489
73. Barbara T. Blaustein, Charles W. Kaufman: Updating Replicated Data During Communications Failures. VLDB 1985: 49-58
74. Mukul K. Sinha, P. D. Nanadikar, S. L. Mehndiratta: Timestamp Based Certification Schemes for Transactions in Distributed Database Systems. SIGMOD Conference 1985: 402-411
75. Rakesh Agrawal, Michael J. Carey, Miron Livny: Models for Studying Concurrency Control Performance: Alternatives and Implications. SIGMOD Conference 1985: 108-121
76. Amr El Abbadi, Dale Skeen, Flaviu Cristian: An Efficient, Fault-Tolerant Protocol for Replicated Data Management. PODS 1985: 215-229
77. 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)
78. Peter Dadam, Vincent Y. Lum, H.-D. Werner: Integration of Time Versions into a Relational Database System. VLDB 1984: 509-522
79. Michael J. Carey, Michael Stonebraker: The Performance of Concurrency Control Algorithms for Database Management Systems. VLDB 1984: 107-118
80. Dale Skeen, David D. Wright: Increasing Availability in Partitioned Database Systems. PODS 1984: 290-299
81. Kari-Jouko Räihä, Henry Tirri: Towards a Theory of Online Schedulers. PODS 1984: 323-332
82. Toshimi Minoura, Kamran Parsaye: Version-Based Access Capabilities for Concurrency Control of a Database System. ICDE 1984: 300-306
83. Hector Garcia-Molina: Using Semantic Knowledge for Transaction Processing in Distributed Database. ACM Trans. Database Syst. 8(2): 186-213(1983)
84. Derek L. Eager, Kenneth C. Sevcik: Achieving Robustness in Distributed Database Systems. ACM Trans. Database Syst. 8(3): 354-381(1983)
85. Clement T. Yu, M. K. Siu, K. Lam, C. H. Chen: File Allocation in Distributed Databases with Interaction between Files. VLDB 1983: 248-259
86. Wen-Te K. Lin, Jerry Nolte: Basic Timestamp, Multiple Version Timestamp, and Two-Phase Locking. VLDB 1983: 109-119
87. Michael J. Carey: An Abstract Model of Database Concurrency Control Algorithms. SIGMOD Conference 1983: 97-107
88. Carla Schlatter Ellis: Extendible Hashing for Concurrent Operations and Distributed Data. PODS 1983: 106-116
89. Michael J. Carey: Granularity Hierarchies in Concurrency Control. PODS 1983: 156-165
90. Hector Garcia-Molina, Gio Wiederhold: Read-Only Transactions in a Distributed Database. ACM Trans. Database Syst. 7(2): 209-234(1982)
91. Philip A. Bernstein, Nathan Goodman: A Sophisticate's Introduction to Distributed Concurrency Control (Invited Paper). VLDB 1982: 62-76
92. Daniel A. Menascé, Tatuo Nakanishi: Performance Evaluation of a Two-Phase Commit Based Protocol for DDBS. PODS 1982: 247-255
93. Michael J. Fischer, A. Michael: Sacrificing Serializability to Attain High Availability of Data. PODS 1982: 70-75
94. Walter H. Kohler: A Survey of Techniques for Synchronization and Recovery in Decentralized Computer Systems. ACM Comput. Surv. 13(2): 149-183(1981)
95. Gunter Schlageter: Optimistic Methods for Concurrency Control in Distributed Database Systems. VLDB 1981: 125-130
96. 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)
97. 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)
98. Wing Kai Cheng, Geneva G. Belford: Update Synchronization in Distributed Databases. VLDB 1980: 301-308
99. Philip A. Bernstein, Nathan Goodman: Timestamp-Based Algorithms for Concurrency Control in Distributed Database Systems. VLDB 1980: 285-300
100. Rudolf Bayer, Klaus Elhardt, Hans Heller, Angelika Reiser: Distributed Concurrency Control in Database Systems. VLDB 1980: 275-284
101. Dushan Z. Badal: The Analysis of the Effects of Concurrency Control on Distributed Database System Performance. VLDB 1980: 376-383
102. Yutaka Matsushita, Haruaki Yamazaki, Sadayuki Hikita, Isamu Yoshida: Cost Evaluation of Directory Management Schemes for Distributed Database Systems. SIGMOD Conference 1980: 117-124