Invention Grant
US07996435B2 Apparatus and method for comparing computer documents using tree structures 有权
使用树结构比较计算机文档的装置和方法

  • Patent Title: Apparatus and method for comparing computer documents using tree structures
  • Patent Title (中): 使用树结构比较计算机文档的装置和方法
  • Application No.: US12325928
    Application Date: 2008-12-01
  • Publication No.: US07996435B2
    Publication Date: 2011-08-09
  • Inventor: Mario Lein
  • Applicant: Mario Lein
  • Applicant Address: DE Walldorf
  • Assignee: SAP AG
  • Current Assignee: SAP AG
  • Current Assignee Address: DE Walldorf
  • Agency: Fountainhead Law Group PC
  • Main IPC: G06F7/00
  • IPC: G06F7/00
Apparatus and method for comparing computer documents using tree structures
Abstract:
Embodiments of the present invention include a computer-implemented method of comparing computer documents such as programs and XML. A hierarchical level may be specified. For each hierarchical level between a root and the specified hierarchical level, first and second searches are executed for nodes representing subsections of each document. The returned nodes from the first search correspond to subsections of the first computer document, and may be set equal to nodes representing the second document if the addresses are the same. The second search is executed on the second document, and the addresses of the nodes returned by the first search may be compared against addresses for nodes returned from the second search. Nodes are matched and marked as equal. The hierarchical level may then be increased and the process repeated until the root node is reached.
Information query
Patent Agency Ranking
0/0