发明名称 Apparatus and method for comparing computer documents using tree structures
摘要 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.
申请公布号 US7996435(B2) 申请公布日期 2011.08.09
申请号 US20080325928 申请日期 2008.12.01
申请人 SAP AG 发明人 LEIN MARIO
分类号 G06F7/00 主分类号 G06F7/00
代理机构 代理人
主权项
地址