Systems and methods for collaborative editing of elements in a presentation document

• US 8,434,002 B1
• Filed: 10/17/2011
• Issued: 04/30/2013
• Est. Priority Date: 10/17/2011
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Nokleberg, Christopher J., Thomas, Michael Owen, Shah, Fenil, Ouk, Chris
• Primary Examiner(s): HUYNH, CONG LAC T
• Application Number:
  US13/274,716
• Time in Patent Office: 561 Days
• Field of Search: 715/200, 715/255, 715/751
• US Class Current: 715/255
• CPC Class Codes: G06F 40/106 Display of layout of documents; Previewing
• CPC Class Codes: G06F 40/166 Editing, e.g. inserting or deleting
• CPC Class Codes: G06F 40/197 Version control for software G06F8/71

Abstract

A system for collaborative presentation documents is provided that is capable of managing slides and elements of the document and modifications to the same using an index based list. Modifications to the document are distributed to multiple users in real time so that the presentation document is updated across all clients to reflect changes by any collaborative user.

Claims

1. A method for collaborative editing of an element of a presentation document, the method comprising:

accessing from a server a presentation document;

generating, using a presentation server module, a data structure corresponding to the presentation document, wherein the data structure comprises a model of elements in the presentation document and an element index;

receiving, using the presentation server module, from a first user at one of a plurality of networked clients, an indication of a first edit of an element at a first element index in the presentation document;

receiving, using the presentation server module, an indication of a second edit at a second element index from a second user at a second one of the plurality of networked clients;

transforming, using the presentation server module, the first edit and the second edit to a transformed command at a transformed index, wherein the transformed index is based on the first element index and the second element index, and incremented or decremented based on the first edit command type and the second edit command type; and

displaying the updated presentation document, based on the transformed command, wherein the updated presentation document includes the first edit and the second edit at the plurality of networked clients.

2. The method of claim 1 further comprising:

determining a version of the presentation document displayed at one of the plurality of networked clients; and

displaying the updated presentation document based on the transformed command and the version of the presentation document.

3. The method of claim 1 wherein the first edit and the second edit correspond to a common element of the document.

4. The method of claim 1 wherein displaying the presentation including the transformed command is performed in real-time.

5. The method of claim 1 further comprising:

determining, using the presentation server module, that the first edit and the second edit are substantially similar; and

transforming, using the presentation server module, the second edit and the first edit by discarding the second edit.

6. The method of claim 1 wherein the element of the presentation document comprises one of the group of:

text, shapes, tables, data objects, slide layout, and slide master.

7. The method of claim 6 further comprising:

determining, using the presentation server module, that the first edit corresponds to an element type; and

applying, using the presentation server module, the first edit to all elements in the type.

8. The method of claim 1 wherein the data structure is an index based array.

9. A system for a collaborative presentation application accessible over a network, the system comprising:

a server communicatively coupled to a plurality of clients, wherein the server comprises a presentation server module configured to;

access from the server a presentation document;

generate a data structure corresponding to the presentation document, wherein the data structure comprises a model of elements in the presentation document and an element index;

receive from a first user at one of the plurality of clients, an indication of a first edit of an element at a first element index in the presentation document;

receive an indication of a second edit at a second element index from a second user at a second one of the plurality of clients;

transform the first edit and the second edit to a transformed command at a transformed index, wherein the transformed index is based on the first element index and the second element index, and incremented or decremented based on the first edit command type and the second edit command type; and

display the updated presentation document, based on the transformed command, wherein the updated presentation document includes the first edit and the second edit at the plurality of clients.

10. The system of claim 9 wherein the presentation server module is further configured to:

determine a version of the presentation document displayed at one of the plurality of networked clients; and

display the updated presentation document based on the transformed command and the version of the presentation document.

11. The system of claim 9 wherein the first edit and the second edit correspond to a common element of the document.

12. The system of claim 9 wherein displaying the presentation including the transformed command is performed in real-time.

13. The system of claim 9 wherein the presentation server module is further configured to:

determine that the first edit and the second edit are substantially similar; and

transform the second edit and the first edit by discarding the second edit.

14. The system of claim 9 wherein the element of the presentation document comprises one of the group of:

text, shapes, tables, data objects, slide layout, and slide master.

15. The system of claim 14 wherein the presentation server module is further configured to:

determine that the first edit corresponds to an element type; and

apply the first edit to all elements in the style.

16. The system of claim 9 wherein the data structure is an index based array.