Availability in partitioned replicated databases

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Availability in partitioned replicated databases

Full text

Pdf (992 KB)

Source

Symposium on Principles of Database Systems archive
Proceedings of the fifth ACM SIGACT-SIGMOD symposium on Principles of database systems table of contents

Cambridge, Massachusetts, United States

Pages: 240 - 251

Year of Publication: 1985

ISBN:0-89791-179-2

Authors

Amr El Abbadi
Sam Toueg

Sponsors

SIGMOD: ACM Special Interest Group on Management of Data
SIGART: ACM Special Interest Group on Artificial Intelligence
SIGACT: ACM Special Interest Group on Algorithms and Computation Theory

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 1, Downloads (12 Months): 28, Citation Count: 36

Additional Information:

references cited by index terms collaborative colleagues peer to peer

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTex EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/6012.15418 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	ASC	Amr El Abbadi , Dale Skeen , Flaviu Cristian, An efficient, fault-tolerant protocol for replicated data management, Proceedings of the fourth ACM SIGACT-SIGMOD symposium on Principles of database systems, p.215-229, March 25-27, 1985, Portland, Oregon, United States [doi>10.1145/325405.325443]
	AT	A. El Abbadi , S. Toueg, Availability in partitioned replicated databases, Cornell University, Ithaca, NY, 1985
	BGa	Philip A. Bernstein , Nathan Goodman, Concurrency Control in Distributed Database Systems, ACM Computing Surveys (CSUR), v.13 n.2, p.185-221, June 1981 [doi>10.1145/356842.356846]
	BGb	Philip A. Bernstein , Nathan Goodman, The failure and recovery problem for replicated databases, Proceedings of the second annual ACM symposium on Principles of distributed computing, p.114-122, August 17-19, 1983, Montreal, Quebec, Canada [doi>10.1145/800221.806714]
	BGc	Philip A. Bernstein , Nathan Goodman, An algorithm for concurrency control and recovery in replicated distributed databases, ACM Transactions on Database Systems (TODS), v.9 n.4, p.596-615, Dec. 1984 [doi>10.1145/1994.2207]
	BSR	Philip A. Bernstein , David W. Shipman , James B. Rothnie, Jr., Concurrency control in a system for distributed databases (SDD-1), ACM Transactions on Database Systems (TODS), v.5 n.1, p.18-51, March 1980 [doi>10.1145/320128.320131]
	EGLT	K. P. Eswaran , J. N. Gray , R. A. Lorie , I. L. Traiger, The notions of consistency and predicate locks in a database system, Communications of the ACM, v.19 n.11, p.624-633, Nov. 1976 [doi>10.1145/360363.360369]
	ES	Derek L. Eager , Kenneth C. Sevcik, Achieving robustness in distributed database systems, ACM Transactions on Database Systems (TODS), v.8 n.3, p.354-381, Sept. 1983 [doi>10.1145/319989.319992]
	GSCDFR	Nathan Goodman , Dale Skeen , Arvola Chan , Umeshwar Dayal , Stephen Fox , Daniel Ries, A recovery algorithm for a distributed database system, Proceedings of the 2nd ACM SIGACT-SIGMOD symposium on Principles of database systems, March 21-23, 1983, Atlanta, Georgia [doi>10.1145/588058.588061]
	G	David K. Gifford, Weighted voting for replicated data, Proceedings of the seventh ACM symposium on Operating systems principles, p.150-162, December 10-12, 1979, Pacific Grove, California, United States [doi>10.1145/800215.806583]
	Had	Hadzilacos, V., "issues of Fault Tolerance in Concurrent Computations," Tech. Report 11-84, Harvard University, Center for Research in Computing Technology, Cambridge, Massachusetts (June 1984).
	Her	M. P. Herlihy, REPLICATION METHODS FOR ABSTRACT DATA TYPES, Massachusetts Institute of Technology, Cambridge, MA, 1984
	P	Christos H. Papadimitriou, The serializability of concurrent database updates, Journal of the ACM (JACM), v.26 n.4, p.631-653, Oct. 1979 [doi>10.1145/322154.322158]

CITED BY 36

	Daniel Barbara , Hector Garcia-Molina , Annemarie Spauster, Protocols for dynamic vote reassignment, Proceedings of the fifth annual ACM symposium on Principles of distributed computing, p.195-205, August 11-13, 1986, Calgary, Alberta, Canada
	Bharat Bhargava , Abdelsalam Helal, Efficient availability mechanisms in distributed database systems, Proceedings of the second international conference on Information and knowledge management, p.645-654, November 01-05, 1993, Washington, D.C., United States
	Daniel Barbara , Hector Garcia-Molina , Annemarie Spauster, Increasing availability under mutual exclusion constraints with dynamic vote reassignment, ACM Transactions on Computer Systems (TOCS), v.7 n.4, p.394-426, Nov. 1989
	Dalia Malki , Ken Birman , Aleta Ricciardi , André Schiper, Uniform actions in asynchronous distributed systems, Proceedings of the thirteenth annual ACM symposium on Principles of distributed computing, p.274-283, August 14-17, 1994, Los Angeles, California, United States
	Ugur Çetintemel , Peter J. Keleher , Bobby Bhattacharjee , Michael J. Franklin, Deno: A Decentralized, Peer-to-Peer Object-Replication System for Weakly Connected Environments, IEEE Transactions on Computers, v.52 n.7, p.943-959, July 2003
	Aleta M. Ricciardi , Kenneth P. Birman, Using process groups to implement failure detection in asynchronous environments, Proceedings of the tenth annual ACM symposium on Principles of distributed computing, p.341-353, August 19-21, 1991, Montreal, Quebec, Canada
	Ada Waichee Fu, Delay-Optimal Quorum Consensus for Distributed Systems, IEEE Transactions on Parallel and Distributed Systems, v.8 n.1, p.59-69, January 1997
	Sushil Jajodia , David Mutchler, Dynamic voting, ACM SIGMOD Record, v.16 n.3, p.227-238, Dec. 1987
	Barbara Liskov , Robert Gruber , Paul Johnson , Liuba Shrira, A replicated Unix file system (extended abstract), ACM SIGOPS Operating Systems Review, v.25 n.1, p.60-64, Jan. 1991
	Sushil Jajodia , Ravi Mukkamala , K. V. S. Ramarao, A view-based dynamic replication control algorithm, Nordic Journal of Computing, v.1 n.2, p.214-230, Summer 1994
	Kenneth J. Goldman , Nancy A. Lynch, Quorum consensus in nested transaction systems, Proceedings of the sixth annual ACM Symposium on Principles of distributed computing, p.27-41, August 10-12, 1987, Vancouver, British Columbia, Canada
	Barbara Liskov , Robert Gruber , Paul Johnson , Liuba Shrira, A replicated Unix file system, Proceedings of the 4th workshop on ACM SIGOPS European workshop, p.1-8, September 03-05, 1990, Bologna, Italy
	Sushil Jajodia , David Mutchler, A Pessimistic Consistency Control Algorithm for Replicated Files Which Achieves High Availability, IEEE Transactions on Software Engineering, v.15 n.1, p.39-46, January 1989
	Barbara Liskov, Practical uses of synchronized clocks in distributed systems, Proceedings of the tenth annual ACM symposium on Principles of distributed computing, p.1-9, August 19-21, 1991, Montreal, Quebec, Canada
	Barbara Liskov, Practical uses of synchronized clocks in distributed systems, Distributed Computing, v.6 n.4, p.211-219, July 1993
	Keith Marzullo , Michael Ogg , Aleta Ricciardi , Alessandro Amoroso , F. Andrew Calkins , Eric Rothfus, NILE: wide-area computing for high energy physics, Proceedings of the 7th workshop on ACM SIGOPS European workshop: Systems support for worldwide applications, September 09-11, 1996, Connemara, Ireland
	Brian A Coan , Brian M Oki , Elliot K Kolodner, Limitations on database availability when networks partition, Proceedings of the fifth annual ACM symposium on Principles of distributed computing, p.187-194, August 11-13, 1986, Calgary, Alberta, Canada
	S. Y. Cheung , M. Ahamad , M. H. Ammar, Optimizing Vote and Quorum Assignments for Reading and Writing Replicated Data, IEEE Transactions on Knowledge and Data Engineering, v.1 n.3, p.387-397, September 1989
	Rivka Ladin , Barbara Liskov , Liuba Shrira , Sanjay Ghemawat, Providing high availability using lazy replication, ACM Transactions on Computer Systems (TOCS), v.10 n.4, p.360-391, Nov. 1992
	Ada Wai-Chee Fu , David Wai-Lok Cheung, A Transaction Replication Scheme for a Replicated Database with Node Autonomy, Proceedings of the 20th International Conference on Very Large Data Bases, p.214-225, September 12-15, 1994
	Amr El Abbadi , Sam Toueg, The group paradigm for concurrency control, ACM SIGMOD Record, v.17 n.3, p.126-134, June 1988
	Rivka Ladin , Barbara Liskov , Liuba Shrira, Lazy replication: exploiting the semantics of distributed services, Proceedings of the ninth annual ACM symposium on Principles of distributed computing, p.43-57, August 22-24, 1990, Quebec City, Quebec, Canada
	A. El Abbadi , S. Toueg, The Group Paradigm for Concurrency Control Protocols, IEEE Transactions on Knowledge and Data Engineering, v.1 n.3, p.376-386, September 1989
	Kenneth P. Birman , Thomas A. Joseph, Reliable communication in the presence of failures, ACM Transactions on Computer Systems (TOCS), v.5 n.1, p.47-76, Feb. 1987
	Peter Triantafillou , David J. Taylor, The Location-Based Paradigm for Replication: Achieving Efficiency and Availability in Distributed Systems, IEEE Transactions on Software Engineering, v.21 n.1, p.1-18, January 1995
	Donald B. Johnson , Larry Raab, A tight upper bound on the benefits of replication and consistency control protocols, Proceedings of the tenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.75-81, May 29-31, 1991, Denver, Colorado, United States
	Peter Triantafillou , David J. Taylor, VELOS: A New Approach for Efficiently Achieving High Availability in Partitioned Distributed Systems, IEEE Transactions on Knowledge and Data Engineering, v.8 n.2, p.305-321, April 1996
	Barbara Liskov , Sanjay Ghemawat , Robert Gruber , Paul Johnson , Liuba Shrira, Replication in the harp file system, ACM SIGOPS Operating Systems Review, v.25 n.5, p.226-238, Oct. 1991
	K. V. S. Ramarao, Commitment in a partitioned distributed database, ACM SIGMOD Record, v.17 n.3, p.371-378, June 1988
	Joshua J. Bloch , Dean S. Daniels , Alfred Z. Spector, A weighted voting algorithm for replicated directories, Journal of the ACM (JACM), v.34 n.4, p.859-909, Oct. 1987
	A. El Abbadi , S. Toueg, Maintaining availability in partitioned replicated databases, ACM Transactions on Database Systems (TODS), v.14 n.2, p.264-290, June 1989
	S. Y. Cheung , M. H. Ammar , M. Ahamad, The Grid Protocol: A High Performance Scheme for Maintaining Replicated Data, IEEE Transactions on Knowledge and Data Engineering, v.4 n.6, p.582-592, December 1992
	Brian M. Oki , Barbara H. Liskov, Viewstamped replication: a general primary copy, Proceedings of the seventh annual ACM Symposium on Principles of distributed computing, p.8-17, August 15-17, 1988, Toronto, Ontario, Canada
	D. Agrawal , A. J. Bernstein, A Nonblocking Quorum Consensus Protocol for Replicated Data, IEEE Transactions on Parallel and Distributed Systems, v.2 n.2, p.171-179, April 1991
	S. Jajodia , D. Mutchler, A Hybrid Replica Control Algorithm Combining Static and Dynamic Voting, IEEE Transactions on Knowledge and Data Engineering, v.1 n.4, p.459-469, December 1989
	S. Jajodia , David Mutchler, Dynamic voting algorithms for maintaining the consistency of a replicated database, ACM Transactions on Database Systems (TODS), v.15 n.2, p.230-280, June 1990