Error detection/correction and fault detection/recovery – Data processing system error or fault handling – Reliability and availability
Reexamination Certificate
2007-06-19
2007-06-19
Bonzo, Bryce P. (Department: 2113)
Error detection/correction and fault detection/recovery
Data processing system error or fault handling
Reliability and availability
Reexamination Certificate
active
10366851
ABSTRACT:
System resources (e.g., objects or other resources) are managed to provide multiple levels of undo and/or support for delegation of updates on main-memory resident objects accessible by concurrent transactions. For example, a log associated with each transaction stores information regarding an update to an object when the object is locked in an update mode (e.g., a write mode) by the transaction. The transaction can be rolled back by restoring information from the log of the transaction to the object. If the transaction commits, then the log may be destroyed. If the transaction delegates to another transaction, the log of the transaction is also delegated. A record codelet can be automatically generated to perform the storing of information in the log, and a restore codelet can be automatically generated to undo updates by restoring information from the log to the updated objects. The codelets may be specific to each class of objects. Lock state information is used to identify undo information age so that the undo information may be stored in the log without regard to order, thereby enhancing the speed of the recording process.
REFERENCES:
patent: 5983225 (1999-11-01), Anfindsen
patent: 6044370 (2000-03-01), Anfindsen
patent: 6182186 (2001-01-01), Daynes
patent: 6343339 (2002-01-01), Daynes
patent: 2003/0105756 (2003-06-01), Daynes
patent: 2004/0098425 (2004-05-01), Wiss et al.
Laurent Daynès & G. Czajkowski., “Lightweight Flexible Isolation for Language-based Extensible Systems,” Proceedings of the 28thVLDB Conference, Hong Kong, China, 2002, Published Aug. 20, 2002, 12 pages.
Barbara Liskov et al., “Implementation of Argus”,Proceedings of 11thInternational Symposium on Operating System Principle(SOSP), 1987, pp. 111-122.
J.L. Eppinger et al., “Camelot and Avalon: A Distributed Transaction Facility”, Morgan Kaufmann Publishers, San Mateo, California, 1991, pp. 3-11, 81-92, 121-162 and 251-286.
Laurent Daynès et al., “Locking in OODBMS Client Supporting Nested Transactions”,IEEE 11thInternational Conference on Data Engineering, France, 1995, pp. 316-323.
Ole Anfindsen, “Apotram—An Application-Oriented Transaction Model”, PhD Thesis, University of Oslo, Dept. of Informatics, Oslo, Norway, 1997, pp. ii-124.
Roger S. Barga & Calton Pu, “A Reflective Framework for Implementing Extended Transactions”,Advanced Transaction Models and Architectures, Data Management Systems, Chapter 3, Kluwer Academic Publishers, Boston, 1997, pp. 63-89.
Laurent Daynès & Olivier Gruber, “Customizing Concurrency Control Using Graph of Locking Capabilities”,Sixth International Workshop on Persistent Object Systems, France, Sep. 1994, Springer-Verlag, pp. 147-161.
Laurent Daynès & G. Czajkowski, “High Performance, Space-Efficient, Automated Object Locking,”IEEE 14thInternational Conference on Data Engineering, Heidleberg, Germany, Apr. 2, 2001-Apr. 6, 2001, 10 pages.
A. Biliris et al, “Asset: A System Supporting Extended Transaction,” inProc. of ACM SIGMOD Int'l Conf. on Management of Data, Minneapolis, MN, May 1994, pp. 11. http://www.cs.umass.edu/Dienst/UI/2.0/Describe
cstrl.umassa—cs/UM-CS-1994-027.
E. T. Mueller, J. D. Moore & G. J. Popek, “A Nested Transaction Mechanism for LOCUS,” inProc. of 9th Int'l Symposium on Operating System Principle(SOSP), 1983, pp. 71-89. http://www.cis.upenn.edu/˜bcpierce/courses/dd/topics.html.
J. Eliot, B. Moss, “Nested Transactions: An Approach to Reliable Distributed Computing,” PhD Thesis, MIT, Apr. 1981, pp. 23-130 & pp. 137-140. http://citeseer.nj.nec.com/eliot81nested.html.
Prototype implementation of Apotram in the EXPRESS Data Manager product of EPM Technology, Oslo, Norway, Jan. 1997, 9 pages. http://www.epmtech.jome.com.
S. K. Shrivastava & S. M. Wheater, “Implementing Fault-Tolerant Distributed Applications Using Objects and Multi-Couloured Actions,” inProc. of Int'l Conf. on Distributed Computing Systems, Paris, France, May 1990, pp. 1-15.
T. Härder & K. Rothermel, “Concurrency Control Issues in Nested Transactions,” pp. 1-32, Published in the VLDE Journal, 1993, vol. 2, No. 1, pp. 39-74,. http://citcseer.nj.nec.com/473908.html.
T. Härder et al., “Supporting Parallelism in Engineering Databases by Nested Transactions,” Technical Report #34/1992, Univ. of Kaiserslautern, 27 pages. http://wwwdbis.informatik.uni-kl.de/pubs/papers/HPS92.ŚFB.html.
C. Pu, G. E. Kaiser, & N. Hutchinson, “Split Transactions for Open-Ended Activities,” inProc. of the ACM SIGMOD Int'l Conf. on Management of Data, 1998, 13 pages. http://citeseer.nj.nec.com/pu88splittransactions.html.
G. E. Kaiser & C. Pu, “Dynamic Restructuring of Transactions,”Database Transaction Models for Advanced Applications, Data Management Systems, Morgan-Kauffman, 1992, pp. 1-27. http://citeseer.nj.nec.com/kaiser92dynamic.html.
L. Daynès, “Implementation of Automated Fine-Granularity Locking in a Persistent Programming Language,”Software—Practice and Experience, John Wiley & Sons, Ltd., 1999, pp. 1-38.
L. Daynes, et al, “Customizable Concurrency Control for Persistent Java,”Advanced Transaction Models and Architectures, Data Management Systems, Kluwer Academic Pub., Boston, 1997; Chap. 7, pp. 1-34.
L. Daynès et al., “Efficient Support for Customizing Concurrency Control in Persistent Java,” inInternational Workshop on Advanced Transaction Models and Architectures(ATMA), India, Sep. 1996, pp. 1-16. http://citeseer.nj.nec.com/daynes96efficient.html.
Czajkowski Grzegorz J.
Daynes Laurent P.
Bonzo Bryce P.
Osha & Liang LLP
Sun Microsystems Inc.
LandOfFree
Multi-level undo of main-memory and volatile resources does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Multi-level undo of main-memory and volatile resources, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multi-level undo of main-memory and volatile resources will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3845707