Google Inc.

Joshua Ari Danziger

Zachary Erik Lloyd

Amod Karve

Daniel Adam Gundrum

Benjamin Wolfe Simon

Yossi Kahlon

Manuel Tragut

Lai Kwan Wong

Alissa Feldman

Micah Lemonik

Niklaus Haldimann

Asim Fazal

Manual Tragut

A first request to create a folder to organize data files that are to be stored at a third-party storage server is received at an application server and from a user device. Responsive to receiving the first request to create the folder, a second request indicating that the folder is to be created at the third-party storage server is sent by the application server and to the third-party storage server. An indication that the folder has been created at the third-party storage server is received from the third-party storage server. Responsive to receiving the indication that the folder has been created at the third-party storage server, an instance of the folder is generated by the application server.

Systems and methods for providing access to a data file stored at a data storage system

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

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

An application server receives from a user device a first request to create a data file that is to be stored at a third-party storage server. Responsive to receiving the first request to create a data file that is to be stored at the third-party storage server, the application server sends to the third-party storage server a second request indicating that the data file is to be created at the third-party storage server. An indication that the data file has been created at the third-party storage server is received from the third-party storage server. Responsive to receiving the indication that the data file has been created at the third-party storage server, the application server generates an instance of the data file that is stored at the application server. The application server provides to the user device the instance of the data file for edit via a relevant application.

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

Systems and methods disclosed herein provide access to a data file stored at a remote data storage system. A user device can send a file access request, via a user interface provided by the remote storage server, to the application server to access a data file stored at the remote storage server. The application server can then optionally identify a relevant application for accessing the data file, and send, to the remote server, a metadata-and-content request relating to the data file. The metadata-and-content request includes version information of a previously cached version of the data file cached at the application server. When the cached version is not the latest version, the application server receives the latest version of the data file from the remote storage server. The latest version of the data file is then presented, via the relevant application on the application server, to the user device.

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.

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.

Dynamically sizing chunks in a partially loaded spreadsheet model

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.

Growing community of inventors

Metuchen, NJ, United States of America

Joshua Ari Danziger