Boots – shoes – and leggings
Patent
1994-12-02
1996-04-02
Kriess, Kevin A.
Boots, shoes, and leggings
395600, 364DIG2, 3649747, 364969, G06F 1214
Patent
active
055048994
ABSTRACT:
Global serializability in a distributed computing system having a plurality of resource managers is guaranteed by selectively committing global transactions, and aborting or delaying commitment of transactions to enforce an order of commitment of global transactions that is the same as an order of conflicts among the global transactions, including indirect conflicts caused by local transactions. These conflicts are detected, for example, by maintaining a serializability graph in each resource manager recording the effects of local as well as global transactions, including the effects of committed local transactions. The serializability graph includes nodes representing transactions, directed edges representing direct conflicts, and paths including more than one edge representing indirect conflicts. By referencing the serializability graph, global serializability is achieved in a most efficient manner. An atomic commitment coordinator, for example, communicates with a plurality of resource managers by way of "prepare," "commit" and "abort" commands, and the serializability graph in each resource manager is referenced to delay acknowledging that a global transaction has been "prepared" until an optimum "abort set" is obtained for compliance with the global transaction commitment order.
REFERENCES:
patent: 4224664 (1980-09-01), Trinchieri
patent: 4249241 (1981-02-01), Aberle et al.
patent: 4627019 (1986-12-01), Ng
patent: 4881166 (1989-11-01), Thompson et al.
patent: 5193188 (1993-03-01), Franaszek et al.
patent: 5263156 (1993-11-01), Bowen et al.
Database System Concepts, Korth et al., McGraw Hill Inc., 1991, 1986, pp. 491-503.
On Serializability of multidatabase transactions through forced local conflicts, Georgakoponlos et al., Proc. of 7th Int. Conf. on Data Engy., Apr., 1991.
Christos Papadimitriou, The Theory of Database Concurrency Control, Computer Science Press, Inc., Rockville, Maryland, (1986), pp. 93-158, 201-224.
Vassos Hadzilacos, "A Theory of Reliability in Database Systems," Journal of the ACM, vol. 35, No. 1, Jan., 1988, pp. 121-145, Association for Computing Machinery, New York, New York.
Agrawal et al., "Modular Synchronization in Multiversion Databases: Version Control and Concurrency Control," Proc. of the 1989 ACM Sigmond Int. Conf. on Management of Data, pp. 408-417, Portland, Oregon, Jun., 1989, Association for Computing Machinery, New York, N.Y.
Kung et al., "On Optimistic Methods for Concurrency Control," ACM Transactions on Database Systems, vol. 6, No. 2, (Jun. 1981), pp. 213-226, Association for Computing Machinery, New York, NY.
Chan et al., "Implementing Distributed Read-Only Transactions," IEEE Transactions on Software Engineering, vol. SE-11, No. 2, (Feb. 1985), pp. 205-212. IEEE, New York, N.Y.
Garcia-Molina et al., "Node Autonomy in Distributed Systems," (1988), pp. 158-166, IEEE, New York, N.Y.
Calton Pu, "Transactions across Heterogeneous Databases: the Super-database Architecture," pp. 1-18, (Jun. 1988), Department of Computer Science, Columbia, University, New York, N.Y.
Elmagarmid et al., "A Paradigm for Concurrency Control in Heterogeneous Distributed Database Systems," (1990), pp. 17-46, IEEE, New York, N.Y.
J. Puustjarvi, "Distributed Management of Transactions in Heterogeneous Distributed Database Systems", Bit, vol. 31, No. 2, (1991), pp. 407-420.
Breitbart et al., "On Rigorous Transaction Scheduling," IEEE Transactions on Software Engineering, vol. 17, No. 9, (Sep. 1991), pp. 954-960, IEEE, New York, NY.
Silberschatz et al., "Database Systems: Achievements and Opportunities," Communications of the ACM, vol. 34, No. 10, Oct. 1991, pp. 110-120, Association for Computing Machinery, New York, N.Y.
Breitbart et al., "Complexity of Global Transaction Management in Multi-database Systems," Technical Report No. 198-91, Nov. 1, 1991, University of Kentucky, Lexington, Kentucky.
Raghavan et al., "Database Availability for Transaction Processing," Digital Technical Journal, vol. 3, No 1, Winter 1991, pp. 65-69, Digital Equipment Corp., Maynard, Mass.
Vassos Hadzilacos, "A Knowledge Theoretic Analysis of Atomic Commitment Protocols," Proc. of the Sixth ACM Symposium on Principles of Database Systems, Association for Computing Machinery, New York, NY, Mar. 23-25, 1987, pp. 129-134.
Joseph Y. Halpern, "Using Reasoning about Knowledge to Analyze Distributed Systems," Research Report RJ 5522 (56421) Mar. 3, 1987, Computer Science, IBM Almaden Research Center, San Jose, California, 1987.
Lampson et al., "Crash Recovery in a Distributed Data Storage System," Technical Report, Xerox, Palo Alto Research Center, Palo Alto, California, 1986.
Litwin et al., "Flexible Concurrency Control Using Value Dates," in Integration of Information Systems: Bridging Heterogeneous Databases, ed. A Gupta, IEEE Press, IEEE, New York, NY, 1989, pp. 144-145.
Weihl, "Distributed Version Management for Read-Only Actions," IEEE Transactions on Software Engineering, vol. SE-13, No. 1, IEEE, New York, NY, Jan. 1987, pp. 55-64.
Agrawal et al., "Performance Characteristics of Protocols With Ordered Shared Locks," Proceedings of the Seventh IEEE International Conference on Data Engineering, Institute of Electrical and Electronics Engineers, Pisctaway, New Jersey,Apr. 1991, pp. 592-601.
Agrawal et al, "Locks with Constrained Sharing," Proceedings of the Ninth ACM Symposium on Principles of Database Systems, Association for Computing Machinery, New York, N.Y., Apr. 1990, pp. 85-93.
Chaki Kakali
Digital Equipment Corporation
Kriess Kevin A.
LandOfFree
Guaranteeing global serializability by applying commitment order does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Guaranteeing global serializability by applying commitment order, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Guaranteeing global serializability by applying commitment order will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2024148