公开(公告)号：US11244105B2

公开(公告)日：2022-02-08

申请号：US14560954

申请日：2014-12-04

Applicant: Google Inc.

Inventor： Benjamin Wolfe Simon ,  Amod Karve ,  Joshua Ari Danziger ,  Zachary Erik Lloyd

IPC: G06F40/18 ,  G06F40/197 ,  G06F3/0484

Abstract: Systems and methods are disclosed herein for editing a collaborative spreadsheets hosted on a server. Multiple users may edit the spreadsheet, resulting in situations of intersecting or conflicting edits. A change provided by one user may intersect the cells affected by a change provided by another user. In these cases, one user's change is transformed against the other user's change. In this manner, the conflict is resolved and both changes can be applied to the spreadsheet. Each user device may perform these transforms, and the server may also perform these transforms. This can result in transmission of a reduced volume of data over a network between the devices and the server, in comparison with other methods.

公开(公告)号：US09720897B2

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

申请号：US13915372

申请日：2013-06-11

Applicant: Google Inc.

Inventor： Joshua Ari Danziger ,  Amod Karve ,  Zachary Erik Lloyd ,  Yossi Kahlon ,  Manuel Tragut ,  Benjamin Wolfe Simon

IPC: G06F17/00 ,  G06F17/24 ,  G06Q10/10

CPC classification number: G06F17/246 ,  G06Q10/101

Abstract: Mutations representing spreadsheet edit operations are received at a server from client computers of collaborators and also at a collaborator's client computer from other collaborators and the server. Different mutations may conflict, i.e., provide contradictory instructions on how a spreadsheet is to be edited. Techniques for representing sort operations, cut-and-paste operations, and operations to change cell properties as mutations, and operational transform techniques that can be used to resolve conflicts between such mutations, are disclosed herein. Further disclosed herein are techniques for identifying and processing computationally intensive types of mutations in a calculation thread which operates asynchronously with respect to a UI thread at a collaborator's client computer. The processing may include performing an operational transform on results of the calculation thread based on results obtained in the UI thread.

公开(公告)号：US09489367B2

公开(公告)日：2016-11-08

申请号：US13909655

申请日：2013-06-04

Applicant: Google Inc.

Inventor： Joshua Ari Danziger ,  Amod Karve ,  Yossi Kahlon ,  Benjamin Wolfe Simon ,  Zachary Erik Lloyd

IPC: G06F17/24 ,  G06Q10/10

CPC classification number: G06F17/246 ,  G06Q10/101

Abstract: Mutations representing spreadsheet edit operations are received at a server from client computers of collaborators and also at a collaborator's client computer from other collaborators and the server. Different mutations may conflict, i.e., provide contradictory instructions on how a spreadsheet is to be edited. Techniques for representing sort operations, cut-and-paste operations, and operations to change cell properties as mutations, and operational transform techniques that can be used to resolve conflicts between such mutations, are disclosed herein. Further disclosed herein are techniques for identifying and processing computationally intensive types of mutations in a calculation thread which operates asynchronously with respect to a UI thread at a collaborator's client computer. The processing may include performing an operational transform on results of the calculation thread based on results obtained in the UI thread.

Abstract translation: 代表电子表格编辑操作的突变从服务器从合作者的客户端计算机接收，并在协作者的客户端计算机从其他协作者和服务器接收。 不同的突变可能会发生冲突，即就如何编辑电子表格提供矛盾的指示。 本文公开了用于表示分类操作，剪切和粘贴操作以及将细胞特性改变为突变的操作的技术以及可用于解决这种突变之间的冲突的操作变换技术。 本文进一步公开的是用于识别和处理在协作者的客户端计算机上相对于UI线程异步操作的计算线程中的计算密集类型的突变的技术。 该处理可以包括基于在UI线程中获得的结果对计算线程的结果进行操作变换。

公开(公告)号：US20160277487A1

公开(公告)日：2016-09-22

申请号：US15169371

申请日：2016-05-31

Applicant: Google Inc.

Inventor： Benjamin Wolfe Simon ,  Manual Tragut ,  Zachary Erik Lloyd ,  Joshua Ari Danziger ,  Daniel Gundrum

IPC: H04L29/08 ,  G06F17/24 ,  H04L29/06

CPC classification number: H04L67/104 ,  G06F17/246 ,  G06Q10/103 ,  H04L67/02 ,  H04L67/42

Abstract: Systems and methods for viewing filters on a collaborative spreadsheet stored on a cloud computing service include accessing, from each of a plurality of client computers, a first sheet of a spreadsheet stored on a cloud computing service, where a plurality of filters is associated with the first sheet. A first client computer in the plurality of client computers receives a command by a first user to apply a first filter in the plurality of filters to the first sheet, and applies the first filter to the first sheet on the first client computer. The filtered first sheet is displayed to the first user, and a second client computer in the plurality of client computers concurrently displays an unfiltered first sheet.

Abstract translation: 用于在存储在云计算服务上的协作电子表格上查看过滤器的系统和方法包括从多个客户计算机中的每一个访问存储在云计算服务上的电子表格的第一页，其中多个过滤器与 第一页 多个客户端计算机中的第一客户端计算机接收第一用户的命令以将多个过滤器中的第一过滤器应用于第一页面，并将第一过滤器应用于第一客户端计算机上的第一页面。 被过滤的第一页面被显示给第一用户，并且多个客户端计算机中的第二客户端计算机同时显示未过滤的第一页面。

公开(公告)号：US20160162461A1

公开(公告)日：2016-06-09

申请号：US14560954

申请日：2014-12-04

Applicant: Google Inc.

Inventor： Benjamin Wolfe Simon ,  Amod Karve ,  Joshua Ari Danziger ,  Zachary Erik Lloyd

IPC: G06F17/24 ,  G06F3/0484

Abstract: Systems and methods are disclosed herein for editing a collaborative spreadsheets hosted on a server. Multiple users may edit the spreadsheet, resulting in situations of intersecting or conflicting edits. A change provided by one user may intersect the cells affected by a change provided by another user. In these cases, one user's change is transformed against the other user's change. In this manner, the conflict is resolved and both changes can be applied to the spreadsheet. Each user device may perform these transforms, and the server may also perform these transforms. This can result in transmission of a reduced volume of data over a network between the devices and the server, in comparison with other methods.

Abstract translation: 本文公开了用于编辑托管在服务器上的协作电子表格的系统和方法。 多个用户可以编辑电子表格，导致编辑相交或冲突的情况。 一个用户提供的更改可能会与由另一个用户提供的更改影响的单元相交。 在这些情况下，一个用户的更改会相对于其他用户的更改进行转换。 以这种方式，冲突被解决，并且这两个改变都可以应用于电子表格。 每个用户设备可以执行这些转换，并且服务器也可以执行这些转换。 与其他方法相比，这可能导致在设备和服务器之间的网络上传输数据量减少。

公开(公告)号：US09361287B1

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

申请号：US13900193

申请日：2013-05-22

Applicant: Google Inc.

Inventor： Benjamin Wolfe Simon ,  Manuel Tragut ,  Zachary Erik Lloyd ,  Joshua Ari Danziger ,  Daniel Gundrum

IPC: G06F17/24

CPC classification number: H04L67/104 ,  G06F17/246 ,  G06Q10/103 ,  H04L67/02 ,  H04L67/42

Abstract: Systems and methods for viewing filters on a collaborative spreadsheet stored on a cloud computing service include accessing, from each of a plurality of client computers, a first sheet of a spreadsheet stored on a cloud computing service, where a plurality of filters is associated with the first sheet. A first client computer in the plurality of client computers receives a command by a first user to apply a first filter in the plurality of filters to the first sheet, and applies the first filter to the first sheet on the first client computer. The filtered first sheet is displayed to the first user, and a second client computer in the plurality of client computers concurrently displays an unfiltered first sheet.

Abstract translation: 用于在存储在云计算服务上的协作电子表格上查看过滤器的系统和方法包括从多个客户计算机中的每一个访问存储在云计算服务上的电子表格的第一页，其中多个过滤器与 第一页 多个客户端计算机中的第一客户端计算机接收第一用户的命令以将多个过滤器中的第一过滤器应用于第一页面，并将第一过滤器应用于第一客户端计算机上的第一页面。 被过滤的第一页面被显示给第一用户，并且多个客户端计算机中的第二客户端计算机同时显示未过滤的第一页面。

公开(公告)号：US20150199328A1

公开(公告)日：2015-07-16

申请号：US13915372

申请日：2013-06-11

Applicant: Google Inc.

Inventor： Joshua Ari Danziger ,  Amod Karve ,  Zachary Erik Lloyd ,  Yossi Kahlon ,  Manuel Tragut ,  Benjamin Wolfe Simon

IPC: G06F17/24

CPC classification number: G06F17/246 ,  G06Q10/101

Abstract: Mutations representing spreadsheet edit operations are received at a server from client computers of collaborators and also at a collaborator's client computer from other collaborators and the server. Different mutations may conflict, i.e., provide contradictory instructions on how a spreadsheet is to be edited. Techniques for representing sort operations, cut-and-paste operations, and operations to change cell properties as mutations, and operational transform techniques that can be used to resolve conflicts between such mutations, are disclosed herein. Further disclosed herein are techniques for identifying and processing computationally intensive types of mutations in a calculation thread which operates asynchronously with respect to a UI thread at a collaborator's client computer. The processing may include performing an operational transform on results of the calculation thread based on results obtained in the UI thread.

公开(公告)号：US08983901B1

公开(公告)日：2015-03-17

申请号：US13759313

申请日：2013-02-05

Applicant: Google Inc.

Inventor： Benjamin Wolfe Simon

IPC: G06F17/30

CPC classification number: G06F17/246

Abstract: Systems and methods are provided for determining mutation regions for a spreadsheet. Mutation regions are iteratively assigned to a first region of cells in the spreadsheet. To assign a mutation region, a column is selected from the first region. A first row in the first region of cells is associated with the selected column that is not assigned to a mutation region and that is not included in a second region of the spreadsheet is determined. A largest region contained within the first region that does not overlap with the second region for which the cell in the selected column and the first row is in a designated position is determined. The largest region is assigned as a mutation region for the spreadsheet.

Abstract translation: 提供了用于确定电子表格的突变区域的系统和方法。 突变区域被迭代地分配给电子表格中的单元格的第一区域。 要分配突变区域，从第一个区域中选择一列。 单元格的第一区域中的第一行与未分配给突变区域并且不包括在电子表格的第二区域中的所选列相关联。 确定第一区域内的最大区域，其不与所选列和第一行中的单元格处于指定位置的第二区域重叠。 最大区域被指定为电子表格的突变区域。

公开(公告)号：US08943142B1

公开(公告)日：2015-01-27

申请号：US13900265

申请日：2013-05-22

Applicant: Google Inc.

Inventor： Benjamin Wolfe Simon ,  Manuel Tragut ,  Zachary Erik Lloyd ,  Joshua Ari Danziger ,  Daniel Gundrum

IPC: G06F15/16 ,  G06F17/20 ,  G06F15/173 ,  H04L29/08 ,  G06F17/24

CPC classification number: G06F17/246 ,  G06F17/2288 ,  G06Q10/103 ,  H04L67/10

Abstract: Systems and methods for providing filters for collaborative spreadsheets include storing a spreadsheet on a server, where the spreadsheet comprises a plurality of sheets, granting a plurality of client computers concurrent access to the spreadsheet, and receiving from the plurality of client computers a plurality of filters to be applied to a first sheet in the plurality of sheets. The plurality of filters are stored on the server, and the plurality of filters is associated with the first sheet. The plurality of filters are provided to each client computer. When a user on a first client computer in the plurality of client computers applies a first filter in the plurality of filters to the first sheet, the display of the first sheet on a second client computer in the plurality of client computers is independent of the filter application on the first client computer.

Abstract translation: 用于为协作电子表格提供过滤器的系统和方法包括将电子表格存储在服务器上，其中电子表格包括多个纸张，授予多个客户端计算机并发访问电子表格，以及从多个客户端计算机接收多个过滤器 以施加到多个片材中的第一片材​​。 多个过滤器被存储在服务器上，并且多个过滤器与第一纸张相关联。 多个滤波器被提供给每个客户端计算机。 当多个客户端计算机中的第一客户端计算机上的用户将多个过滤器中的第一过滤器应用于第一工作表时，多个客户端计算机中的第二客户端计算机上的第一工作表的显示与过滤器无关 应用在第一台客户端计算机上。

公开(公告)号：US09635105B2

公开(公告)日：2017-04-25

申请号：US15169371

申请日：2016-05-31

Applicant: Google Inc.

Inventor： Benjamin Wolfe Simon ,  Manual Tragut ,  Zachary Erik Lloyd ,  Joshua Ari Danziger ,  Daniel Gundrum

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

CPC classification number: H04L67/104 ,  G06F17/246 ,  G06Q10/103 ,  H04L67/02 ,  H04L67/42

Abstract: Systems and methods for viewing filters on a collaborative spreadsheet stored on a cloud computing service include accessing, from each of a plurality of client computers, a first sheet of a spreadsheet stored on a cloud computing service, where a plurality of filters is associated with the first sheet. A first client computer in the plurality of client computers receives a command by a first user to apply a first filter in the plurality of filters to the first sheet, and applies the first filter to the first sheet on the first client computer. The filtered first sheet is displayed to the first user, and a second client computer in the plurality of client computers concurrently displays an unfiltered first sheet.