The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Patent No.:

US 10834194 B1

PDF
Full Text
Expired
Date of Patent:
Nov. 10, 2020

Filed:

Feb. 13, 2019
Applicant:

International Business Machines Corporation, Armonk, NY (US);

Inventors:

Greg R. Dhuse, Chicago, IL (US);

Brian S. Farrell, Chicago, IL (US);

Assignee:
Attorneys:
Primary Examiner:
Int. Cl.
CPC ...
G06F 3/06 (2006.01); H04L 29/08 (2006.01); G06F 17/16 (2006.01); G06F 9/46 (2006.01);
U.S. Cl.
CPC ...
H04L 67/1097 (2013.01); G06F 3/067 (2013.01); G06F 3/0619 (2013.01); G06F 3/0656 (2013.01); G06F 9/466 (2013.01); G06F 17/16 (2013.01);
Abstract

A method for execution by a computing device includes, for each update operation of a plurality of update operations, creating a new batch update containing the update operation. The update operation is evaluated in an empty transaction context to generate cached values. When it is determined that the new batch overlaps with an existing waiting batch, the new batch is merged with the existing waiting batch, and intermediate are generated based on serially composing the update operations of the merged batches. When it is determined that the new batch overlaps with a running batch, the new batch is added to the existing waiting batches. Otherwise, immediate running of the new batch is authorized. The new batch is run by creating a CASN transaction from its evaluated transaction context that includes the cached values.


Find Patent Forward Citations

Loading…