Techniques to manage collaborative documents

• US 9,977,715 B2
• Filed: 05/12/2015
• Issued: 05/22/2018
• Est. Priority Date: 12/12/2011
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Inventors: Bailor, Jonathan, Wood, Matthew, Marshall, Brian
• Primary Examiner(s): Nguyen, Maikhanh
• Application Number:
  US14/709,819
• Publication Number:
  US 20150269033A1
• Time in Patent Office: 1,106 Days
• CPC Class Codes: G06F 11/1446 Point-in-time backing up or restoration of persistent data
• CPC Class Codes: G06F 11/1464 for networked environments
• CPC Class Codes: G06F 16/27 Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
• CPC Class Codes: G06F 16/93 Document management systems
• CPC Class Codes: G06F 2201/84 Using snapshots, i.e. a logical point-in-time copy of the data
• CPC Class Codes: G06F 40/166 Editing, e.g. inserting or deleting
• CPC Class Codes: G06F 40/169 Annotation, e.g. comment data or footnotes
• CPC Class Codes: G06F 40/197 Version control for software G06F8/71

Abstract

Techniques to manage collaborative documents are described. An application program may comprise a document render component to render a first document instance of a collaborative document, a document share component to receive a document update list comprising a set of change records for a second document instance of the collaborative document, and modify properties of one or more constructs for the first document instance based on the change records to form a merged document instance of the collaborative document, and an undo manager component to manage a local undo stack for the first document instance, the local undo stack comprising a set of undo records, and determine whether to preserve one or more of the undo records of the local undo stack after formation of the merged document instance based on one or more of the change records. Other embodiments are described and claimed.

Claims

1. A method implemented in computer hardware, comprising:

processing a collaborative document having a presentation surface with multiple constructs;

rendering a first document instance of the collaborative document;

receiving a document update list comprising a set of change records for a second document instance of the collaborative document, each change record comprising information for a modification made to a construct of the second document instance;

determining that a time stamp of an undo record and a time stamp of a change record are both within a synchronization interval when the undo record and the change record have matching constructs, annotating the undo record as a conflict record, and resolving the conflict record using a set of construct-based conflict rules;

modifying properties of one or more constructs for the first document instance based on the change records to form a merged document instance of the collaborative document;

managing a local undo stack for the first document instance, the local undo stack comprising a set of undo records each storing information to undo a modification made to a construct of the first document instance; and

preserving one or more of the undo records of the local undo stack after formation of the merged document instance based on one or more of the change records.

2. The method of claim 1, comprising processing an undo record storing a time stamp indicating a date and a time when a modification was made to a construct of the first document instance of the document.

3. The method of claim 1, comprising processing a change record storing a time stamp indicating a date and a time when a modification was made to a construct of the second document instance of the document.

4. The method of claim 1, comprising determining whether a construct of an undo record matches a construct of a change record.

5. The method of claim 1, comprising removing an undo record from the local undo stack when the undo record is annotated as a conflict record.

6. The method of claim 1, comprising deleting the local undo stack when an undo record is annotated as a conflict record.

7. The method of claim 1, comprising receiving a document update list comprising a set of change records for the first document instance of the collaborative document.

8. The method of claim 1, comprising determining whether a construct of a change record for the first document instance of the collaborative document matches a construct of a change record for the second document instance of the collaborative document.

9. The method of claim 1, comprising determining whether a time stamp of a change record for the first document instance of the collaborative document and a time stamp of a change record for the second document instance of the collaborative document are both within a synchronization interval when the change records have matching constructs, and annotating the change records as conflict records.

10. The method of claim 1, comprising resolving conflict records without modifying permissions for matching constructs in the conflict records.

11. An apparatus, comprising:

a processor circuit coupled to memory; and

an application program stored in the memory and operative to;

retrieve, by the processor circuit, a set of undo records of a local undo stack, each undo record comprising information to undo a modification made to a construct of a first document instance of a collaborative document,

retrieve, by the processor circuit, a set of change records of a document update list, each change record comprising information for a modification made to a construct of a second document instance of the collaborative document,

determine, by the processor circuit, whether a time stamp of an undo record and a time stamp of a change record are both within a synchronization interval when the undo record and the change record have matching constructs, and if so, annotate the undo record as a conflict record and delete the local undo stack,

compare, by the processor circuit, the set of undo records and the set of change records to produce comparison results, and

determine whether to preserve, by the processor circuit, one or more of the undo records of the local undo stack based on the comparison results.

12. The apparatus of claim 11, wherein the application program is further operative to determine whether a construct of an undo record matches a construct of a change record.

13. The apparatus of claim 11, wherein the application program is further operative to remove an undo record from the local undo stack when the undo record is annotated as a conflict record.

14. The apparatus of claim 11, wherein the application program is further operative to resolve the conflict record using a set of construct-based conflict rules without modifying permissions for matching constructs in the conflict records.