Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2005-09-21
2008-09-30
Woo, Isaac M (Department: 2166)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C707S793000
Reexamination Certificate
active
07430559
ABSTRACT:
A system and methodology that facilitate persistence for an execution state is provided. The system and methodology employ generalized “idempotent” request(s) that have the property they only execute a request once, and always return the result of that first execution should the request be repeated so as to ensure exactly once execution. A calling middle tier component can exploit these procedures so that it can engage in exploratory reads (which are not idempotent) yet still be able to have their state recovered via replay based on the log at the client and the results retained by the generalized idempotent procedures provided by back end services. The system and methodology can be employed to facilitate successful replay of logless persistent component(s), (e.g., components that do not themselves log any information).To exploit generalized idempotent procedures, what a middle tier logless component can do with the results of non-idempotent exploratory reads must be circumscribed so that these results only impact arguments to the next generalized idempotent procedure invoked from the middle tier.Optionally, the system and methodology can facilitate idempotent procedure(s) which support idempotent request abort(s). When an idempotent request abort is requested, it can be identified with the request via a request identifier. Then subsequent request(s) with the same request identifier can return with the same “abort” message.
REFERENCES:
patent: 4807118 (1989-02-01), Lin et al.
patent: 2004/0117453 (2004-06-01), Cheng et al.
U.S. Appl. No. 11/179,836, filed Jul. 12, 2005, David B. Lomet.
D. Lomet, “Robust Web Services via Interaction Contracts”, TES'04 Workshop, 2004, 15 pages.
R. Barga, et al. “Recovery Guarantees for Internet Applications”, ACM Transactions on Internet Technology, Aug. 2004, 289-328.
R. Barga, et al. “Improving Logging and Recovery Performance in Phoenix”, App. ICDE Conference, Boston, MA, Mar. 2004, 486-497.
R. Barga, et al. “Persistent Applications Via Automatic Recovery”, IDEAS Conference, Hong Kong, Jul. 2003, 258-267.
G. Shegalov, et al. “EOS: Exactly-Once E-Service Middleware”, Proceedings of the 28th VLDB Conference, Hong Kong, China, Aug. 2002, 1043-1046.
R. Barga, et al. “Phoenix Project: Fault-Tolerant Applications”, SIGMOD Record vol. 31, No. 2, Jun. 2002, 94-100.
R. Barga, et al. “Recovery Guarantees for Multi-tier Applications”, Proceedings of the ICDE Conference, San Jose, CA, Mar. 2002, 543-554.
D.B. Lomet, et al. “Efficient Transparent Application Recovery in Client-Server Information Systems”, ACM SIGMOD Conference, Seattle, WA, Jun. 1998, 460-471.
S. Frolund, et al. “A Pragmatic Implementation of e-Transactions”, 19th IEEE Symposium on Reliable Distributed Systems, 2000, 186-195.
S. Frolund, et al. “e-Transactions: End-to-end Reliability for Three-tier Architectures”, IEEE Transactions on Software Engineering, vol. 28m No. 4, Apr. 2002, 378-395.
S. Frolund, et al. “Exactly-Once Transactions.”, HP Lab Tech Report HPL-1999-105, Sep. 22, 1999, 27 pages.
S. Frolund, et al. “Implementing E-transactions with Asynchronous Replication”, IEEE Trans. on Parallel and Distributed Systems, vol. 12, No. 2, Feb. 2001.
A. Borg, et al. “Fault Tolerance Under UNIX”, ACM TOCS, vol. 7, No. 1, Feb. 1989, pp. 1-24.
P. Bernstein, et al. “Implementing Recoverable Requests Using Queues”, SIGMOD 1990.
P. A. Bernstein, et al. “Principles of Transaction Processing”, Morgan Kaufmann, 1996.
E.N. Elnozahy, et al. “A Survey of Rollback-Recovery Protocols in Message-Passing Systems”, ACM Computing Surveys, vol. 34, No. 3, Sep. 2002, pp. 375-408.
D. Lomet, “Persistent Middle Tier Components Without Logging”, IDEAS Conference, Montreal, Canada, Jul. 2005, 10 pages.
J. Gray, et al. “Transaction Processing: Concepts and Techniques”, Morgan Kaufmann, 1993.
Amin Turocy & Calvin LLP
Microsoft Corporation
Woo Isaac M
LandOfFree
Generalized idempotent requests does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Generalized idempotent requests, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Generalized idempotent requests will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3985292