The Extended Commitment Ordering (ECO) property of transaction histories (schedules) generalizes the Commitment Ordering (CO) property defined in [Raz 90]. In a multi resource manager (RM) environment ECO guarantees global serializability when supported locally by each RM that participates in global transactions (i.e., transactions that span more than a single RM) and provides local serializability (by any mechanism). ECO assumes that a RM has the knowledge to distinguish local transactions (i.e., transactions confined to that RM) from global transactions. ECO imposes an order condition, similar to the CO condition, on the commit events of global transactions only, and thus, it is less constraining than CO. Like CO, ECO provides a fully distributed solution to the long standing problem of guaranteeing global serializability across RMs with different concurrency control mechanisms. Also, like CO, no communication beyond atomic commitment (AC) protocol messages is required to enforce ECO. When RMs are provided with the information about transactions being local, and are coordinated solely via AC protocols (have the extended knowledge autonomy property), ECO, applied locally together with local serializability in each RM involved with global transactions, is a necessary condition for guaranteeing global serializability. ECO reduces to CO when all the transactions are assumed to be global (e.g. if no knowledge about the transactions being local is available).

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.

	Bern87	Philip A. Bernstein , Vassco Hadzilacos , Nathan Goodman, Concurrency control and recovery in database systems, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1987
	Brei 91	Yuri Breitbart , Dimitrios Georgakopoulos , Marek Rusinkiewicz , Abraham Silberschatz, On rigorous Transaction Scheduling, IEEE Transactions on Software Engineering, v.17 n.9, p.954-960, September 1991  [doi>10.1109/32.92915 ]
	Elma90	Ahmed K. Elmagarmid , Weimin Du, A Paradigm for Concurrency Control in Heterogeneous Distributed Database Systems, Proceedings of the Sixth International Conference on Data Engineering, p.37-46, February 05-09, 1990
	Eswa 76	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]
	Even 79	Shimon Even, Graph Algorithms, W. H. Freeman & Co., New York, NY, 1979
	Garc 88	H. Garcia Molina , B. Kogan, Node autonomy in distributed systems, Proceedings of the first international symposium on Databases in parallel and distributed systems, p.158-166, December 05-07, 1988, Austin, Texas, United States
	Geor 91	Dimitrios Georgakopoulos , Marek Rusinkiewicz , Amit P. Sheth, On Serializability of Multidatabase Transactions Through Forced Local Conflicts, Proceedings of the Seventh International Conference on Data Engineering, p.314-323, April 08-12, 1991
	Glig85	V. Gligor, R. Popescu-Zeletin, "Concurrency Control Issues in Distributed Heterogeneous Database Management Systems", in F. A. Schreiber, W. Litwin editors, Distributed Data Sharing Systems, pp. 43-56, North Holland, 1985.
	Gray 78	Jim Gray, Notes on Data Base Operating Systems, Operating Systems, An Advanced Course, p.393-481, January 1978
	Hadz87	V. Hadzilacos, A knowledge-theoretic analysis of atomic commitment protocols, Proceedings of the sixth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.129-134, March 23-25, 1987, San Diego, California, United States  [doi>10.1145/28659.28672]
	Hadz 88	Vassos Hadzilacos, A theory of reliability in database systems, Journal of the ACM (JACM), v.35 n.1, p.121-145, Jan. 1988  [doi>10.1145/42267.42272]
	Halp87	Joseph Y. Halpem, "Using Reasoning about Knowledge to Analyze Distributed Systems", Research Report RJ 5522 (56421) 3/3/87, Computer Science, IBM Almaden Research Center, San Jose, California, 1987.
	Kung 81	H. T. Kung , John T. Robinson, On optimistic methods for concurrency control, ACM Transactions on Database Systems (TODS), v.6 n.2, p.213-226, June 1981  [doi>10.1145/319566.319567]
	Litw 89	Litwin, W., H. Tirri, "Flexible Concurrency Control Using Value Date", in integration of Information Systems: Bridging Heterogeneous Databases, ed. A. Gupta, IEEE Press, 1989.
	Papa 86	Christos Papadimitriou, The theory of database concurrency control, Computer Science Press, Inc., New York, NY, 1986
	Pu 88	Calton Pu, "Transactions across Heterogeneous Databases: the Superdatabase Architecture", Technical Report No. CUCS-243-86 (revised June 1988), Department of Computer Science, Columbia University, New York, NY.
	Raz 90	Yoav Raz, "The Principle of Commitment Ordering, or Guaranteeing Serializability in a Heterogeneous, Multi Resource Manager Environment", DEC-TR 841, Digital Equipment Corporation, November 1990; revised April 1992.
	Raz 91a	Yoav Raz, "The Commitment Order Coordinator (COCO) of a Resource Manager, or Architecture for Distributed Commitment Ordering Based Concurrency Control", DEC-TR 843, Digital Equipment Corporation, December 1991, revised April 1992.
	Raz91b	Yoav Raz, "Locking Based Strict Commitment Ordering, or How to improve Concurrency in Locking Based Resource Managers", DEC-TR 844, Digital Equipment Corporation, December 1991, revised April 1992.
	Raz 92	Yoav Raz, The Principle of Commitment Ordering, or Guaranteeing Serializability in a Heterogeneous Environment of Multiple Autonomous Resource Mangers Using Atomic Commitment, Proceedings of the 18th International Conference on Very Large Data Bases, p.292-312, August 23-27, 1992
	Raz 93	Yoav Raz, "Commitment Ordering Based Concurrency Control for Bridging Single and Multi Version Resources", to appear in the Proc. of the (IEEE sponsored) Third International Workshop on Research Issues on Data Engineering: lnteroperability in Multidatabase Systems, Viena, Austria, April 1993. Available also as DEC-TR 853, Digital Equipment Corporation, July 1992, revised October 1992.
	Shet 90	Amit P. Sheth , James A. Larson, Federated database systems for managing distributed, heterogeneous, and autonomous databases, ACM Computing Surveys (CSUR), v.22 n.3, p.183-236, Sept. 1990  [doi>10.1145/96602.96604]
	Weih 89	W. E. Weihl, Local atomicity properties: modular concurrency control for abstract data types, ACM Transactions on Programming Languages and Systems (TOPLAS), v.11 n.2, p.249-282, April 1989  [doi>10.1145/63264.63518]

• 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
  
  
• The GemStone object database management system Communications of the ACM   34, 10
  Paul Butterworth ,  Allen Otis ,  Jacob Stein
  
  
• Putting innovation to work: adoption strategies for multimedia communication systems Communications of the ACM   34, 12
  Ellen Francik ,  Susan Ehrlich Rudman ,  Donna Cooper ,  Stephen Levine
  
  
• An intelligent component database for behavioral synthesis Proceedings of the 27th ACM/IEEE conference on Design automation
  Gwo-Dong Chen ,  Daniel D. Gajski