Patent ID: 8108765
Filing Date: 2012-01-31
Classification: G06F

Abstract:
1. A computer implemented method for managing documents, the method comprising: analyzing, by a processor at an information processing system, a plurality of hierarchical markup documents, wherein each hierarchical markup document is representable by an unordered hierarchical tree structure and wherein each hierarchical markup document in the plurality of hierarchical markup documents is different from all other hierarchical markup documents in the plurality of hierarchical markup documents; generating, by the processor at the information processing system, based on analyzing the plurality of hierarchical markup documents, a shared hierarchical markup document associated with the plurality of hierarchical markup documents, wherein the shared hierarchical markup document is a hierarchical markup document generated from at least two hierarchical markup documents in the plurality of hierarchical markup documents and consists only of a single rooted tree that is common to the at least two hierarchical markup documents, wherein generating the shared hierarchical markup document comprises: in response to any two root nodes matching in the expanded base set of root nodes, recursively identifying all matching child node pairs, wherein a child node pair comprises a child node from a respective hierarchal markup document associated with a first root node in the two root nodes and a matching child node from a respective second hierarchal markup document associated a second root node in the two root nodes, and wherein for each child node that has multiple matches a corresponding number of matched child node pairs are identified; performing recursively for each matching child node pair that has been identified: removing all the sub-trees from the set of shared hierarchical markup sub-trees that correspond to either node of the matching child node pair for which a largest sized sub-tree was generated comparing, by the processor at the information processing system, each hierarchical markup document in the plurality of hierarchical markup documents with the shared hierarchical document; and generating, by the processor at the information processing system, based on comparing each hierarchical markup document, a plurality of difference hierarchical markup documents, wherein each difference hierarchical markup document in the plurality of difference hierarchical markup documents consists only of a set of differences between a hierarchical markup document in the plurality of hierarchical markup documents and the shared hierarchical markup document.