公开(公告)号：US20160048570A1

公开(公告)日：2016-02-18

申请号：US14928083

申请日：2015-10-30

Applicant: Google Inc.

Inventor： Jianjun Chen ,  Alfred R. K. Fuller ,  Steve Tsai

IPC: G06F17/30

CPC classification number: G06F16/2365 ,  G06F16/2329 ,  G06F16/2358 ,  G06F16/2474 ,  G06F16/27

Abstract: Methods, systems, and apparatus are described for processing mutations for a remote database. In one aspect, a method includes receiving a log of database mutations from a client device, the log of database mutations indicating changes previously made to a client version of a database stored on the client device, and each database mutation specifying: an entity included in the database; an operation for the entity; and a client version number for the entity; identifying, in the log of database mutations, two or more database mutations that each specify a same client version number for a same entity; determining, based on a conflict resolution policy, that the two or more database mutations are eligible for collapsing; and collapsing the two or more database mutations into a single database mutation.

公开(公告)号：US20160048554A1

公开(公告)日：2016-02-18

申请号：US14928011

申请日：2015-10-30

Applicant: Google Inc.

Inventor： Jianjun Chen ,  Alfred R. K. Fuller ,  Steve Tsai

IPC: G06F17/30

Abstract: Methods, systems, and apparatus are described for processing mutations for a remote database. In one aspect, a method includes receiving a log of database mutations from a client device, the log of database mutations indicating changes previously made to a client version of a database stored on the client device, and each database mutation specifying: an entity included in the database; an operation for the entity; and a client version number for the entity; identifying, in the log of database mutations, two or more database mutations that each specify a same client version number for a same entity; determining, based on a conflict resolution policy, that the two or more database mutations are eligible for collapsing; and collapsing the two or more database mutations into a single database mutation.

公开(公告)号：US11455291B2

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

申请号：US14928083

申请日：2015-10-30

Applicant: Google Inc.

Inventor： Jianjun Chen ,  Alfred R. K. Fuller ,  Steve Tsai

IPC: G06F16/00 ,  G06F16/23 ,  G06F16/27 ,  G06F16/2458

Abstract: Methods, systems, and apparatus are described for processing mutations for a remote database. In one aspect, a method includes receiving a log of database mutations from a client device, the log of database mutations indicating changes previously made to a client version of a database stored on the client device, and each database mutation specifying: an entity included in the database; an operation for the entity; and a client version number for the entity; identifying, in the log of database mutations, two or more database mutations that each specify a same client version number for a same entity; determining, based on a conflict resolution policy, that the two or more database mutations are eligible for collapsing; and collapsing the two or more database mutations into a single database mutation.

公开(公告)号：US20150370844A1

公开(公告)日：2015-12-24

申请号：US14748642

申请日：2015-06-24

Applicant: Google Inc.

Inventor： Jianjun Chen ,  Alfred R. Fuller ,  Steve Tsai

IPC: G06F17/30

Abstract: Methods, systems, and apparatus are described for processing mutations for a remote database. In one aspect, a method includes receiving a log of database mutations from a client device, the log of database mutations indicating changes previously made to a client version of a database stored on the client device, and each database mutation specifying: an entity included in the database; an operation for the entity; and a client version number for the entity; identifying, in the log of database mutations, two or more database mutations that each specify a same client version number for a same entity; determining, based on a conflict resolution policy, that the two or more database mutations are eligible for collapsing; and collapsing the two or more database mutations into a single database mutation.

Abstract translation: 描述了用于处理远程数据库的突变的方法，系统和装置。 一方面，一种方法包括从客户端设备接收数据库突变的日志，指示先前对存储在客户端设备上的数据库的客户端版本进行的更改的数据库突变的日志，以及每个数据库变异，其指定：包括在 数据库; 实体的操作; 和实体的客户端版本号; 在数据库突变的日志中识别两个或多个数据库突变，每个数据库突变为同一实体指定相同的客户端版本号; 根据冲突解决政策确定两个或多个数据库突变有资格进行崩溃; 并将两个或更多个数据库突变塌陷成单个数据库突变。