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.: US12325928Application Date: 2008-12-01
-
Publication No.: US07996435B2Publication 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

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.
Public/Granted literature
- US20100138415A1 Apparatus and Method for Comparing Computer Documents Using Tree Structures Public/Granted day:2010-06-03
Information query