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:
Mar. 28, 2023

Filed:

Aug. 13, 2020
Applicant:

Google Llc, Mountain View, CA (US);

Inventor:

Alfred Fuller, San Carlos, CA (US);

Assignee:

Google LLC, Mountain View, CA (US);

Attorneys:
Primary Examiner:
Int. Cl.
CPC ...
G06F 16/178 (2019.01); G06F 16/40 (2019.01); G06F 16/27 (2019.01); G06F 16/18 (2019.01); G06F 16/22 (2019.01); G06F 16/23 (2019.01); G06F 16/17 (2019.01);
U.S. Cl.
CPC ...
G06F 16/178 (2019.01); G06F 16/1734 (2019.01); G06F 16/1873 (2019.01); G06F 16/2228 (2019.01); G06F 16/2358 (2019.01); G06F 16/27 (2019.01); G06F 16/40 (2019.01);
Abstract

A method for database syncing is provided. The method includes receiving database change indicators indicating changes to a database. For each database change indicator, the method also includes determining whether the respective change to the database corresponds to a single change to a single version of the database, one of multiple changes to a common version of the database, or one of multiple changes to different versions of the database. The method further includes generating a change log compaction data structure comprising entries. Each entry includes an exact entry defining a corresponding single change to a corresponding single version of the database, a range entry defining corresponding multiple changes to a corresponding common version of the database, or an interval entry defining corresponding multiple changes to corresponding different versions of the database.


Find Patent Forward Citations

Loading…