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.

Date of Patent:
Jan. 17, 2023

Filed:

Jun. 08, 2020
Applicant:

Google Llc, Mountain View, CA (US);

Inventors:

Brian Frank Cooper, Los Altos, CA (US);

Alexander Lloyd, New York, NY (US);

Sebastian Kanthak, Los Altos, CA (US);

Andrew Fikes, Los Altos, CA (US);

Christopher Taylor, Palo Alto, CA (US);

Assignee:

Google LLC, Mountain View, CA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 16/00 (2019.01); G06F 9/46 (2006.01); G06F 9/52 (2006.01); G06F 16/23 (2019.01); G06F 15/00 (2006.01);
U.S. Cl.
CPC ...
G06F 9/466 (2013.01); G06F 9/524 (2013.01); G06F 9/528 (2013.01); G06F 16/2308 (2019.01); G06F 16/2379 (2019.01); G06F 15/00 (2013.01);
Abstract

In a distributed system where a client's call to commit a transaction occurs outside the transaction's lock-hold interval, computation of timestamp information for the transaction is moved to a client library, while ensuring that no conflicting reads or writes are performed between a time of the computation and acquiring all locks for the transaction. The transaction is committed in phases, with each phase being initiated by the client library. Timestamp information is added to the locks to ensure that timestamps are generated during lock-hold intervals. An increased number of network messages is thereby overlapped with a commit wait period in which a write in a distributed database is delayed in time to ensure concurrency in the database.


Find Patent Forward Citations

Loading…