Electrical computers and digital processing systems: memory – Storage accessing and control – Control technique
Reexamination Certificate
2011-03-01
2011-03-01
Bragdon, Reginald G (Department: 2189)
Electrical computers and digital processing systems: memory
Storage accessing and control
Control technique
C711S150000, C711SE12044
Reexamination Certificate
active
07899999
ABSTRACT:
Various technologies and techniques are disclosed for detecting falsely doomed parent transactions of nested children in transactional memory systems. When rolling back nested transactions, a release count is tracked each time that a write lock is released due to rollback for a given nested transaction. For example, a write abort compensation map can be used to track the release count for each nested transaction. The number of times the nested transactions releases a write lock is recorded in their respective write abort compensation map. The release counts can be used during a validation of a parent transaction to determine if a failed optimistic read is really valid. If an aggregated release count for the nested children transactions accounts for the difference in version numbers exactly, then the optimistic read is valid.
REFERENCES:
patent: 5241675 (1993-08-01), Sheth et al.
patent: 5335343 (1994-08-01), Lampson et al.
patent: 5701480 (1997-12-01), Raz
patent: 6298478 (2001-10-01), Nally et al.
patent: 6671686 (2003-12-01), Pardon et al.
patent: 6754737 (2004-06-01), Heynemann et al.
patent: 6785779 (2004-08-01), Berg et al.
patent: 7089253 (2006-08-01), Hinshaw et al.
patent: 2003/0115276 (2003-06-01), Flaherty et al.
patent: 2004/0015642 (2004-01-01), Moir et al.
patent: 2005/0138375 (2005-06-01), Sadjadi
patent: 2006/0112248 (2006-05-01), Meiri et al.
patent: 2006/0190504 (2006-08-01), Pruet, III
patent: 2006/0218206 (2006-09-01), Bourbonnais et al.
patent: 2007/0186056 (2007-08-01), Saha et al.
patent: 2007/0239915 (2007-10-01), Saha et al.
patent: 2008/0034172 (2008-02-01), Duffy et al.
International Search Report and Written Opinion Received for PCT Application No. PCT/US2008/067145, mailed on Dec. 29, 2008, 10 pages.
Costich, Oliver, “Transaction Processing Using an Untrusted Scheduler in a Multilevel Database with Replicated Architectures,” IFIP Transactions; Results of the IFIP WG 11.3 Workshops on Database Security V: Status and Prospects, vol. A-6, pp. 173-189 Nov. 1991.
Dekeyser, Stijn, et al., “Conflict Scheduling of Transactions on XML Documents,” ACM International Conference Proceedings Series, vol. 52, Proceedings of the 15th Australian Database Conference, vol. 27, pp. 93-101 Jan. 2004.
Yeo, L. H., et al., “Linear Orderability of Transactions in Mobile Environment with Heterogeneous Database,” http://journalogy.com, pp. 1 Abstract Jun. 1996.
Detlefs David
Duffy John Joseph
Graefe Goetz
Grover Vinod K.
Magruder Michael M.
Bragdon Reginald G
Microsoft Corporation
Ruiz Aracelis
LandOfFree
Handling falsely doomed parents of nested transactions does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Handling falsely doomed parents of nested transactions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Handling falsely doomed parents of nested transactions will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2713876