Dynamically sizing chunks in a partially loaded spreadsheet model

• US 9,462,037 B2
• Filed: 01/07/2013
• Issued: 10/04/2016
• Est. Priority Date: 01/07/2013
• Status: Expired due to Fees

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Danziger, Joshua Ari, Karve, Amod, Lloyd, Zachary Erik, Kahlon, Yossi, Lemonik, Micah
• Primary Examiner(s): Dalencourt, Yves
• Application Number:
  US13/735,377
• Publication Number:
  US 20150195375A1
• Time in Patent Office: 1,366 Days
• US Class Current: 1/1
• CPC Class Codes: G06F 40/18 of spreadsheets form-filling G06F40/174
• CPC Class Codes: G06F 40/197 Version control for software G06F8/71
• CPC Class Codes: H04L 67/06 specially adapted for file transfer, e.g. file transfer protocol [FTP]
• CPC Class Codes: H04L 67/1001 for accessing one among a plurality of replicated servers

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.

Claims

1. A method for managing a dynamically-sized chunked spreadsheet model on a server, the method comprising:

creating, on the server, a plurality of chunks representing a spreadsheet, wherein a first chunk in the plurality of chunks comprises a first range of cells in the spreadsheet;

storing on the server a mutation log for the spreadsheet;

receiving a first plurality of mutations from a plurality of client computers, wherein the first plurality of mutations are stored in the mutation log;

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;

modifying the range of cells that comprise the first chunk based on the first plurality of mutations, wherein;

when at least one of the plurality of mutations comprises deleting at least one row from a portion of the spreadsheet covered by the first chunk, determining whether the application of the at least one of the plurality of mutations reduces the size of the first chunk below a predetermined threshold, and merging the first chunk with a different chunk from the plurality of chunks, or,

when at least one of the plurality of mutations comprises adding at least one row to a portion of the spreadsheet covered by the first chunk, determining whether the application of the at least one of the plurality of mutations increases the size of the first chunk above the predetermined threshold, and splitting the first chunk into two chunks; and

sending the first chunk to the first client computer.

2. The method of claim 1, wherein a second chunk in the plurality of chunks comprises a second range of cells in the spreadsheet, the method further comprising:

applying the first plurality of mutations to the second chunk in response to the first client computer requesting the second range of cells; and

sending the second chunk to the first client computer.

3. The method of claim 2, wherein the first client computer requests the first and second range of cells at the same time.

4. The method of claim 1, wherein the range of cells of the first chunk is a range of rows in the spreadsheet.

5. The method of claim 1, wherein a first mutation in the first plurality of mutations is selected from the group consisting of a cut command, a copy command, a paste command, a set value command, an insert row command, a delete row command, an insert column command, a delete column command, a filter command, a sort command, an external link command, and a calculation command.

6. The method of claim 1, wherein the first chunk is associated with a dependency graph.

7. The method of claim 6, wherein receiving the first plurality of mutations includes applying the first plurality of mutations to the dependency graph.

8. The method of claim 6, wherein the dependency graph is sent to the first client computer along with the first chunk.

9. The method of claim 1, the method further comprising:

storing a snapshot of the first chunk, wherein the first plurality of mutations are applied to the first chunk to obtain the snapshot;

receiving a second plurality of mutations from the plurality of client computers, wherein the second plurality of mutations are stored in the mutation log;

applying the second plurality of mutations to the snapshot to obtain a modified snapshot in response to the first client computer requesting the first range of cells;

modifying the range of cells that comprise the first chunk based on the second plurality of mutations, wherein;

when at least one of the plurality of mutations comprises deleting at least one row from a portion of the spreadsheet covered by the first chunk, determining whether the application of the at least one of the plurality of mutations reduces the size of the first chunk below a predetermined threshold, and merging the first chunk with a different chunk from the plurality of chunks, or,

when at least one of the plurality of mutations comprises adding at least one row to a portion of the spreadsheet covered by the first chunk, determining whether the application of the at least one of the plurality of mutations increases the size of the first chunk above the predetermined threshold, and splitting the first chunk into two chunks; and

sending the modified snapshot to the first client computer.

10. The method of claim 1, wherein each client computer in the plurality of client computers maintain separate sets of the plurality of chunks.

11. The method of claim 1, wherein each mutation in the first plurality of mutations does not include any information about the plurality of chunks.

12. A system for managing a dynamically-sized chunked spreadsheet model, the system comprising:

a server, wherein the server is configured to;

communicate with a plurality of client computers using a communication connection;

create a plurality of chunks representing a spreadsheet, wherein a first chunk in the plurality of chunks comprises a first range of cells in the spreadsheet;

store a mutation log for the spreadsheet;

receive a first plurality of mutations from the plurality of client computers, wherein the first plurality of mutations are stored in the mutation log;

apply 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;

modify the range of cells that comprise the first chunk based on the first plurality of mutations, wherein;

when at least one of the plurality of mutations comprises deleting at least one row from a portion of the spreadsheet covered by the first chunk, determine whether the application of the at least one of the plurality of mutations reduces the size of the first chunk below a predetermined threshold, and merge the first chunk with a different chunk from the plurality of chunks, or,

when at least one of the plurality of mutations comprises adding at least one row to a portion of the spreadsheet covered by the first chunk, determine whether the application of the at least one of the plurality of mutations increases the size of the first chunk above a predetermined threshold, and split the first chunk into two chunks; and

send the first chunk to the first client computer over the communication connection.

13. The system of claim 12, wherein a second chunk in the plurality of chunks comprises a second range of cells in the spreadsheet, and wherein the server is further configured to:

apply the first plurality of mutations to the second chunk in response to the first client computer requesting the second range of cells; and

send the second chunk to the first client computer.

14. The system of claim 13, wherein the first client computer requests the first and second range of cells at the same time.

15. The system of claim 12, wherein the range of cells of the first chunk is a range of rows in the spreadsheet.

16. The system of claim 12, wherein a first mutation in the first plurality of mutations is selected from the group consisting of a cut command, a copy command, a paste command, a set value command, an insert row command, a delete row command, an insert column command, a delete column command, a filter command, a sort command, an external link command, and a calculation command.

17. The system of claim 12, wherein the first chunk is associated with a dependency graph.

18. The system of claim 17, wherein the server is further configured to apply the first plurality of mutations to the dependency graph.

19. The system of claim 17, wherein the dependency graph is sent to the first client computer along with the first chunk.

20. The system of claim 12, wherein the server is further configured to:

store a snapshot of the first chunk, wherein the first plurality of mutations are applied to the first chunk to obtain the snapshot;

receive a second plurality of mutations from the plurality of client computers, wherein the second plurality of mutations are stored in the mutation log;

apply the second plurality of mutations to the snapshot to obtain a modified snapshot in response to the first client computer requesting the first range of cells;

modify the range of cells that comprise the first chunk based on the second plurality of mutations, wherein;

when at least one of the plurality of mutations comprises deleting at least one row from a portion of the spreadsheet covered by the first chunk, determine whether the application of the at least one of the plurality of mutations reduces the size of the first chunk below a predetermined threshold, and merge, the first chunk with a different chunk from the plurality of chunks, or,

when at least one of the plurality of mutations comprises adding at least one row to a portion of the spreadsheet covered by the first chunk, determine whether the application of the at least one of the plurality of mutations increases the size of the first chunk above a predetermined threshold, and split the first chunk into two chunks; and

send the modified snapshot to the first client computer over the communication network.

21. The system of claim 12, wherein each client computer in the plurality of client computers maintain separate sets of the plurality of chunks.

22. The system of claim 12, wherein each mutation in the first plurality of mutations does not include any information about the plurality of chunks.