System and method of document embedding in collaborative editors

Patent metadata

Field	Value
Publication number	US-9286276-B2
Application number	US-201213493672-A
Country	US
Kind code	B2
Filing date	Jun 11, 2012
Priority date	Jun 11, 2012
Publication date	Mar 15, 2016
Grant date	Mar 15, 2016

Abstract

A device embeds a first frame in a second frame. A first mutation defining a first change made to a document within the first frame is generated. A second mutation defining a second change made to the document within the second frame is generated. The first mutation and a first embed identifier assigned to the first mutation and the second mutation and a second embed identifier assigned to the second mutation are transmitted to a remote server. A first instruction relating to the document and including the first embed identifier and a second instruction relating to the document and including the second embed identifier are received from the remote server. The first instruction, based on the first embed identifier, is transmitted by the device to the first frame. The second instruction, based on the second embed identifier, is transmitted by the device to the second frame.

First claim

The invention claimed is:

1. A method comprising:
embedding, by a device, in a first frame, a second frame;
receiving, a request from the second frame to establish communication with the first frame, wherein the request includes a domain of a third party application that is part of the second frame;
verifying, the domain of the third party application part of the second frame to be from a list of allowed origins;
establishing, communication between the first frame and the second frame based on the verifying;
generating a first mutation defining a first change made to a document within the first frame, the first mutation assigned a first embed identifier associated with the first frame, and a second mutation defining a second change made to the document within the second frame, the second mutation assigned a second embed identifier associated with the second frame;
receiving at the first frame, the second mutation and the second embed identifier, wherein the first frame verifies the second mutation being from the third party application of allowed origins;
transmitting the first mutation and the first embed identifier and the second mutation and the second embed identifier to a remote server;
receiving, from the remote server, a first instruction relating to the document and comprising the first embed identifier and a second instruction relating to the document and comprising the second embed identifier;
transmitting, by the device, to the first frame, the first instruction, based on the first embed identifier; and
transmitting, by the device, to the second frame, the second instruction, based on the second embed identifier.

2. The method of claim 1 , wherein the first embed identifier is different than the second embed identifier.

3. The method of claim 1 , wherein the first frame comprises a third party application.

4. The method of claim 1 , wherein the second frame comprises a third party application.

5. The method of claim 4 , wherein the first frame comprises a different third party application than the second frame.

6. The method of claim 1 further comprising:
generating a batch mutation defining a plurality of changes made to the document within the first frame, the batch mutation assigned a third embed identifier associated with the first frame;
transmitting the batch mutation and the third embed identifier to the remote server; and
transmitting, by the device, to the first frame, a batch instruction, based on the third embed identifier.

7. The method of claim 6 , wherein the third embed identifier is equivalent to the first embed identifier.

8. The method of claim 1 , wherein only those third party applications that belong to the domains contained in the list of allowed origins are permitted to communicate with the first frame.

9. The method of claim 1 , wherein the first frame acts as an intermediary between the remote server and the device.

10. A non-transitory computer readable medium storing computer program instructions, which, when executed on a processor, cause the processor to perform a method comprising:
embedding, by a device, in a first frame, a second frame;
receiving, a request from the second frame to establish communication with the first frame, wherein the request includes a domain of a third party application that is part of the second frame;
verifying, the domain of the third party application part of the second frame to be from a list of allowed origins;
establishing, communication between the first frame and the second frame based on the verifying;
generating a first mutation defining a first change made to a document within the first frame, the first mutation assigned a first embed identifier associated with the first frame, and a second mutation defining a second change made to the document within the second frame, the second mutation assigned a second embed identifier associated with the second frame;
receiving at the first frame, the second mutation and the second embed identifier, wherein the first frame verifies the second mutation being from the third party application of allowed origins;
transmitting the first mutation and the first embed identifier and the second mutation and the second embed identifier to a remote server;
receiving, from the remote server, a first instruction relating to the document and comprising the first embed identifier and a second instruction relating to the document and comprising the second embed identifier;
transmitting, by the device, to the first frame, the first instruction, based on the first embed identifier; and
transmitting, by the device, to the second frame, the second instruction, based on the second embed identifier.

11. The non-transitory computer readable medium of claim 10 , wherein the first embed identifier is different than the second embed identifier.

12. The non-transitory computer readable medium of claim 10 , wherein the first frame comprises a third party application.

13. The non-transitory computer readable medium of claim 10 , wherein the second frame comprises a third party application.

14. The non-transitory computer readable medium of claim 13 , wherein the first frame comprises a different third party application than the second frame.

15. The non-transitory computer readable medium of claim 10 further comprising instructions defining the steps of:
generating a batch mutation defining a plurality of changes made to the document within the first frame, the batch mutation assigned a third embed identifier associated with the first frame;
transmitting the batch mutation and the third embed identifier to the remote server; and
transmitting, by the device, to the first frame, a batch instruction, based on the third embed identifier.

16. The non-transitory computer readable medium of claim 15 , wherein the third embed identifier is equivalent to the first embed identifier.

17. The non-transitory computer readable medium storing computer program instructions of claim 10 , wherein only those third party applications that belong to the domains contained in the list of allowed origins are permitted to communicate with the first frame.

18. The non-transitory computer readable medium storing computer program instructions of claim 10 , wherein the first frame acts as an intermediary between the remote server and the device.

19. A method comprising:
receiving a plurality of mutations, via a trusted frame, each of the plurality of mutations comprising an embed identifier;
sorting the plurality of mutations based on embed identifiers to generate a first set of sorted plurality of mutations and a second set of sorted plurality of mutations, where the embed identifier identifies an originating frame for each of the plurality of mutations;
applying first operational transformation rules to the first set of sorted plurality of mutations, generating a first set of instructions based on applying the first operational transformation rules;
applying second operational transformation rules to the second set of sorted plurality of mutations, generating a second set of instructions based on applying the second operational transformation rules; and
transmitting to the trusted frame the first set of instructions and the second set of instructions.

20. The method of claim 19 , wherein the trusted frame is in communication with a device.

21. The method of claim 19 , wherein the trusted frame is in communication with a remote server.

22. The method of claim 21 , wherein the t

Assignees

• Cairns Brian Lewis
• Day-Richter John
• Google Inc

Inventors

• Cairns Brian Lewis
• Day-Richter John

Classifications

• H04L67/02 Primary

  based on web technology, e.g. hypertext transfer protocol [HTTP] · CPC title

• G06F40/131

  Fragmentation of text files, e.g. creating reusable text-blocks; Linking to fragments, e.g. using XInclude; Namespaces · CPC title

• G06F40/134

  Hyperlinking · CPC title

• G06F40/166

  Editing, e.g. inserting or deleting · CPC title

• G06F17/2247

  Physics · mapped topic