Web-based spreadsheet interaction with large data set

• US 8,370,464 B1
• Filed: 04/21/2010
• Issued: 02/05/2013
• Est. Priority Date: 04/21/2009
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Lloyd, Zachary, Harm, Michael W., Chitilian, Varouj A.
• Primary Examiner(s): DINH, KHANH Q
• Application Number:
  US12/764,408
• Time in Patent Office: 1,021 Days
• Field of Search: 709/220, 709/225, 709/228, 707/729
• US Class Current: 709/220
• CPC Class Codes: G06F 40/18 of spreadsheets form-filling G06F40/174
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]

Abstract

A computer-implemented method for presenting data is disclosed. The method includes receiving at a data server sub-system, from a browser on a remote client computing system, a request for data stored in a central data store; retrieving the requested data from the central data store and providing data corresponding to the requested data to a spreadsheet presentation sub-system that is in communication with the data server sub-system and with the browser on the remote client computing system; and providing a document key to the browser on the remote client computing system so that the browser can request from the presentation sub-system a spreadsheet document that displays the data corresponding to the requested data.

Claims

1. A computer-implemented method for presenting data in an on-line spreadsheet document, comprising:

receiving at a data server sub-system, from a browser on a client computing system, a request for data stored in a central data store;

retrieving the requested data from the central data store and providing data corresponding to the requested data to a spreadsheet presentation sub-system that is in communication with the data server sub-system and with the browser on the client computing system;

providing a document key from the data server sub-system to the browser on the client computing system, the document key identifying the spreadsheet document and enabling the browser to request the spreadsheet document that displays the data corresponding to the requested data from the spreadsheet presentation sub-system;

mapping changes in cells on the spreadsheet document to data structures in the central data store, the changes made in the spreadsheet document by a user of the client computing system; and

updating information in the central data store to reflect the changes.

2. The method of claim 1, wherein the data server sub-system does not maintain state information for the spreadsheet document.

3. The method of claim 1, wherein the data server sub-system communicates with the client computing system by a web page and the spreadsheet presentation sub-system communicates with the client by a frame within the web page.

4. The method of claim 1, wherein the document key identifying the spreadsheet document is served from a domain that differs from a domain that serves the spreadsheet document.

5. The method of claim 1, receiving a save command from the client computing device and passing state information from the data server sub-system to the spreadsheet presentation sub-system.

6. The method of claim 5, further comprising receiving from the spreadsheet presentation sub-system data indicating the changes made in the spreadsheet document by a user of the client computing device, and converting the data indicating the changes to the spreadsheet document into a format for storing in the central data store, and storing the converted data in the central data store.

7. The method of claim 6, further comprising identifying with the data server sub-system errors in the data and causing the spreadsheet presentation sub-system to communicate the errors to the client computing device.

8. The method of claim 1, further comprising providing control data in columns of the spreadsheet document that are hidden from display on the client computing device, and using the control data to indicate whether a change has been made to a row of the spreadsheet document that corresponds to an instance of the control data.

9. The method of claim 8, further comprising using, with the data server sub-system, the control data to determine which rows of the spreadsheet document have been changed since a time that corresponds to the state information received from the client computing device.

10. A computer-implemented system for presenting web-based spreadsheet documents, comprising:

a data server sub-system programmed to communicate with a client computing device and to serve one or more web pages to the client computing device; and

a spreadsheet presentation sub-system in communication with the data server sub-system to receive data from the data server sub-system and to format the data for presentation in a spreadsheet document on one or more web pages served to the client computing device,

wherein the data server sub-system is further programmed to retrieve data from a central data store in response to a user request from the client computing device, to provide the data to the spreadsheet presentation sub-system, to provide a document key to a browser executed on the client computing device, the document key identifying the spreadsheet document and enabling the browser to request the spreadsheet document from the spreadsheet presentation sub-system, to provide state information regarding the spreadsheet document to the client computing device, to map changes in cells on the spreadsheet document to data structures in the central data store, the changes made in the spreadsheet document by the user; and

to update information in the central data store to reflect the changes.

11. The method of claim 10, wherein the data server sub-system is programmed not to retain state information about the spreadsheet document after providing the state data to the client computing device.

12. The method of claim 10, further comprising a spreadsheet presentation sub-system controller arranged to receive commands according to an application programming interface from the data server sub-system, and to cause the spreadsheet presentation sub-system to populate the spreadsheet document and to report changes to the spreadsheet document in response to the commands.

13. The method of claim 10, wherein the data server sub-system communicates with the client computing system by a web page and the spreadsheet presentation sub-system communicates with the client computing system by a frame within the web page.

14. The method of claim 10, wherein the state information comprises a time stamp, and the data server sub-system is further programmed to receive the state information in response to a user command at the client computing system to save the changes, and to provide the state information to the spreadsheet presentation sub-system.

15. The method of claim 14, wherein the data server sub-system is further programmed to receive, from the spreadsheet presentation sub-system, data indicating the changes made in the spreadsheet document by the user, to convert the data indicating the changes to the spreadsheet document into a format for storing in the central data store, and to store the converted data in the central data store.

16. The method of claim 15, wherein the data server sub-system is further programmed to identify errors in the data and communicate information regarding the errors to the spreadsheet presentation sub-system, and the spreadsheet presentation sub-system is further programmed to visually identify cells in the spreadsheet document that contain errors identified by the data server sub-system.

17. A computer-implemented system for presenting web-based spreadsheet documents, comprising:

a first server system programmed to communicate with a client computing device and a data storage system, to serve one or more web pages to the client computing device, and to provide a document key to the browser on the client computing device;

a second server system in communication with the first server system to receive data from the first server system and to format the data for presentation in rows of a spreadsheet document on the one or more web pages, wherein the document key identifies the spreadsheet document and enables the browser to request the spreadsheet document from the second server system; and

means for communicating information from the data storage system to the client computing device, and for communicating changes in cells on the spreadsheet document made at the client computing device to the data storage system;

wherein the first server system is further programmed to map the changes in cells on the spreadsheet document to data structures in the data storage system, and to update information in the data storage system to reflect the changes.