Patent ID: 9619448
Date: 2017-04-11
CPC Classifications: G06F

Claim:
1. A computer-implemented method for automated comparison of Darwin Information Typing Architecture (DITA) documents, the method comprising executing on a processor the steps of: reading document data from a first DITA table document into a first document object model tree comprising a plurality of nodes, and from a second DITA table document into a second document object model tree comprising a plurality of nodes; normalizing table attributes of the first document object model tree and the second document object model tree; transforming via preorder traversal the first document object model tree into a first pre-order node list output, and the second document object model tree into a second pre-order node list output; constructing unique table header labels for nodes in the first pre-order node list output, and for nodes in the second pre-order node list output; comparing, via a table-specific fuzzy Longest Common Subsequence (LCS) process, the unique table header labels of the first constructed pre-order node list output to the unique table header labels of the second constructed pre-order node list output, to thereby generate a merged header node list; analyzing column header name text to distinguish between new and modified columns in the first constructed pre-order node list output and in the second constructed pre-order node list output; and generating a first column name map from old column names for the first constructed pre-order node list output to column names in the merged header node list, and a second column name map from old column names for the second constructed pre-order node list output to column names in the merged header node list.