Hierarchical differential document representative of changes between versions of hierarchical document

• US 7,162,501 B2
• Filed: 11/26/2002
• Issued: 01/09/2007
• Est. Priority Date: 11/26/2002
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Kupkova, Helena
• Primary Examiner(s): Cottingham; John
• Assistant Examiner(s): Lu; Kuen S.
• Application Number:
  US10/306,539
• Publication Number:
  US 20040103124A1
• Time in Patent Office: 1,505 Days
• Field of Search: 707/203, 707/8, 707/205, 707/101, 707/102
• US Class Current: 1/1
• CPC Class Codes: G06F 16/93 Document management systems
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface
• CPC Class Codes: Y10S 707/99954 Version management

Abstract

A hierarchical differential document is produced to report changes between a first and a second version of a hierarchical document. The first and second versions are received and examined, and the changes therebetween are noted. Such changes are definable as a plurality of operations. At least two of the operations are identified as being related as constituent operations of an extended operation, and the differential document is constructed to report the changes. In the differential document, for each identified extended operation, each constituent operation of the identified extended operation is associated as being part of such identified extended operation.

Claims

1. A computer-implemented method of producing a hierarchical differential document, the differential document reporting changes between a first and a second version of a hierarchical document, the method comprising:

receiving the first and second versions upon an identification of same;

examining the first and second versions and noting the changes therebetween, the changes being definable as a plurality of operations;

identifying at least two of the operations as being related as constituent operations of an extended operation; and

constructing the hierarchical differential document to report the changes, including, for each identified extended operation, associating within the differential document each constituent operation of the identified extended operation as being part of such identified extended operation by;

including within the differential document a descriptor identifying the extended operation; and

tagging within the differential document each constituent operation of the extended operation and the descriptor of the extended operation with a common ID.

2. The method of claim 1 comprising including within the differential document a descriptor identifying a type for the extended operation.

3. The method of claim 2 comprising including within the differential document a descriptor identifying a type selected from a group consisting of a move, a namespace change, and a prefix change.

4. The method of claim 1 comprising identifying at least two of the operations as being related as constituent operations of an extended operation selected from a group consisting of a move, a namespace change, and a prefix change.

5. The method of claim 1 further comprising displaying the first and second versions of the hierarchical document and in doing so setting off the extended operation by highlighting corresponding portions of the first and second versions of the hierarchical document according to each constituent operation of the extended operation.

6. The method of claim 5 further comprising displaying the first and second versions of the hierarchical document and the hierarchical differential document in doing so setting off the extended operation by highlighting corresponding portions of the first and second versions of the hierarchical document and of the hierarchical differential document according to each constituent operation of the extended operation.

7. The method of claim 1 further comprising allowing a user to reject or accept each change as set forth within the differential document, including, if the user rejects an extended operation, removing all constituent elements of the extended operation.

8. The method of claim 1 further comprising including within the differential document a descriptor identifying the extended operation, and allowing a user to reject or accept each change as set forth within the differential document, including, if the user rejects an extended operation as represented by a descriptor element, employing such descriptor element to remove all constituent elements of the extended operation.

9. A computer-readable storage medium having stored thereon computer-executable instructions for performing a method of producing a hierarchical differential document, the differential document reporting changes between a first and a second version of a hierarchical document, the method comprising:

receiving the first and second versions upon an identification of same;

examining the first and second versions and noting the changes there between, the changes being definable as a plurality of operations;

identifying at least two of the operations as being related as constituent operations of an extended operation; and

constructing the hierarchical differential document to report the changes, including, for each identified extended operation, associating within the differential document each constituent operation of the identified extended operation as being part of such identified extended operation by;

including within the differential document a descriptor identifying the extended operation; and

tagging within the differential document each constituent operation of the extended operation and the descriptor of the extended operation with a common ID.

10. The medium of claim 9 wherein the method comprises including within the differential document a descriptor identifying a type for the extended operation.

11. The medium of claim 10 wherein the method comprises including within the differential document a descriptor identifying a type selected from a group consisting of a move, a namespace change, and a prefix change.

12. The medium of claim 9 wherein the method comprises identifying at least two of the operations as being related as constituent operations of an extended operation selected from a group consisting of a move, a namespace change, and a prefix change.

13. The medium of claim 9 wherein the method further comprises displaying the first and second versions of the hierarchical document and in doing so setting off the extended operation by highlighting corresponding portions of the first and second versions of the hierarchical document according to each constituent operation of the extended operation.

14. The medium of claim 13 wherein the method further comprises displaying the first and second versions of the hierarchical document and the hierarchical differential document in doing so setting off the extended operation by highlighting corresponding portions of the first and second versions of the hierarchical document and of the hierarchical differential document according to each constituent operation of the extended operation.

15. The medium of claim 9 wherein the method further comprises allowing a user to reject or accept each change as set forth within the differential document, including, if the user rejects an extended operation, removing all constituent elements of the extended operation.

16. The medium of claim 9 wherein the method further comprises including within the differential document a descriptor identifying the extended operation, and allowing a user to reject or accept each change as set forth within the differential document, including, if the user rejects an extended operation as represented by a descriptor element, employing such descriptor element to remove all constituent elements of the extended operation.

17. A computer-implemented differential tool for producing a hierarchical differential document, the differential document reporting changes between a first and a second version of a hierarchical document, the tool comprising:

a module for receiving the first and second versions upon an identification of same;

a module for examining the first and second versions and noting the changes there between, the changes being definable as a plurality of operations;

a module for identifying at least two of the operations as being related as constituent operations of an extended operation; and

a module for constructing the hierarchical differential document to report the changes, including, for each identified extended operation, associating within the differential document each constituent operation of the identified extended operation as being part of such identified extended operation by;

including within the differential document a descriptor identifying the extended operation; and

tagging within the differential document each constituent operation of the extended operation and the descriptor of the extended operation with a common ID.

18. The tool of claim 17 wherein the module for constructing includes within the differential document a descriptor identifying a type for the extended operation.

19. The tool of claim 18 wherein the module for constructing includes within the differential document a descriptor identifying a type selected from a group consisting of a move, a namespace change, and a prefix change.

20. The tool of claim 17 wherein the module for identifying identifies at least two of the operations as being related as constituent operations of an extended operation selected from a group consisting of a move, a namespace change, and a prefix change.

21. The tool of claim 17 further comprising a module for displaying the first and second versions of the hierarchical document and in doing so setting off the extended operation by highlighting corresponding portions of the first and second versions of the hierarchical document according to each constituent operation of the extended operation.

22. The tool of claim 21 further comprising a module for displaying the first and second versions of the hierarchical document and the hierarchical differential document in doing so setting off the extended operation by highlighting corresponding portions of the first and second versions of the hierarchical document and of the hierarchical differential document according to each constituent operation of the extended operation.

23. The tool of claim 17 further comprising a module for allowing a user to reject or accept each change as set forth within the differential document, including, if the user rejects an extended operation, removing all constituent elements of the extended operation.

24. The tool of claim 17 wherein the module for constructing includes within the differential document a descriptor identifying the extended operation, and further comprising a module for allowing a user to reject or accept each change as set forth within the differential document, including, if the user rejects an extended operation as represented by a descriptor element, employing such descriptor element to remove all constituent elements of the extended operation.