Fast merge support for legacy documents

• US 8,346,768 B2
• Filed: 04/30/2009
• Issued: 01/01/2013
• Est. Priority Date: 04/30/2009
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Bailor, Jonathan B., Robins, David B.
• Primary Examiner(s): CHANNAVAJJALA, SRIRAMA T
• Application Number:
  US12/432,817
• Publication Number:
  US 20100281074A1
• Time in Patent Office: 1,342 Days
• Field of Search: 709203-205, 709215-220, 715/234, 715/229, 715/744, 715/751, 715/753, 715/758, 715/759, 715/253, 715/277, 704/1, 704 7- 10, 707609-617, 707/656, 707705-707, 707737-738, 707/802, 707821-822, 707828-829, 707728-731
• US Class Current: 707/729
• CPC Class Codes: G06Q 10/06 Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
• CPC Class Codes: G06Q 10/10 Office automation; Time management
• CPC Class Codes: G06Q 10/101 Collaborative creation, e.g. joint development of products or services

Abstract

A method is presented for merging document metadata at a client computer. A document obtained from a server computer is opened by a user at the client computer. If the document does not include paragraph identifiers, a paragraph identifier is assigned to each paragraph in the document. When the document is opened by a second user at a second client computer, metadata for the document is received from the server computer. A determination is made whether to merge the metadata received from the server computer with current metadata for the document. When it is determined that the current metadata and the metadata received from the server computer should be merged, paragraph identifiers are adjusted in the document based on the metadata received from the server computer.

Claims

1. A method implemented on a client computer, for merging document metadata at a client computer, the method comprising:

obtaining, by the client computer, a document from a server computer at the client computer, the document being requested by a user at the client computer;

opening the document at the client computer;

in response to opening the document at the client computer, determining, by the client computer, whether the document includes unit identifiers, the unit identifiers including one or more paragraph identifiers, sentence identifiers or table identifiers;

when a determination is made that the document does not include paragraph identifiers, assigning a paragraph identifier to each paragraph in the document;

receiving a first message from the server computer providing notification that at least one other user is authoring the document;

in response to receiving the first message from the server computer that at least one other user is authoring the document, sending a second message to the server computer, the second message including first metadata for the document, the first metadata including a first next paragraph identifier for the document, a first document identifier and a first revision identifier;

determining a first paragraph identifier range from the first document identifier and from the first next paragraph identifier, a first identifier in the first paragraph identifier range being the first document identifier and a last identifier in the first paragraph identifier range being one less than the first next paragraph identifier;

in response to sending the second message to the server computer, receiving a third message from the server computer, the third message including second metadata for the document, the second metadata including a second next paragraph identifier for the document, a second document identifier and a second revision identifier;

determining a second paragraph identifier range from the second document identifier and from the second next paragraph identifier, a first identifier in the second paragraph identifier range being the second document identifier and a last identifier in the second paragraph identifier range being one less than the second next paragraph identifier;

in response to receiving the third message from the server computer, determining whether the first metadata and the second metadata should be merged by;

determining whether the first revision identifier matches the second revision identifier;

when a determination is made that the first revision identifier matches the second revision identifier, determining whether the first document identifier matches the second document identifier;

when a determination is made that the first revision identifier matches the second revision identifier and when a determination is made that the first document identifier does not match the second document identifier, determining whether a size of the first paragraph identifier range matches a size of the second paragraph identifier range; and

when a determination is made that the first revision identifier matches the second revision identifier, when a determination is made that the first document identifier does not match the second document identifier and when a determination is made that the size of the first paragraph identifier range matches the size of the second paragraph identifier range, determining that the first metadata and the second metadata should be merged; and

when a determination is made that the first metadata and the second metadata should be merged, adjusting paragraph identifiers in the document based on the second metadata.

2. The method of claim 1, wherein the first paragraph identifier range is determined from the first document identifier and wherein the second paragraph identifier range is determined from the second metadata, the first paragraph identifier range including a first identifier and a last identifier and the second paragraph identifier range including a first identifier and a last identifier, the first identifier in the first paragraph identifier range having an initial value equal to the first document identifier and the last identifier in the first paragraph identifier range having a value equal to one less than the first next paragraph identifier, the first identifier in the second paragraph identifier range have an initial value equal to the second document identifier and the last identifier in the second paragraph identifier range have a value equal to one less than the second next paragraph identifier.

3. The method of claim 2, wherein the first document identifier is randomly generated, wherein each paragraph in the first paragraph identifier range is sequentially numbered starting from the first document identifier, and wherein each paragraph in the second paragraph identifier range is sequentially numbered starting from the second document identifier.

4. The method of claim 3, wherein adjusting paragraph identifiers in the document based on the second metadata comprises changing the first identifier in the first paragraph identifier range to the second document identifier.

5. The method of claim 4, further comprising changing paragraph identifiers for paragraphs included in the first paragraph identifier range to corresponding paragraph identifiers included in the second paragraph identifier range.

6. The method of claim 5, further comprising determining whether one or more paragraph identifiers from paragraphs not included in the first paragraph identifier range are included in the second paragraph identifier range.

7. The method of claim 5, further comprising, when a determination is made that one or more paragraph identifiers from paragraphs not included in the first paragraph identifier range are included in the second paragraph identifier range, changing the one or more paragraph identifiers from paragraphs not included in the first paragraph identifier range to a paragraph identifier included in the first paragraph identifier range.

8. A computing device, comprising:

a processing unit;

a system memory connected to the processing unit, the system memory comprising instructions that, when executed by the processing unit, cause the processing unit to create;

a metadata processing module that generates, monitors and stores metadata for a document on the computing device, the metadata including first metadata and second metadata, the first metadata including a first document identifier, a first next paragraph identifier and a first revision identifier, the second metadata including a second document identifier, a second next paragraph identifier and a second revision identifier, the metadata processing module generating a first paragraph identifier range from the first document identifier and from the first next paragraph identifier and a second paragraph identifier range from the second document identifier and from the second next paragraph identifier, the first paragraph identifier range including a first paragraph identifier and a last paragraph identifier, the first paragraph identifier having a value equal to the first document identifier and the last paragraph identifier having a value equal to one less than the first next paragraph identifier; and

a metadata merge module that merges the metadata for the document with metadata received from a server computer, wherein the metadata merge module determines that the first metadata and the second metadata should be merged and adjusts paragraph identifiers in the document based on the second metadata when a determination is made that the first revision identifier matches the second revision identifier and when a determination is made that the first document identifier does not match the second document identifier and when a determination is made that a size of the first paragraph identifier range matches a size of the second paragraph identifier range.

9. The computing device of claim 8, wherein the metadata processing module stores metadata in a file on the server computer that is separate from the document.

10. The computing device of claim 8, wherein the metadata processing module generates paragraph identifiers for each paragraph in the first paragraph identifier range, each paragraph identifier in the first paragraph identifier range being sequentially numbered.

11. The computing device of claim 8, wherein the metadata merge module changes the second document identifier to a document identifier included in the metadata received by the server computer.

12. The computing device of claim 8, wherein the metadata merge module changes a paragraph identifier of one or more paragraphs not included in the first paragraph range to a paragraph identifier included in the second paragraph range when the one or more paragraphs not included in the first paragraph range are included in a paragraph range determined from a document identifier and a next paragraph identifier included in the metadata received from the server computer.

13. A computer-readable data storage memory comprising instructions that, when executed by a processing unit of an electronic computing device, cause the processing unit to:

obtain a document from a server computer, the document being requested by a user at the electronic computer device;

open the document;

in response to opening the document, determine whether the document includes paragraph identifiers;

when it is determined that the document does not include paragraph identifiers, assign a paragraph identifier to each paragraph in the document by;

randomly generate an identifier for the first paragraph of the document;

designate the identifier for the first paragraph of the document as a first document identifier;

sequentially assign identifiers to the remaining paragraphs in the document; and

designate a first next paragraph identifier having a value one greater than the identifier assigned to the last paragraph in the document;

receive a first message from the server computer that at least one other user is authoring the document;

in response to receiving the first message from the server computer that at least one other user is authoring the document, send a second message to the server computer, the second message including first metadata for the document, the first metadata including the first document identifier, the first next paragraph identifier, and a first revision identifier;

determine a first paragraph identifier range from the first document identifier and from the first next paragraph identifier, the first identifier in the first paragraph identifier range being the first document identifier and the last identifier in the first paragraph identifier range being one less than the first next paragraph identifier;

in response to sending the second message to the server computer, receive a third message from the server computer, the third message including second metadata for the document, the second metadata including a second document identifier, a second paragraph identifier range and a second revision identifier;

determine a second paragraph identifier range from the second document identifier and from the second next paragraph identifier, the first identifier in the second paragraph identifier range being the second document identifier and the last identifier in the second paragraph identifier range being one less than the second next paragraph identifier;

in response to receiving the third message from the server computer, determine whether the first metadata and the second metadata should be merged by;

determine whether the first revision identifier matches the second revision identifier;

when it is determined that the first revision identifier matches the second revision identifier, determine whether the first document identifier matches the second document identifier;

when it is determined that the first revision identifier matches the second revision identifier and when it is determined that the first document identifier does not match the second document identifier, determine whether the size of the first paragraph identifier range matches the size of the second paragraph identifier range;

when it is determined that the first revision identifier matches the second revision identifier, when it is determined that the first document identifier does not match the second document identifier and when it is determined that the size of the first paragraph identifier range matches the size of the second paragraph identifier range, determine that the first metadata and the second metadata should be merged; and

when it is determined that the first metadata and the second metadata should be merged, adjust paragraph identifiers in the document based on the second metadata by;

designate the second document identifier as the first document identifier, the second document identifier also being designated as the paragraph identifier for the first paragraph in the first paragraph identifier range;

assign paragraph identifiers in the second paragraph identifier range to corresponding paragraphs in the first paragraph identifier range;

determine whether a paragraph identifier in the document from a paragraph not included in the first paragraph identifier range matches a paragraph identifier in the second paragraph identifier range; and

when it is determined that a paragraph identifier in the document from a paragraph not included in the first paragraph identifier range matches a paragraph identifier in the second paragraph identifier range, assign the paragraph identifier in the document that matches a paragraph identifier in the second paragraph identifier range to a paragraph identifier in the first paragraph identifier range.