Patent ID: 6931590
Filing Date: 2005-08-16
Classification: G06F

Abstract:
1. A method for generating a multi-version document using an original version and a revised version of a structured document, said structured document including one or more tree structures, each said tree structure including one or more hierarchically arranged nodes, each said node having a start tag and an end tag, said method comprising the steps of: extracting common portions included commonly in both the original version and the revised version of the structured document, and difference portions specific to either the original version or the revised version, by recognizing each node element between its start tag and its end tag, each of said common portions and said difference portions having a node identifier attached thereto identifying the node or a part of the node and text character strings included in the document; and creating said multi-version document based on the extraction result, wherein said multi-version document includes: said extracted common portions each having a version description tag attached thereto, said version description tag including version identifiers of the original version and the revised version and the node identifier of the common portion; and said extracted difference portions each having a version description tag attached thereto, said version description tag including a version identifier of a version which includes the difference portion, the node identifier of the difference portion, and information specifying whether the difference portion was generated as a result of insertion or modification.