A theory of relaxed atomicity (extended abstract)

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

A theory of relaxed atomicity (extended abstract)

Full text

Pdf (1.09 MB)

Source

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

Montreal, Quebec, Canada

Pages: 95 - 110

Year of Publication: 1991

ISBN:0-89791-439-2

Authors

Eliezer Levy	Department of Computer Sciences, University of Texas at Austin, Austin, TX
Henry F. Korth	Department of Computer Sciences, University of Texas at Austin, Austin, TX
Abraham Silberschatz	Department of Computer Sciences, University of Texas at Austin, Austin, TX

Sponsors

SIGOPS: ACM Special Interest Group on Operating Systems
SIGACT: ACM Special Interest Group on Algorithms and Computation Theory

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 1, Downloads (12 Months): 9, Citation Count: 11

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions 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/112600.112610 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.

	BHG87	Philip A. Bernstein , Vassco Hadzilacos , Nathan Goodman, Concurrency control and recovery in database systems, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1987
	BST90	Yuri Breitbart , Avi Silberschatz , Glenn R. Thompson, Reliable transaction management in a multidatabase system, Proceedings of the 1990 ACM SIGMOD international conference on Management of data, p.215-224, May 23-26, 1990, Atlantic City, New Jersey, United States
	GM83	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]
	GMGK+90	Hector Garcia-Molina , Dieter Gawlick , Johannes Klein , Karl Kleissner , Kenneth Salem, Coordinating multi-transaction activities, University of Maryland at College Park, College Park, MD, 1990
	GMS87	Hector Garcia-Molina , Kenneth Salem, Sagas, Proceedings of the 1987 ACM SIGMOD international conference on Management of data, p.249-259, May 27-29, 1987, San Francisco, California, United States
	Gra78	Jim Gray, Notes on Data Base Operating Systems, Operating Systems, An Advanced Course, p.393-481, January 1978
	Gra81	J.N. Gray. The transaction concept: Virtues and limitations. In Proceedings of the Seventh International Conference on Very Large Databases, Cannes, pages 144-154, 1981.
	hdb90	Special issue on heterogeneous databases. A CM Computing Surveys, 22(3), September 1990.
	KLS90	Henry F. Korth , Eliezer levy , Abraham Silberschatz, A formal approach to recovery by compensating transactions, Proceedings of the sixteenth international conference on Very large databases, p.95-106, September 1990, Brisbane, Australia
	KR88	J. Klein and A. Reuter. Migrating transactions. In Future Trends in Distributed Computer Systems in the '90s, Hong Kong, 1988.
	LKS91	Eliezer Levy , Henry F. Korth , Abraham Silberschatz, An optimistic commit protocol for distributed transaction management, Proceedings of the 1991 ACM SIGMOD international conference on Management of data, p.88-97, May 29-31, 1991, Denver, Colorado, United States
	Reu89	A. Reuter. ConTracts: A means for extending control beyond transcation boundaries. Presentation at 3rd Workshop on High Performance Transaction Systems, Pacific Grove, CA, September 1989.
	Ske82	Dale Skeen, Nonblocking commit protocols, Proceedings of the 1981 ACM SIGMOD international conference on Management of data, April 29-May 01, 1981, Ann Arbor, Michigan [doi>10.1145/582318.582339]
	Vei89	J. Veijalainen. Transaction Concepts in Autonomous Database Environments. R. Oldenbourg Verlag, Munich, 1989.

CITED BY 11

	Hans-Jörg Schek , Gerhard Weikum , Haiyan Ye, Towards a unified theory of concurrency control and recovery, Proceedings of the twelfth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.300-311, May 25-28, 1993, Washington, D.C., United States
	Nandit Soparkar , Eliezer Levy , Henry F. Korth , Avi Silberschatz, Adaptive commitment for distributed real-time transactions, Proceedings of the third international conference on Information and knowledge management, p.187-194, November 29-December 02, 1994, Gaithersburg, Maryland, United States
	Paul Ammann , Sushil Jajodia , Indrakshi Ray, Applying formal methods to semantic-based decomposition of transactions, ACM Transactions on Database Systems (TODS), v.22 n.2, p.215-254, June 1997
	Yuri Breitbart , Hector Garcia-Molina , Avi Silberschatz, Overview of multidatabase transaction management, The VLDB Journal — The International Journal on Very Large Data Bases, v.1 n.2, p.181-240, October 1992
	Aidong Zhang , Marian Nodine , Bharat Bhargava, Global Scheduling for Flexible Transactions in Heterogeneous Distributed Database Systems, IEEE Transactions on Knowledge and Data Engineering, v.13 n.3, p.439-450, May 2001
	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
	Sharad Mehrotra , Rajeev Rastogi , Yuri Breitbart , Henry F. Korth , Avi Silberschatz, Ensuring transaction atomicity in multidatabase systems, Proceedings of the eleventh ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.164-175, June 02-05, 1992, San Diego, California, United States
	Yuri Breitbart , Hector Garcia-Molina , Avi Silberschatz, Overview of multidatabase transaction management, Proceedings of the 1992 conference of the Centre for Advanced Studies on Collaborative research, November 09-12, 1992, Toronto, Ontario, Canada
	Krithi Ramamritham , Calton Pu, A Formal Characterization of Epsilon Serializability, IEEE Transactions on Knowledge and Data Engineering, v.7 n.6, p.997-1007, December 1995
	Indrakshi Ray, Applying Semantic Knowledge to Real-Time Update of Access Control Policies, IEEE Transactions on Knowledge and Data Engineering, v.17 n.6, p.844-858, June 2005
	Jacob Slonim , Michael Bauer , Paul Larson, CORDS: status and directions, Proceedings of the 1992 conference of the Centre for Advanced Studies on Collaborative research, November 09-12, 1992, Toronto, Ontario, Canada