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

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

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

公开(公告)号：US20150199327A1

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

申请号：US13909655

申请日：2013-06-04

Applicant: Google Inc.

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

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.

公开(公告)号：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线程中获得的结果对计算线程的结果进行操作变换。

公开(公告)号：US20150195375A1

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

申请号：US13735377

申请日：2013-01-07

Applicant: Google Inc.

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

IPC: H04L29/06

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

公开(公告)号：US20150193404A1

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

申请号：US13736034

申请日：2013-01-07

Applicant: Google Inc.

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

IPC: G06F17/22

CPC classification number: G06F17/2288 ,  G06F17/24

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.

Abstract translation: 这里公开了用于瘦客户机的操作变换代理的系统和方法。 系统和方法可以用于从瘦客户端协作地编辑诸如电子文档的电子对象。 在来自瘦客户端的OT代理处接收到第一请求，以对电子对象的第一版本进行第一改变。 创建了第一个突变，包括对电子文档的第一个版本的第一个更改。 在OT代理处从服务器接收到第二个突变。 在OT代理中，电子对象的第二突变基于第一突变被转换为电子对象的第三突变。