Correctness conditions for highly available replicated databases

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Correctness conditions for highly available replicated databases

Full text

Pdf (1.68 MB)

Source

Annual ACM Symposium on Principles of Distributed Computing archive
Proceedings of the fifth annual ACM symposium on Principles of distributed computing table of contents

Calgary, Alberta, Canada

Pages: 11 - 28

Year of Publication: 1986

ISBN:0-89791-198-9

Authors

Nancy Lynch	Massachusetts Institute of Technology and Computer Corporation of America
Barbara Blaustein	Computer Corporation of America
Michael Siegel	Boston University and Computer Corporation of America

Sponsor

SIGOPS: ACM Special Interest Group on Operating Systems

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 2, Downloads (12 Months): 10, Citation Count: 5

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/10590.10592 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.

	AM	J. E. Allchin , M. S. McKendry, Synchronization and recovery of actions, Proceedings of the second annual ACM symposium on Principles of distributed computing, p.31-44, August 17-19, 1983, Montreal, Quebec, Canada [doi>10.1145/800221.806708]
	B	Andrew D. Birrell , Roy Levin , Michael D. Schroeder , Roger M. Needham, Grapevine: an exercise in distributed computing, Communications of the ACM, v.25 n.4, p.260-274, April 1982 [doi>10.1145/358468.358487]
	BG	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]
	BK	BIaustein, B. T. and Kaufman, C. W., "Updating Replicated Data During Communication Failures," Proc. of the Eleventh Intl. Conf. on Very Large Databases, Stockholm, Sweden, August 1985, pp. 49-58.
	FM	Michael J. Fischer , Alan Michael, Sacrificing serializability to attain high availability of data in an unreliable network, Proceedings of the 1st ACM SIGACT-SIGMOD symposium on Principles of database systems, March 29-31, 1982, Los Angeles, California [doi>10.1145/588111.588124]
	G	Hector Garcia-Molina, Using semantic knowledge for transaction processing in a distributed database, ACM Transactions on Database Systems (TODS), v.8 n.2, p.186-213, June 1983 [doi>10.1145/319983.319985]
	GLBKSS	Garcia-Molina, H., Lynch, N. A., Blaustein, B. T., Kaufman, C. W., Sarin, S. K., and Shmueli, O., "Notes on a Reliable Broadcast Protocol," CCA technical report, 1985.
	J	David R. Jefferson, Virtual time, ACM Transactions on Programming Languages and Systems (TOPLAS), v.7 n.3, p.404-425, July 1985 [doi>10.1145/3916.3988]
	S	Sarin, S. K., "Robust Application Design in Highly Available Distributed Databases", Prec. Fifth Syrap. Reliability in Distributed Software and Database Systems, January 1986, pp. 87-94.
	SBK	Sarin, S. K., Blaustein, B. T., and Kaufman, C. W., "System Architecture for Partition-Tolerant Distributed Databases," IEEE Transactions on Computers C-34, 12 (December 1985), pp. 1158-1163.
	SKS	Sarin, S. K., Kaufman, C. W., and Seiners, J. E, "Using History Information to Process Delayed Database Updates," CCA, 1986, submitted for publication.
	SL	Sarin, S. K., and Lynch, N. A., "Discarding Obsolete Information in a Replicated Database System," CCA, 1986, submitted for publication.

CITED BY 5

	Joel M. Crichlow, Combining optimism and pessimism to produce high availability in distributed transaction processing, ACM SIGOPS Operating Systems Review, v.28 n.3, p.43-64, July 1994
	Daniel Barbará-Millá , Hector Garcia-Molina, The demarcation protocol: a technique for maintaining constraints in distributed database systems, The VLDB Journal — The International Journal on Very Large Data Bases, v.3 n.3, p.325-353, July 1994
	Narayanan Krishnakumar , Arthur J. Bernstein, Bounded ignorance in replicated systems, Proceedings of the tenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.63-74, May 29-31, 1991, Denver, Colorado, United States
	Alan J. Demers, Research issues in ubiquitous computing, Proceedings of the thirteenth annual ACM symposium on Principles of distributed computing, p.2-8, August 14-17, 1994, Los Angeles, California, United States
	Narayanan Krishnakumar , Arthur J. Bernstein, Bounded ignorance: a technique for increasing concurrency in a replicated system, ACM Transactions on Database Systems (TODS), v.19 n.4, p.586-625, Dec. 1994

INDEX TERMS

Classification:
H. Information Systems
H.2 DATABASE MANAGEMENT
H.2.0 General
Subjects: Security, integrity, and protection**
H.2.4 Systems
Subjects: Distributed databases

General Terms:
Management, Theory, Verification

Collaborative Colleagues:

Nancy Lynch: colleagues

Barbara Blaustein: colleagues

Michael Siegel: colleagues

Peer to Peer - Readers of this Article have also read:

Constructing reality Proceedings of the 11th annual international conference on Systems documentation
Douglas A. Powell , Norman R. Ball , Mansel W. Griffiths
Data structures for quadtree approximation and compression Communications of the ACM 28, 9
Hanan Samet
A hierarchical single-key-lock access control using the Chinese remainder theorem Proceedings of the 1992 ACM/SIGAPP Symposium on Applied computing
Kim S. Lee , Huizhu Lu , D. D. Fisher
An intelligent component database for behavioral synthesis Proceedings of the 27th ACM/IEEE conference on Design automation
Gwo-Dong Chen , Daniel D. Gajski
The GemStone object database management system Communications of the ACM 34, 10
Paul Butterworth , Allen Otis , Jacob Stein

Adobe Acrobat

QuickTime

Windows Media Player

Real Player