Techniques for factoring one or more source graphs into a composite graph
containing nodes representing analogous elements of the source graphs and
a variability graph containing nodes representing differences in the
source graphs. The composite graph is made by taking analogous input trees
from the source graphs and traversing the trees from top to bottom looking
for nodes in each tree at each level that are analogous to the nodes at
that level in the other input trees. The sets of analogous nodes are found
by first automatically correlating the nodes in the level currently being
examined. Correlation may, for example, be based on similar values of a
property of the nodes being correlated. Representations of the sets of
correlated nodes are then displayed to a user, who indicates which sets of
correlated nodes are in fact analogous. The user may also indicate that
the nodes in a set of correlated nodes are not analogous or that nodes
that were found by the automatic correlation not to be autonomous are in
fact. The analogous nodes are allocated to a corresponding node at a
corresponding level in the composite graph; the other nodes are allocated
to a set of anomalous nodes. One application for the techniques is
managing graphs which are models of catalogs of items.
Techniken für den Faktor von von einem oder mehr Quelldiagrammen in ein zusammengesetztes Diagramm, das die Nullpunkte darstellen analoge Elemente der Quelldiagramme enthalten und in ein Veränderlichkeit Diagramm, das die Nullpunkte darstellen Unterschiede in den Quelldiagrammen enthält. Das zusammengesetzte Diagramm wird gebildet, indem man analoge Eingang Bäume von den Quelldiagrammen nimmt und die Bäume von oben bis unten nach Nullpunkten suchend in jedem Baum auf jedem Niveau überquert, die den Nullpunkten auf diesem Niveau in den anderen Eingang Bäumen analog sind. Die Sätze der analogen Nullpunkte werden gefunden, indem man zuerst automatisch die Nullpunkte im Niveau aufeinander bezieht, das z.Z. überprüft wird. Wechselbeziehung kann auf ähnlichen Werten einer Eigenschaft der Nullpunkte z.B. basieren, die aufeinander bezogen werden. Darstellungen der Sätze der aufeinander bezogenen Nullpunkte werden dann zu einem Benutzer angezeigt, der anzeigt, welche Sätze der aufeinander bezogenen Nullpunkte tatsächlich analog sind. Der Benutzer kann auch anzeigen, daß die Nullpunkte in einem Satz aufeinander bezogenen Nullpunkten nicht analog sind, oder daß Nullpunkte, die durch die automatische Wechselbeziehung, um gefunden wurden autonom nicht zu sein, tatsächlich sind. Die analogen Nullpunkte werden einem entsprechenden Nullpunkt auf einem entsprechenden Niveau im zusammengesetzten Diagramm zugeteilt; die anderen Nullpunkte werden einem Satz unregelmäßigen Nullpunkten zugeteilt. Eine Anwendung für die Techniken handhat Diagramme, die Modelle der Kataloge der Einzelteile sind.
