Invention Grant
- Patent Title: Determination of differences in hierarchical data
- Patent Title (中): 确定分层数据的差异
-
Application No.: US13961481Application Date: 2013-08-07
-
Publication No.: US09087091B2Publication Date: 2015-07-21
- Inventor: Martin Raiber , Jan Finis , Robert Brunel
- Applicant: Martin Raiber , Jan Finis , Robert Brunel
- Applicant Address: DE Walldorf
- Assignee: SAP SE
- Current Assignee: SAP SE
- Current Assignee Address: DE Walldorf
- Agency: Buckley, Maschoff & Talwalkar LLC
- Main IPC: G06F17/30
- IPC: G06F17/30

Abstract:
A system includes determination of a first tree comprising a first hierarchy of nodes and a second tree comprising a second hierarchy of nodes, determination of first subtrees of the first tree which are identical to first subtrees of the second tree, generation of a first mapping between nodes of the first subtrees of the first tree and nodes of the first subtrees of the second tree, generation of a first feature vector for each of second subtrees of the first tree, insertion of the first feature vectors into an index structure, generation of a second feature vector for each of second subtrees of the second tree, and generation of a second mapping between nodes of second subtrees of the first tree and nodes of the second subtrees of the second tree based on the second feature vectors and the index structure.
Public/Granted literature
- US20150046464A1 DETERMINATION OF DIFFERENCES IN HIERARCHICAL DATA Public/Granted day:2015-02-12
Information query