公开(公告)号：US11354296B2

公开(公告)日：2022-06-07

申请号：US16686411

申请日：2019-11-18

Applicant: Google LLC

Inventor： Alfred Fuller ,  Vijay Kumar ,  Rainer Hessmer

IPC: G06F16/23 ,  G06F16/27 ,  G06F9/46

Abstract: A method includes executing an initial instance of a change log process for a distributed system, each instance of the change log process configured to store, on memory hardware in communication with the data processing hardware, a transaction history of transactions executed on the distributed system. The method also includes receiving transaction requests for executing corresponding transactions on the distributed system and determining a change log load based on the received transaction requests. The method includes executing at least one subsequent instance of the change log process when the change log load satisfied a threshold load. When multiple instances of the change log process are executing, the method includes ceasing execution of the at least one subsequent instance of the change log process and merging the transaction history of the initial instance of the change log process and the transaction history of the at least one subsequent instance of the change log process.

公开(公告)号：US20200081880A1

公开(公告)日：2020-03-12

申请号：US16686411

申请日：2019-11-18

Applicant: Google LLC

Inventor： Alfred Fuller ,  Vijay Kumar ,  Rainer Hessmer

IPC: G06F16/23 ,  G06F9/46 ,  G06F16/27

Abstract: A method includes executing an initial instance of a change log process for a distributed system, each instance of the change log process configured to store, on memory hardware in communication with the data processing hardware, a transaction history of transactions executed on the distributed system. The method also includes receiving transaction requests for executing corresponding transactions on the distributed system and determining a change log load based on the received transaction requests. The method includes executing at least one subsequent instance of the change log process when the change log load satisfied a threshold load. When multiple instances of the change log process are executing, the method includes ceasing execution of the at least one subsequent instance of the change log process and merging the transaction history of the initial instance of the change log process and the transaction history of the at least one subsequent instance of the change log process.

公开(公告)号：US12164481B2

公开(公告)日：2024-12-10

申请号：US18182522

申请日：2023-03-13

Applicant: Google LLC

Inventor： Alfred Fuller

IPC: G06F16/27 ,  G06F16/17 ,  G06F16/178 ,  G06F16/18 ,  G06F16/21 ,  G06F16/22 ,  G06F16/23 ,  G06F16/40

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.

公开(公告)号：US20200372000A1

公开(公告)日：2020-11-26

申请号：US16993210

申请日：2020-08-13

Applicant: Google LLC

Inventor： Alfred Fuller

IPC: G06F16/178 ,  G06F16/40 ,  G06F16/27 ,  G06F16/18 ,  G06F16/22 ,  G06F16/23 ,  G06F16/17

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.

公开(公告)号：US10769114B2

公开(公告)日：2020-09-08

申请号：US15842008

申请日：2017-12-14

Applicant: Google LLC

Inventor： Alfred Fuller

IPC: G06F16/178 ,  G06F16/40 ,  G06F16/27 ,  G06F16/18 ,  G06F16/22 ,  G06F16/23 ,  G06F16/17

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.

公开(公告)号：US12235824B2

公开(公告)日：2025-02-25

申请号：US17663685

申请日：2022-05-17

Applicant: Google LLC

Inventor： Alfred Fuller ,  Vijay Kumar ,  Rainer Hessmer

IPC: G06F16/23 ,  G06F9/46 ,  G06F16/27

Abstract: A method includes executing an initial instance of a change log process for a distributed system, each instance of the change log process configured to store a transaction history of transactions executed on the distributed system. The method also includes receiving transaction requests for executing corresponding transactions on the distributed system and determining a change log load based on the received transaction requests. The method includes executing at least one subsequent instance of the change log process when the change log load satisfied a threshold load. When multiple instances of the change log process are executing, the method includes ceasing execution of the at least one subsequent instance of the change log process and merging the transaction history of the initial instance of the change log process and the transaction history of the at least one subsequent instance of the change log process.

公开(公告)号：US11615058B2

公开(公告)日：2023-03-28

申请号：US16993210

申请日：2020-08-13

Applicant: Google LLC

Inventor： Alfred Fuller

IPC: G06F16/178 ,  G06F16/40 ,  G06F16/27 ,  G06F16/18 ,  G06F16/22 ,  G06F16/23 ,  G06F16/17

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.

公开(公告)号：US20230214362A1

公开(公告)日：2023-07-06

申请号：US18182522

申请日：2023-03-13

Applicant: Google LLC

Inventor： Alfred Fuller

IPC: G06F16/23 ,  G06F16/21 ,  G06F16/27

CPC classification number: G06F16/2358 ,  G06F16/219 ,  G06F16/27

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.

公开(公告)号：US20220276992A1

公开(公告)日：2022-09-01

申请号：US17663685

申请日：2022-05-17

Applicant: Google LLC

Inventor： Alfred Fuller ,  Vijay Kumar ,  Rainer Hessmer

IPC: G06F16/23 ,  G06F16/27 ,  G06F9/46

Abstract: A method includes executing an initial instance of a change log process for a distributed system, each instance of the change log process configured to store a transaction history of transactions executed on the distributed system. The method also includes receiving transaction requests for executing corresponding transactions on the distributed system and determining a change log load based on the received transaction requests. The method includes executing at least one subsequent instance of the change log process when the change log load satisfied a threshold load. When multiple instances of the change log process are executing, the method includes ceasing execution of the at least one subsequent instance of the change log process and merging the transaction history of the initial instance of the change log process and the transaction history of the at least one subsequent instance of the change log process.

公开(公告)号：US20190188283A1

公开(公告)日：2019-06-20

申请号：US15842008

申请日：2017-12-14

Applicant: Google LLC

Inventor： Alfred Fuller

IPC: G06F17/30

CPC classification number: G06F16/178 ,  G06F16/1734 ,  G06F16/1873 ,  G06F16/2228 ,  G06F16/2358 ,  G06F16/27 ,  G06F16/40

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.