公开(公告)号：US20140280463A1

公开(公告)日：2014-09-18

申请号：US13795417

申请日：2013-03-12

Applicant: DROPBOX, INC.

Inventor： Rian Hunter ,  Alex Zhai

IPC: H04L12/24

CPC classification number: G06Q10/101 ,  G06F17/2288 ,  G06F17/24 ,  H04L65/4015 ,  H04L67/10

Abstract: Systems, methods, and computer-readable storage media for ordering editing operations in collaborative editing of shared content items. The content management system can receive an edit operation from a first client for a content item that is shared for collaborative editing between the first client and a second client. In response to receiving the operation, the system can send an update to the first client including a previous operation received from the second client prior to receiving the operation from the first client, wherein the update can instruct the first client to perform a transform operation to transform a parameter of the operation according to an effect of the previous operation received from the second client. The system can then receive a result of the transform operation from the first client and update the shared content item based on the previous operation and the result of the transform operation.

Abstract translation: 系统，方法和计算机可读存储介质，用于在协作编辑共享内容项目中订购编辑操作。 内容管理系统可以从第一客户端接收针对第一客户端和第二客户端之间的协作编辑共享的内容项目的编辑操作。 响应于接收到所述操作，所述系统可以在从所述第一客户端接收到所述操作之前向所述第一客户端发送包括从所述第二客户端接收的先前操作的更新，其中所述更新可以指示所述第一客户端执行转换操作 根据从第二客户端接收的先前操作的效果来变换操作的参数。 然后，系统可以接收来自第一客户端的变换操作的结果，并且基于先前的操作和变换操作的结果来更新共享内容项。

公开(公告)号：US10360536B2

公开(公告)日：2019-07-23

申请号：US15667827

申请日：2017-08-03

Applicant: Dropbox, Inc.

Inventor： Rian Hunter ,  Alex Zhai

IPC: G06F15/16 ,  G06Q10/10 ,  G06F17/22 ,  G06F17/24 ,  H04L29/06 ,  H04L29/08

Abstract: Systems, methods, and computer-readable storage media for ordering editing operations in collaborative editing of shared content items. The content management system can receive an edit operation from a first client for a content item that is shared for collaborative editing between the first client and a second client. In response to receiving the operation, the system can send an update to the first client including a previous operation received from the second client prior to receiving the operation from the first client, wherein the update can instruct the first client to perform a transform operation to transform a parameter of the operation according to an effect of the previous operation received from the second client. The system can then receive a result of the transform operation from the first client and update the shared content item based on the previous operation and the result of the transform operation.

公开(公告)号：US20170330149A1

公开(公告)日：2017-11-16

申请号：US15667827

申请日：2017-08-03

Applicant: Dropbox, Inc.

Inventor： Rian Hunter ,  Alex Zhai

IPC: G06Q10/10 ,  G06F17/22 ,  G06F17/24 ,  H04L29/06

CPC classification number: G06Q10/101 ,  G06F17/2288 ,  G06F17/24 ,  H04L65/4015 ,  H04L67/10

Abstract: Systems, methods, and computer-readable storage media for ordering editing operations in collaborative editing of shared content items. The content management system can receive an edit operation from a first client for a content item that is shared for collaborative editing between the first client and a second client. In response to receiving the operation, the system can send an update to the first client including a previous operation received from the second client prior to receiving the operation from the first client, wherein the update can instruct the first client to perform a transform operation to transform a parameter of the operation according to an effect of the previous operation received from the second client. The system can then receive a result of the transform operation from the first client and update the shared content item based on the previous operation and the result of the transform operation.

公开(公告)号：US09747582B2

公开(公告)日：2017-08-29

申请号：US13795417

申请日：2013-03-12

Applicant: Dropbox, Inc.

Inventor： Rian Hunter ,  Alex Zhai

IPC: G06F15/16 ,  G06Q10/10 ,  G06F17/22 ,  G06F17/24 ,  H04L29/06 ,  H04L29/08

CPC classification number: G06Q10/101 ,  G06F17/2288 ,  G06F17/24 ,  H04L65/4015 ,  H04L67/10

Abstract: Systems, methods, and computer-readable storage media for ordering editing operations in collaborative editing of shared content items. The content management system can receive an edit operation from a first client for a content item that is shared for collaborative editing between the first client and a second client. In response to receiving the operation, the system can send an update to the first client including a previous operation received from the second client prior to receiving the operation from the first client, wherein the update can instruct the first client to perform a transform operation to transform a parameter of the operation according to an effect of the previous operation received from the second client. The system can then receive a result of the transform operation from the first client and update the shared content item based on the previous operation and the result of the transform operation.

公开(公告)号：US09063949B2

公开(公告)日：2015-06-23

申请号：US13801303

申请日：2013-03-13

Applicant: Dropbox, Inc.

Inventor： Alex Zhai ,  Rian Hunter

IPC: G06F17/30 ,  G06F17/22

CPC classification number: G06F17/3023 ,  G06F17/2288 ,  G06F17/30168

Abstract: The disclosed embodiments relate to a system that infers a sequence of editing operations that were applied to a document to produce an updated version of the document. During operation, the system computes a minimum edit distance between the document and the updated version of the document. During this process, the system associates a block cost with each contiguous block of characters that is changed by an editing operation and also a character cost with each character that is changed. Next, the system uses information stored during the computation to determine the sequence of editing operations which were used to achieve the minimum edit distance. The system communicates the sequence of editing operations to a remote computing device, wherein the remote computing device uses an operational transformation technique to transform the sequence of editing operations before applying the transformed sequence of editing operations to a remote version of the document.

Abstract translation: 公开的实施例涉及一种系统，其推断应用于文档以编制文档的更新版本的一系列编辑操作。 在操作期间，系统计算文档和文档的更新版本之间的最小编辑距离。 在该过程中，系统将块成本与通过编辑操作改变的每个连续的字符块相关联，以及每个改变的字符的字符代价。 接下来，系统使用在计算期间存储的信息来确定用于实现最小编辑距离的编辑操作的顺序。 系统将编辑操作的顺序传达到远程计算设备，其中远程计算设备使用操作变换技术来在将变换后的编辑操作序列应用于文档的远程版本之前变换编辑操作的顺序。

公开(公告)号：US20140279842A1

公开(公告)日：2014-09-18

申请号：US13801303

申请日：2013-03-13

Applicant: Dropbox, Inc.

Inventor： Alex Zhai ,  Rian Hunter

IPC: G06F17/30

CPC classification number: G06F17/3023 ,  G06F17/2288 ,  G06F17/30168

Abstract: The disclosed embodiments relate to a system that infers a sequence of editing operations that were applied to a document to produce an updated version of the document. During operation, the system computes a minimum edit distance between the document and the updated version of the document. During this process, the system associates a block cost with each contiguous block of characters that is changed by an editing operation and also a character cost with each character that is changed. Next, the system uses information stored during the computation to determine the sequence of editing operations which were used to achieve the minimum edit distance. The system communicates the sequence of editing operations to a remote computing device, wherein the remote computing device uses an operational transformation technique to transform the sequence of editing operations before applying the transformed sequence of editing operations to a remote version of the document.

Abstract translation: 所公开的实施例涉及一种推断应用于文档以编制文档的更新版本的编辑操作序列的系统。 在操作期间，系统计算文档和文档的更新版本之间的最小编辑距离。 在该过程中，系统将块成本与通过编辑操作改变的每个连续的字符块相关联，以及每个改变的字符的字符代价。 接下来，系统使用在计算期间存储的信息来确定用于实现最小编辑距离的编辑操作的顺序。 系统将编辑操作的顺序传达到远程计算设备，其中远程计算设备使用操作变换技术来在将变换后的编辑操作序列应用于文档的远程版本之前变换编辑操作的顺序。