公开(公告)号：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.

公开(公告)号：US09462037B2

公开(公告)日：2016-10-04

申请号：US13735377

申请日：2013-01-07

Applicant: Google Inc.

Inventor： Joshua Ari Danziger ,  Amod Karve ,  Zachary Erik Lloyd ,  Yossi Kahlon ,  Micah Lemonik

IPC: G06F15/16 ,  H04L29/08 ,  G06F17/22 ,  G06F17/24

CPC classification number: H04L67/06 ,  G06F17/2288 ,  G06F17/246 ,  H04L67/1002

Abstract: A method for managing a dynamically-sized chunked spreadsheet model on a server includes creating, on the server, a plurality of chunks representing a spreadsheet, where a first chunk in the plurality of chunks includes a first range of cells in the spreadsheet. The method further includes storing on the server a mutation log for the spreadsheet, and receiving a first plurality of mutations from a plurality of client computers, where the first plurality of mutations are stored in the mutation log. The method further includes applying the first plurality of mutations to the first chunk in response to a first client computer in the plurality of client computers requesting the first range of cells, and sending the first chunk to the first client computer.

Abstract translation: 用于在服务器上管理动态大小的分组电子表格模型的方法包括在服务器上创建表示电子表格的多个组块，其中多个组块中的第一组块包括电子表格中的单元格的第一范围。 该方法还包括在服务器上存储电子表格的突变日志，以及从多个客户端计算机接收第一个多个突变，其中第一个多个突变存储在突变日志中。 所述方法还包括响应于所述多个客户端计算机中的第一客户端计算机应用所述第一组块来请求所述第一范围的单元，以及将所述第一组块发送到所述第一客户端计算机。

公开(公告)号：US09875226B1

公开(公告)日：2018-01-23

申请号：US14135854

申请日：2013-12-20

Applicant: Google Inc.

Inventor： Daniel Gundrum ,  Zachary Erik Lloyd ,  Joshua Ari Danziger ,  Amod Karve

IPC: G06F17/00 ,  G06F17/24

CPC classification number: G06F17/246

Abstract: A method for obtaining server-side and client-side calculations performed on a spreadsheet includes loading, on a client computer, a spreadsheet stored on a server and receiving an input from a user on the client computer, where the input causes a calculation of one or more cell values in the spreadsheet. The client computer performs the calculation of the one or more cell values on the client computer and sends the input to the server to perform the calculation of the one or more cell values on the server. The client computer then displays in the spreadsheet a result of the calculation of the one or more cell values to the user, where the result of the calculation is taken from the quicker of the calculation performed on the client computer or the calculation performed on the server.

公开(公告)号：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.

公开(公告)号：US20150199326A1

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

申请号：US13779379

申请日：2013-02-27

Applicant: GOOGLE INC.

Inventor： Joshua Ari Danziger ,  Niklaus Haldimann ,  Amod Karve ,  Zachary Erik Lloyd ,  Asim Fazal

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.

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

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

公开(公告)号：US10956667B2

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

申请号：US13736034

申请日：2013-01-07

Applicant: Google Inc.

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

IPC: G06F40/197 ,  G06F40/166

Abstract: Systems and methods are disclosed herein for an operational transformation proxy for a thin client. The systems and methods may be used for collaboratively editing an electronic object such as an electronic document from a thin client. A first request is received at an OT proxy from the thin client to make a first change to a first version of the electronic object. A first mutation, including the first change to the first version of the electronic document, is created. A second mutation is received at the OT proxy from the server. At the OT proxy, the second mutation of the electronic object is converted into a third mutation of the electronic object based on the first mutation.

公开(公告)号：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.

公开(公告)号：US09298688B1

公开(公告)日：2016-03-29

申请号：US13900270

申请日：2013-05-22

Applicant: Google Inc.

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

IPC: G06F15/16 ,  G06F17/24

CPC classification number: G06F17/246 ,  G06Q10/10

Abstract: Systems and methods for processing user actions on a collaborative spreadsheet include accessing an unfiltered sheet of a spreadsheet stored on a server to display on a client computer, where a plurality of filters is associated with the unfiltered sheet, and receiving a selection by a user of a first filter in the plurality of filters to be applied to the unfiltered sheet. A filtered sheet is displayed to the user, where the filtered sheet is obtained by applying the first filter to the unfiltered sheet. User actions inputted by a user on the client computer are received that reference cells of the unfiltered sheet. User actions are sent to the server and transformed against the first filter. The display of the filtered sheet is updated based on the transformed user action.

Abstract translation: 用于在协作电子表格上处理用户动作的系统和方法包括访问存储在服务器上的电子表格的未过滤的表单，以在客户端计算机上显示多个过滤器与未过滤的表单相关联，并且接收用户的选择 多个过滤器中的第一过滤器，用于未过滤的纸张。 过滤的纸张被显示给用户，其中通过将第一过滤器应用于未过滤的纸张而获得过滤的纸张。 接收由客户端计算机上的用户输入的用户操作，其引用未过滤的纸张的单元格。 用户操作将发送到服务器，并根据第一个过滤器进行转换。 基于变换的用户动作更新过滤纸张的显示。