Data processing: database and file management or data structures – File or database maintenance – Database recovery
Reexamination Certificate
2005-10-10
2011-12-13
Somers, Marc (Department: 2159)
Data processing: database and file management or data structures
File or database maintenance
Database recovery
C707S682000, C707S683000, C707S684000, C707S703000
Reexamination Certificate
active
08078588
ABSTRACT:
Systems and methods for providing a one-step API that executes a series of atomic transactions in a database system. In one implementation, each atomic transaction is associated with a forward block of code that effects changes, an undo block of code that reverses the changes made by the forward block, and a state block of code that mimics successful execution of the forward block by setting internal states. In the event of a failure, the forward blocks, undo blocks, and state blocks can be used to roll forward or roll back changes as a whole. In one implementation, a one-step API for replicating data in a database is provided.
REFERENCES:
patent: 4945474 (1990-07-01), Elliott et al.
patent: 6012094 (2000-01-01), Leymann et al.
patent: 6185577 (2001-02-01), Nainani et al.
patent: 6668304 (2003-12-01), Satran et al.
patent: 6898608 (2005-05-01), Hopeman et al.
patent: 6961865 (2005-11-01), Ganesh et al.
patent: 6983295 (2006-01-01), Hart
patent: 7310711 (2007-12-01), New et al.
patent: 2002/0049776 (2002-04-01), Aronoff et al.
patent: 2002/0133507 (2002-09-01), Holenstein et al.
patent: 2003/0061398 (2003-03-01), Wilson et al.
patent: 2003/0191782 (2003-10-01), Buxton et al.
patent: 2003/0204534 (2003-10-01), Hopeman et al.
patent: 2005/0050056 (2005-03-01), Idicula et al.
patent: 2005/0050105 (2005-03-01), Idicula et al.
patent: 2006/0004882 (2006-01-01), Itikarlapalli et al.
Al-Houmaily, Y. J., “1-2 PC: the One-Two Phase Atomic Commit Protocol”, Proceedings of the 2004 ACM Symposium on Applied Computing, Mar. 2004, pp. 684-691, Nicosia, Cyprus.
Alonso, G. et al.; “Reducing Recovery Constraints on Locking Based Protocols”, Proceedings of the Thirteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, May 1994, pp. 129-138, ACM Press, USA.
Barga, R. et al., “Recovery Guarantees for Internet Applications”, ACM Transactions on Internet Technology, Aug. 2004, pp. 289-328, ACM Press, USA.
Beeri, C., “A Concurrency Control Theory for Nested Transactions(Preliminary Report)”, Proceedings of the Second Annual ACM Symposium on Principles of Distributed Computing PODC '83, Aug. 1983, pp. 45-62, ACM Press USA.
Bernstein P. et al., “An Algorithm for Concurrency Control and Recovery in Replicated Distributed Databases”, ACM Transactions on Database Systems, Dec. 1984, vol. 9, No. 4, pp. 596-615, ACM Press, USA.
Chang, Jo-Mei, “Simplifying Distributed Database Systems Design by Using a Broadcast Network”, Proceedings of the 1984 ACM SIGMOD International Conference on Management of Data, vol. 14, Issue 2, Jun. 1984, pp. 223-233, ACM Press USA.
Choy, M., “Disaster Recovery Techniques for Database Systems”, Communications of the ACM, 2000, pp. 272-280, ACM Press USA.
Daniels, D., “Distributed Logging for Transaction Processing”, ACM SIGMOD Record, Proceedings of the 1987 ACM SIGMOD International Conference on Management of Data SIGMOD '87, vol. 16, No. 3, Dec. 1987, pp. 82-96, ACM Press USA.
Goodman, N. et al., “A Recovery Algorithm for a Distributed Database System”, Proceedings of the 2ndACM SIGACT-SIGMOD Symposium on Principles of Database Systems, 1983, pp. 8-15, ACM Press, USA.
Gray, J. et al., “The Recovery Manager of the System R Database Manager”, ACM Computing Surveys, vol. 13, No. 2, Jun. 1981, pp. 223-242, ACM Press USA.
Haerder, T. et al., “Principles of Transaction-Oriented Database Recovery”, ACM Computing Surveys, vol. 15, No. 4, Dec. 1983, pp. 287-317, ACM Press USA.
Haskin, R. et al., “Recovery Management in QuickSilver”, ACM Transactions on Computer Systems, vol. 6, No. 1, Feb. 1988, pp. 82-108, ACM Press USA.
Herlihy, M., “Concurrency and Availability as Dual Properties of Replicated Atomic Data”, Journal of the Association for Computing Machinery, vol. 37, No. 2, Apr. 1990, pp. 257-278, New York, USA.
Jaluta, I. et al., “Concurrency Control and Recovery for Balanced B-link Trees”, The VLDB Journal—The International Journal on Very Large Data Bases, Apr. 2005, vol. 14, No. 2, pp. 257-277, Springer-Verlag New York, Inc. USA.
Keen, J. et al., “Extended Ephemeral Logging: Log Storage Management for Applications with Long-Lived Transactions”, ACM Transactions on Database Systems, vol. 22, No. 1, Mar. 1997, pp. 1-42, ACM Press USA.
Kohler, W., “A Survey of techniques for Synchronization and Recovery in Decentralized Computer Systems”, Computing Surveys, vol. 13, No. 2, Jun. 1981, pp. 149-183, ACM Press USA.
Kolodner, E., et al., “Atomic Garbage Collection: Managing a Stable Heap”, Proceedings of the 1989 ACM SIGMOD Internatinal Conference on Management of Data, vol. 18, No. 2, Jun. 1989, pp. 15-25, ACM Press USA.
Kolodner, E. et al., “Atomic Incremental Garbage Collection and Recovery for a Large Stable Heap”, Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data, 1993, pp. 177-186, ACM Press USA.
Lee, S., et al., “A New Conflict Relation for Concurrency Control and Recovery in Object-based Databases”, Proceedings of the Fifth International Conference on Information and Knowledge Management, 1996, pp. 288-295, ACM Press USA.
Lomet, D. et al., “Access Method Concurrency With Recovery”, Proceedings of the 1992 ACM SIGMOD International Conference on Management of Data SIGMOD '92 , vol. 21, No. 2, Jun. 1992, pp. 351-360, ACM Press USA.
Lomet, D., et al., “Concurrency and Recovery for Index Trees”, The VLDB Journal—The International Journal on Very Large Data Bases, vol. 6, No. 3, Aug. 1997, pp. 224-240, Springer-Verlag New York Inc. USA.
Lomet, D., et al., “Efficient Transparent Application Recovery In Client-Server Information Systems”, ACM SIGMOD Record, Proceedings of the 1998 ACM SIGMOD International Conference on Management of Data SIBMOD '98, vol. 27. No. 2, Jun. 1998, pp. 460-471, ACM Press USA.
Lomet, D. et al., “Logical Logging to Extend Recovery to New Domains”, Proceedings of the 1999 ACM SIGMOD International Conference on Management of Data, Jun. 1999, pp. 73-84, ACM Press USA.
Lomet, D., et al., “MLR: A Recovery Method for Multi-level Systems”, ACM SIGMOD Record, Proceedings of the 1992 ACM SIGMOD International Conference on Management of Data SIGMOD '92, vol. 21, No. 2, Jun. 1992, ACM Press USA.
Mohan, C. et al., “ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging”, ACM Transactions on Database Systems, vol. 17, No. 1, Mar. 1992, pp. 94-162, ACM Press USA.
Mohan, C., “Methods for Distributed Transaction Commit and Recovery Using Byzantine Agreement Within Clusters of Processors”, IBM San Jose Research Laboratory, 1983, pp. 89-98, ACM Press USA.
Mohan, C. et al., “Transaction Management in the R* Distributed Database Management System”, ACM Transactions on Database Systems, vol. 11. No. 4, Dec. 1986, pp. 378-396, ACM Press USA.
Moss, J. et al., “Abstraction in Recovery Management”, Department of Computer and Information Science, University of Massachusetts, and School of Information and Computer Science, Georgia Institute of Technology, 1986, pp. 72-83, ACM Press USA.
Nodine, M., “Cooperative Transaction Hierarchies: Transaction Support for Design Applications”, VLDB Journal—The International Journal of Very Large Data Bases, vol. 1, pp. 41-80, 1992, Springer-Verlag New York Inc. USA.
Oki, B., “Reliable Object Storage to Support Atomic Actions”, ACM SIGOPS Operating Systems Review, Proceedings of the Tenth ACM Symposium on Operating Systems Principles SOSP '85, vol. 19, No. 5, Dec. 1985, pp. 147159, ACM Press USA.
Ong, K., “Session 3: Synapse Approach to Database Recovery”, Proceedings of the 3rdACM SIGACT-SIGMOD Symposium on Principles of Database Systems, Apr. 1984, pp. 79-85, ACM Press USA.
Reuter, A., &
Downing Alan
Lakshminath Anand
Stamos James
Wong Lik
Oracle International Corporation
Somers Marc
Vista IP Law Group LLP
LandOfFree
Recoverable execution does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Recoverable execution, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Recoverable execution will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4315073