公开(公告)号：US09251235B1

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

申请号：US14024452

申请日：2013-09-11

Applicant: Amazon Technologies, Inc.

Inventor： William Nathan John Hurst ,  Timothy Daniel Cole ,  Christopher Gerald Emery ,  Ivan Avramov ,  Jonathan Peter Wright

IPC: G06K9/54 ,  G06F17/30

CPC classification number: G06F17/30581

Abstract: A device may participate in a shared data state in which editing operations performed locally are distributed and synchronized with other devices participating in the shared data state. Data may be maintained in log-structured storage files on each device. Changes made locally may be conditionally appended to log-structured storage and committed or rolled back during synchronization. Sets of related change descriptors may be identified based on inferred user intent. Conflict resolution rules may be applied to sets of related change descriptors. Conflicts may be resolved through application of conflict resolution rules or through a user-involved process.

Abstract translation: 设备可以参与共享数据状态，其中在本地执行的编辑操作与参与共享数据状态的其他设备分布和同步。 数据可以在每个设备上的日志结构存储文件中维护。 本地进行的更改可能有条件地附加到日志结构存储，并在同步期间提交或回退。 可以基于推断的用户意图来识别相关变化描述符的集合。 冲突解决规则可以应用于相关变更描述符的集合。 可以通过应用冲突解决规则或通过用户涉及的过程来解决冲突。

公开(公告)号：US10956446B1

公开(公告)日：2021-03-23

申请号：US14024466

申请日：2013-09-11

Applicant: Amazon Technologies, Inc.

Inventor： William Nathan John Hurst ,  Christopher Gerald Emery ,  Ivan Avramov ,  Jonathan Peter Wright ,  Timothy Daniel Cole

IPC: G06F16/27

Abstract: A device may participate in a shared data state in which editing operations performed locally are distributed and synchronized with other devices participating in the shared data state. Data may be maintained in log-structured storage files on each device. Changes made locally may be conditionally appended to log-structured storage and committed or rolled back during synchronization. Devices may exchange sets of related change descriptors preceded by associated contextual information. Conflicts may be resolved through application of conflict resolution rules or through a user-involved process. User notification of conflict resolution may be based on user intent inferred from contextual information and associated change descriptors.

公开(公告)号：US09552407B1

公开(公告)日：2017-01-24

申请号：US14024473

申请日：2013-09-11

Applicant: Amazon Technologies, Inc.

Inventor： William Nathan John Hurst ,  Ivan Avramov ,  Jonathan Peter Wright ,  Timothy Daniel Cole ,  Christopher Gerald Emery

IPC: G06F17/30 ,  G06F7/00

CPC classification number: G06F17/30581

Abstract: A device may participate in a shared data state in which editing operations performed locally are distributed and synchronized with other devices participating in the shared data state. Data may be maintained in log-structured storage files on each device. Changes made locally may be represented by change descriptors conditionally appended to the end of a log. The size of the log may be monotonically increasing. Monotonically increasing identifiers may be used to implicitly or explicitly identify change descriptors. Upon conflict resolution, conditionally appended change descriptors may be committed. Non-committed change descriptors may be conditionally reappended to the end of the log for further conflict resolution.

Abstract translation: 设备可以参与共享数据状态，其中在本地执行的编辑操作与参与共享数据状态的其他设备分布和同步。 数据可以在每个设备上的日志结构存储文件中维护。 本地进行的更改可以由有条件地附加到日志末尾的更改描述符来表示。 日志的大小可能单调增加。 单调增加的标识符可以用于隐式地或明确地标识变化描述符。 在解决冲突后，可以提交有条件地附加的更改描述符。 未定义的更改描述符可能会有条件地重新附加到日志的末尾以进一步解决冲突。