Collaborative document editing using state-based revision

• US 10,331,775 B2
• Filed: 10/15/2014
• Issued: 06/25/2019
• Est. Priority Date: 10/15/2014
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Inventors: Ryan, Nicholas, Khen, Danny, Monroe, Jenefer, Babanov, Alexander, Nathan, Kartik, Kotchetov, Dmitri, Tupaj, Konrad, Mangini, Douglas, Gensburg, Sam, Campbell, Duane
• Primary Examiner(s): Baderman, Scott T
• Assistant Examiner(s): Velez-Lopez, Mario M
• Application Number:
  US14/515,359
• Publication Number:
  US 20160110326A1
• Time in Patent Office: 1,714 Days
• CPC Class Codes: G06F 40/103 Formatting, i.e. changing of presentation of documents automatic justification G06F40/189; automatic line break hyphenation G06F40/191
• CPC Class Codes: G06F 40/166 Editing, e.g. inserting or deleting

Abstract

The present disclosure provides methods, systems, and computer products for providing state-based revisions in a document collaboration system. In some aspects, a plurality of users may be simultaneously editing the same document on their respective computing devices. The document may comprise a plurality of editable objects having unique objects identifiers. In such aspects, when a user edits an object in a local version of the document, a state-based revision (“SBR”) record is created. The SBR is populated with information such as, information describing the type of object being edited, a descriptor that uniquely identifies the specific instance of the object being edited, a collection of common references that can be adjusted by the document collaboration engine and an opaque binary stream comprising the modified state of the edited object. The SBR record is then transmitted to one or more additional devices.

Claims

1. A computer-implemented method of performing state-based revisions, the method comprising:

editing a document comprising a set of objects, wherein editing the document produces at least one modification to an object in the set of objects;

creating a state-based revision comprising information identifying an object type for the object, a unique descriptor identifying the object, and the at least one modification, wherein creating the state-based revision comprises serializing the at least one modification into a data stream, wherein the serializing comprises detecting whether content peripheral to the state of the object is present, wherein, when the content is detected, the content is replaced with a reference that is at least one of a unique identifier and a virtualized token; and

sending the state-based revision to a second computing device without sending the document to the second computing device.

2. The computer-implemented method of claim 1, wherein the at least one modification identifies a modification to an object within the document.

3. The computer-implemented method of claim 2, wherein the state-based revision further comprises a header section and a body section.

4. The computer-implemented method of claim 3, wherein the header section comprises at least one of:

information identifying the type of the object being modified;

a unique descriptor identifying the object being modified; and

a reference to content peripheral to the state of the object.

5. The computer-implemented method of claim 3, wherein the body section comprises the at least one modification.

6. The computer-implemented method of claim 1, wherein creating the state-based revision further comprises performing a call to a document collaboration infrastructure, wherein the call comprises information identifying various aspects of the at least one modification.

7. The computer-implemented method of claim 1, wherein the object type is at least one of a data structure, a function, or a procedure for manipulating the object.

8. The computer-implemented method of claim 1, wherein the state-based revision in created when a first user and a second user are simultaneously accessing the document.

9. The computer-implemented method of claim 1, wherein producing the at least one modification causes a call to a document collaboration infrastructure, the document collaboration infrastructure causing the creations of the state-based revision.

10. The computer-implemented method of claim 4, wherein the header section is object-independent.

11. A hardware device storing computer executable instructions that when executed cause a computing system to produce a state-based revision record associated with an object, wherein the state-based revision record comprises:

a generalized header section, wherein the generalized header section is object independent, and comprises;

information identifying an object type for the object; and

at least one virtualized reference to a portion of the object; and

a body section, wherein the body section comprises a modification to the object;

wherein producing the state-based revision comprises serializing the modification into a data stream, the serializing comprising;

determining whether content peripheral to a state of the object is present and

when content peripheral to the state of the object is determined to be present, replacing the content with the at least one virtualized reference.

12. The hardware device of claim 11, wherein the generalized header section further comprises a unique descriptor of the object being modified.

13. The hardware device of claim 11, wherein the at least one virtualized reference represents an immutable status of the object.

14. The hardware device of claim 13, wherein the at least one virtualized reference is capable of modification within an operational transform.

15. The hardware device of claim 11, wherein the at least one modification identifies a modification to the object.

16. A document collaboration system for performing state-based revisions, the document collaboration system comprising:

a processor; and

memory coupled to the processor, the memory comprising computer executable instructions that, when executed by the processor performs a method comprising;

editing a document, wherein editing the document produces at least one modification to an object associated with the document;

creating a state-based revision, wherein the creating comprises;

serializing the at least one modification into a data stream, wherein the serializing comprises detecting whether content peripheral to the state of the object is present; and

populating a header section and a body section of the state-based revision using the at least one modification and a virtualized reference to the content and

sending the state-based revision to a computing device without sending the document to the computing device.

17. The document collaboration system of claim 16, the state-based revision further comprises a header section and a body section.

18. The document collaboration system of claim 17, wherein the header section comprises at least one of information identifying the type of the object associated with the object, a unique descriptor identifying the object and a reference to content peripheral to the state of the object.

19. The document collaboration system of claim 17, wherein the body section comprises the at least one modification to the object.

20. The document collaboration system of claim 18, wherein the header section is object-independent.