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:
Aug. 05, 2025

Filed:

Aug. 23, 2023
Applicant:

Google Llc, Mountain View, CA (US);

Inventors:

Wilson Cheng-Yi Hsieh, Syosset, NY (US);

Alexander Lloyd, New York, NY (US);

Peter Hochschild, New York, NY (US);

Michael James Boyer Epstein, Brooklyn, NY (US);

Sean Quinlan, Palo Alto, CA (US);

Assignee:

Google LLC, Mountain View, CA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 16/23 (2019.01); G06F 9/46 (2006.01); G06F 16/14 (2019.01); G06F 16/2458 (2019.01);
U.S. Cl.
CPC ...
G06F 16/2379 (2019.01); G06F 9/466 (2013.01); G06F 16/148 (2019.01); G06F 16/2322 (2019.01); G06F 16/2477 (2019.01);
Abstract

The present technology proposes techniques for ensuring globally consistent transactions. This technology may allow distributed systems to ensure the causal order of read and write transactions across different partitions of a distributed database. By assigning causally generated timestamps to the transactions based on one or more globally coherent time services, the timestamps can be used to preserve and represent the causal order of the transactions in the distributed system. In this regard, certain transactions may wait for a period of time after choosing a timestamp in order to delay the start of any second transaction that might depend on it. The wait may ensure that the effects of the first transaction are not made visible until its timestamp is guaranteed to be in the past. This may ensure that a consistent snapshot of the distributed database can be determined for any past timestamp.


Find Patent Forward Citations

Loading…