Systems and methods for collaborative document editing

• US 10,445,414 B1
• Filed: 05/23/2014
• Issued: 10/15/2019
• Est. Priority Date: 11/16/2011
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google LLC (Alphabet Inc.)
• Inventors: Grieve, Andrew Alexander, Attar, Mohammad Hossain Sheikh
• Primary Examiner(s): Huynh, Thu V
• Application Number:
  US14/286,564
• Time in Patent Office: 1,971 Days
• CPC Class Codes: G06F 40/151 Transformation
• CPC Class Codes: G06F 40/166 Editing, e.g. inserting or deleting
• CPC Class Codes: G06F 40/197 Version control for software G06F8/71
• CPC Class Codes: G06Q 10/101 Collaborative creation, e.g. joint development of products or services

Abstract

A collaborative development service manages a document that can be shared among multiple users. If multiple users are editing the document, the edits may need to have operational transformation rules applied thereon. The collaborative development service provides operational transformation rules to users of mobile devices that do not have copies of the operational transformation rules stored on their devices. When a change to the document is received by the collaborative development service, it is determined that a first user device has operational transformation capability. In response to determining that the first user device has operational transformation capability, the change is transmitted to the first user. The collaborative development service determines that a second user device does not have operational transformation capability and applies an operational transformation to the change to generate a transformed change. The transformed change is transmitted to the second user device.

Claims

1. A method for providing document services, the method comprising:

receiving, at a server, a change to a first version of a document during a collaborative editing of the document by a plurality of users comprising a first user of a first user device and a second user of a second user device, wherein the server locally stores a first set of operational transformation rules;

determining that the first user device stores a second set of operational transformation rules;

in response to determining that the first user device stores the second set of operational transformation rules, transmitting the change to the first user device to cause the first user device to present a second version of the document during the collaborative editing of the document, the second version of the document including the change;

determining that the second user device does not store the second set of operational transformation rules and lacks capability to process the change to the document, wherein the second user device presents the first version that does not include the change, and the first user device presents the second version that includes the change during the collaborative editing;

in response to determining that the second user device does not store the second set of operational transformation rules, applying one of the first set of operational transformation rules stored by the server to the change to generate a transformed change capable of being processed by the second user device; and

transmitting the transformed change to the second user device to cause the second user device to apply the change to the first version of the document during the collaborative editing of the document.

2. The method of claim 1, further comprising:

receiving, at the server, an automatic request for the document by the first user device.

3. The method of claim 1, wherein the change to the document originates at the first user device.

4. The method of claim 1, wherein the first set of operational transformation rules and the second set of operational transformation rules comprise a list of operational transformations.

5. The method of claim 1, wherein the change to the document is received at the server as a batched request.

6. The method of claim 5, wherein the batched request comprises an extensible markup language hypertext transfer protocol request.

7. The method of claim 6, wherein the extensible markup language hypertext transfer protocol request comprises one of:

a force save request;

one or more optimistic save requests;

or

a refresh type.

8. The method of claim 1, further comprising:

transmitting the first version of the document along with transmitting the transformed change to the second user device.

9. The method of claim 1, wherein the second user device is a mobile user device.

10. The method of claim 1, wherein the change to the document is received through a website hosted by the server.

11. A non-transitory computer readable medium having program instructions stored thereon, the instructions capable of execution by a processor and cause the processor to:

receive, at a server, a change to a first version of a document during a collaborative editing of the document by a plurality of users comprising a first user of a first user device and a second user of a second user device, wherein the server locally stores a first set of operational transformation rules;

determine that a first user device stores a second set of operational transformation rules;

in response to a determination that the first user device has operational transformation capability, transmit the change to the first user device to cause the first user device to present a second version of the document during the collaborative editing of the document, the second version of the document including the change;

determine that a second user device does not store the second set of operational transformation rules and lacks capability to process the change to the document, wherein the second user device presents the first version that does not include the change, and the first user device presents the second version that includes the change during the collaborative editing;

in response to a determination that the second user device does not store the second set of operational transformation rules, apply one of the first set of operational transformation rules stored by the server to the change to generate a transformed change capable of being processed by the second user device; and

transmit the transformed change to the second user device to cause the second user device to apply the change to the first version of the document during the collaborative editing of the document.

12. The non-transitory computer readable medium of claim 11, wherein the processor is further to:

receive, at the server, an automatic request for the document by the first user device.

13. The non-transitory computer readable medium of claim 11, wherein the change to the document originates at the first user device.

14. The non-transitory computer readable medium of claim 11, wherein the first set of operational transformation rules and the second set of operational transformation rules comprise a list of operational transformations.

15. The non-transitory computer readable medium of claim 11, wherein the change to the document is received at the server as a batched request.

16. The non-transitory computer readable medium of claim 15, wherein the batched request comprises an extensible markup language hypertext transfer protocol request.

17. The non-transitory computer readable medium of claim 14, wherein the extensible markup language hypertext transfer protocol request comprises one of:

a force save request;

one or more optimistic save requests;

or a refresh type.

18. The non-transitory computer readable medium of claim 11, wherein the processor is further to:

transmit the first version of the document along with transmitting the transformed change to the second user device.

19. The non-transitory computer readable medium of claim 11, wherein the change to the document is received through a website hosted by the server.

20. A system for providing document services, the system comprising:

a memory; and

a processor coupled to the memory, the processor configured to;

receive a change to a first version of a document during a collaborative editing of the document by a plurality of users comprising a first user of a first user device and a second user of a second user device, wherein the memory locally stores a first set of operational transformation rules;

determine that a first user device stores a second set of operational transformation rules;

in response to a determination that the first user device has operational transformation capability, transmit the change to the first user device to cause the first user device to present a second version of the document during the collaborative editing of the document, the second version of the document including the change;

determine that a second user device does not store the second set of operational transformation rules and lacks capability to process the change to the document, wherein the second user device presents the first version that does not include the change, and the first user device presents the second version that includes the change during the collaborative editing;

in response to a determination that the second user device does not store the second set of operational transformation rules, apply one of the first set of operational transformation rules stored by the memory to the change to generate a transformed change capable of being processed by the second user device; and

transmit the transformed change to the second user device to cause the second user device to apply the change to the first version of the document during the collaborative editing of the document.