System and method for user edit merging with preservation of unrepresented data

• US 7,370,060 B2
• Filed: 05/24/2005
• Issued: 05/06/2008
• Est. Priority Date: 05/24/2005
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Hamid, Zeeshan, Nielson, Mark L., Jain, Rupali
• Primary Examiner(s): Corrielus; Jean M.
• Assistant Examiner(s): Uddin; Mohammed R
• Application Number:
  US11/136,945
• Publication Number:
  US 20060271567A1
• Time in Patent Office: 1,078 Days
• Field of Search: 707/1, 707/2, 707/3, 707/4, 707/5, 707/102, 707/203, 709/203, 700/2
• US Class Current: 1/1
• CPC Class Codes: G06F 40/123 Storage facilities

Abstract

A system and method for preserving unrepresented data in a document exchanged between applications. Applications handling the document, or computing devices executing the applications may have different capabilities with respect to a particular feature of the document such as certain formatting properties, footnotes, graphical attributes, and the like. Data associated with such features, unrepresented data, is preserved by employing a tree structure for the document and flagging nodes associated with unrepresented data. Flagged nodes are ignored, but preserved, when the document is handled by an application or computing device with different capabilities. When the document is handled again by an application or computing device that is capable of processing those features, the unrepresented data is made available along with any modifications made to the document during the previous handling.

Claims

1. A computer-implemented method for preserving unrepresented data in a document exchanged between a first application and a second application for editing and displaying the document with distinct editing capabilities, comprising:

enabling the document to be edited by a user through the first application, wherein editing the document through the first application includes displaying the contents of the document;

parsing the document to generate a tree representation of the document, wherein a root of the tree corresponds to the document and nodes of the tree correspond to one of elements and properties of the document;

associating a size with each node of the tree, wherein a size of a leaf node corresponding to an element is determined by a number of document units associated with the element, and a size of a branch node is determined by an aggregate of leaf node sizes underneath the branch node;

flagging a node when the node corresponds to unrepresented data, wherein the unrepresented data is a portion of contents in the document editable by the first application but not editable by the second application;

enabling the document to be edited by a user through the second application, wherein editing the document through the second application includes displaying the contents of the document but not allowing editing of the unrepresented data;

receiving edits on the document from the second application; and

maintaining unrepresented data for subsequent editing through the first application by observing the flagged node when exchanging the edited document between the second application and the first application.

2. The computer-implemented method of claim 1, wherein flagging the node corresponding to unrepresented data comprises assigning a size value of zero to the node.

3. The computer-implemented method of claim 1, wherein flagging the node corresponding to unrepresented data comprises associating a predetermined character with the node.

4. The computer-implemented method of claim 1, wherein the document unit includes at least one of a letter, a character, a word, a sentence, a paragraph, a table, and a cell.

5. The computer-implemented method of claim 1, further comprising editing the nodes of the tree in response to an edit to the document.

6. The computer-implemented method of claim 5, wherein editing includes at least one of inserting new document units, deleting existing document units, and modifying existing document units.

7. The computer-implemented method of claim 5, wherein the edits to the document and unrepresented data are merged by arranging the edited nodes and nodes corresponding to unrepresented data within the tree structure such that nodes corresponding to unrepresented data are preserved.

8. The computer-implemented method of claim 1, wherein exchanging the document between the first application and the second application includes at least one of modifying the document and saving the document.

9. The computer-implemented method of claim 1, wherein the unrepresented data includes at least one of formatting information, a footnote, a comment, and a non-text symbol within a substantially text document.

10. A computer-readable medium having computer instructions encoded thereon for preserving unrepresented data in a document exchanged between a first application and a second application for editing and displaying the document with distinct editing capabilities, the instructions comprising:

enabling the document to be edited by a user through the first application, wherein editing the document through the first application includes displaying the contents of the document;

generating a tree representation of the document, wherein a root node corresponds to the document and each node of the tree corresponds to one of elements and properties of the document;

associating a size with each node of the tree, wherein a size of a node corresponding to an element is determined by a number of document units associated with the element, and a size of a branch node is determined by an aggregate of node sizes underneath the branch node;

assigning a predetermined size to a node when the node corresponds to unrepresented data, wherein the unrepresented data is a portion of contents in the document editable by the first application but not editable by the second application;

enabling the document to be edited by a user through the second application, wherein editing the document through the second application includes displaying the contents of the document but not allowing editing of the unrepresented data;

receiving edits on the document from the second application; and

maintaining the unrepresented data for subsequent editing by the first application by observing the nodes with the predetermined size when exchanging the edited document between the second application and the first application.

11. The computer-readable medium of claim 10, wherein the predetermined size is zero.

12. The computer-readable medium of claim 10, wherein handling the document by the second application with limited capability includes ignoring the nodes with the predetermined size during at least one of inserting new document units, deleting existing document units, and modifying existing document units in the document.

13. The computer-readable medium of claim 10, wherein the unrepresented data includes at least one of formatting information, a footnote, a comment, and a non-text symbol within a substantially text document.

14. The computer-readable medium of claim 10, wherein the first application and the second application are executed in computing devices that have distinct capabilities of displaying information associated with the nodes with the predetermined size.

15. A computer-implemented method for handling a document with unrepresented data, exchanged between a first application capable of editing all data within the document and a second application incapable of editing the unrepresented data within the document, the method comprising:

parsing a tree representation of the document beginning with a root node, wherein the root node includes accumulated size information corresponding to a sum of sizes of all child nodes within the tree and wherein the child nodes of the tree correspond to one of elements and properties of the document a portion of which are not editable by the second application;

ignoring each node with a size value of zero, wherein a size value of a leaf node corresponding to an element is determined by a number of document units associated with the element, and a size value of a branch node is determined by an aggregate of leaf node size values underneath the branch node;

accumulating the size values as the tree is parsed;

completing the parsing when the accumulated size values are substantially equal to the root node size value;

enabling editing of the document through the second application, wherein editing the document through the second application includes displaying the contents of the document but not allowing editing of the unrepresented data; and

receiving edits on the document from the second application; and

exchanging the edited document between the second application and the first application.

16. The computer-implemented method of claim 15, wherein the nodes with the size value of zero include at least one of unrepresented data and property information.

17. The computer-implemented method of claim 15, wherein editing the document through the second application includes performing at least one of inserting new document units, deleting existing document units, and modifying existing document units in the document.

18. The computer-implemented method of claim 15, wherein exchanging the edited document between the second application and the first application includes saving and transmitting the document by the second application to the first application, and wherein each node with the size value of zero is observed such that unrepresented data associated with each node with the size value of zero is substantially maintained.