×

Electronic document processing system and method for merging source documents on a node-by-node basis to generate a target document

  • US 6,772,165 B2
  • Filed: 11/15/2002
  • Issued: 08/03/2004
  • Est. Priority Date: 05/16/2000
  • Status: Expired due to Term
First Claim
Patent Images

1. A document processing method comprising the steps of:

  • (a) parsing syntax of a plurality of source documents to generate, for each source document, a hierarchical structure source tree of nodes including a root node and dependent nodes;

    (b) dynamically determining on a merge-by-merge basis which source tree is to be treated as having a fixed role for merging;

    (c) merging source trees to provide a target tree, said step of merging being done on a node-by-node basis and including, (c1) considering root nodes as matching root nodes and generating a single target tree root node corresponding to said matching root nodes from at least two matching root nodes according to criteria specified by attributes of the matching root nodes;

    (c2) identifying matching source nodes in the source trees, inserting a single node in the target tree corresponding to the matching source nodes, respectively, and inserting other nodes in the target tree with reference to said single node, said matching being determined independently of corresponding level within said hierarchical structure of said source trees of nodes;

    (c3) wherein, during merging, a structure of the source tree having the fixed role is preserved in the target tree, and a non-matching node from a source tree having a movable role is added to the target tree as a child of a node which represents its parent node from said movable role source tree, an order of non-matching nodes of the movable role source tree being preserved unless modified by the presence of a matching node, such that all descendents of a given movable role matching node will not necessarily be descendents of a given single node representing said given movable role matching node in the target tree; and

    (d) rendering the target tree to provide a target document.

View all claims
  • 5 Assignments
Timeline View
Assignment View
    ×
    ×