Google Inc.

Zachary Erik Lloyd

Joshua Ari Danziger

Amod Karve

Daniel Adam Gundrum

Benjamin Wolfe Simon

Varouj Armen Chitilian

Michael Wayne Harm

Yossi Kahlon

Nick Santos

Manuel Tragut

Dennis Lee

Joseph John Kaptur

Yoah Bar-David

Micah Lemonik

Ronald Ho

Steven Joseph Saviano

Niklaus Haldimann

Haluk Burcin Tunali

Olga Sergeyevna Belomestnykh

Lev Epshteyn

Joseph Schorr

Joseph Berceli-Wain

Asim Fazal

Manual Tragut

Dennis J Lee

A method for obtaining server-side and client-side calculations performed in a document includes presenting, on a client computer, the document stored on a server and receiving an input, where the input causes a calculation in the document. The client computer performs the calculation on the client computer and sends the input to the server to concurrently perform the calculation on the server. The client computer obtains a first result from the calculation performed on the client computer and a second result from the calculation performed on the server, selects the first result or the second result as a selected result based on which of the first result or the second result is obtained quicker from the calculation performed on the client computer and the calculation performed on the server, and presents, in the document, the selected result to the user.

Performing server-side and client-side operations on spreadsheets

A method of processing data of a collaborative electronic document having a tabular structure includes identifying a first cell in the tabular structure of the collaborative electronic document, the first cell having a first cell identifier and including a formula having a first function call, the first function call including an argument comprising a plurality of formula elements, wherein the plurality of formula elements comprise a second cell identifier and a first string. The method also includes identifying, based on the second cell identifier, a second cell in the tabular structure of the collaborative document, the second cell associated with a function identifier, identifying a value of the second cell in the tabular structure of the collaborative electronic document, wherein the value of the second cell in the tabular structure of the collaborative electronic document is a second string corresponding to a function name that corresponds to a second function call, determining a result of the formula using the function identifier, the first string and the second string, and causing the result of the formula to be displayed in the first cell in the tabular structure of the collaborative electronic document.

Passing functional spreadsheet data by reference

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.

Efficient copy paste in a collaborative spreadsheet

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.

Operational transformations proxy for thin clients

A method of processing data represented as an electronic spreadsheet includes identifying a first cell of a first sheet of the electronic spreadsheet, the first cell having a first cell identifier and including a formula having a first function call, the first function call including an argument having a plurality of formula elements that comprise a second cell identifier. The method further includes identifying, based on the second cell identifier, a second cell that includes a function identifier, and identifying a value of the second cell, wherein the value of the second cell is a string corresponding to a function name corresponding to a second function call to be used in the argument of the first function call. The method further includes determining a result of the formula using the function identifier and the string, wherein the determining comprises performing the first function call to convert the string into the second function call, and performing the second function call to derive the result of the formula. The method further includes causing the result of the formula to be displayed in the first cell of the first sheet of the electronic spreadsheet.

A computer-implemented method of presenting an electronic document via a web browser includes maintaining on a computing device a client data model of the electronic document, the client data model comprising data that defines content of the electronic document and formatting of the content of the electronic document, and rendering a first sub-portion of content of the electronic document from the client data model to a document object model (DOM) for the web browser. The method also includes providing the DOM to the web browser, for the web browser to display a view of the electronic document from the DOM.

Scrolling in large hosted data set

A method and apparatus for passing functional spreadsheet data by reference is provided. Passing functional spreadsheet data by reference may include identifying information associated with a first cell of a first sheet of an electronic spreadsheet, the information associated with the first cell including a formula, the formula including a function call, the function call including an argument, the argument indicating a cell identifier associated with a second cell of the electronic spreadsheet; identifying information associated with the second cell, the information associated with the second cell including a function identifier; determining, by a processor in response to instructions stored on a tangible non-transitory computer readable medium, a result of the formula based on the function identifier; and transmitting information including the result of the formula for display in the first cell.

Access to first data is provided to a first user and to a second user. A specified change is received from the first user. Access to second data generated based on the first user's specified change is provided only to the first user. The first data is updated based on the specified change, in response to a selection by the first user of an option to apply the specified change to the first data. Simultaneous access to the updated first data is provided to the first user and to the second user.

System and method for providing online data management services

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.

A computer-implemented method for managing row height in an electronic document includes receiving, at a computing device, a request to display a portion of a document that defines a plurality of rows of content and that is represented by a document model; determining heights of the plurality of rows and saving information about the determined heights in a cache that correlates rows to the height information; and using the document model and the cache to generate a view of the document model having the determined row heights.

Row heights in electronic documents

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.

Systems and methods for mutations and operational transforms in a collaborative spreadsheet environment

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.

Non-collaborative filters in a collaborative document

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.

Growing community of inventors

Brooklyn, NY, United States of America

Zachary Erik Lloyd