Methods and systems for model matching
First Claim
1. A method for generating similarity coefficients between model elements when comparing a first data model having hierarchically organized first model elements and a second data model having hierarchically organized second model elements, comprising:
- first generating a plurality of inherent similarity coefficients for each pair of model elements, with each pair comprising a model element of said first model elements and a model element of said second model elements;
second generating a plurality of structural similarity coefficients for each pair of model elements based on a similarity of subtree elements rooted by the element pair, whereby each pair of model elements is assigned an initial structural similarity coefficient;
third generating a plurality of weighted similarity coefficients for each pair of model elements as a weighted function of said plurality of inherent similarity coefficients and said plurality of structural similarity coefficients; and
for each pair of model elements, altering the similarity of said subtree elements rooted by the element pair if a function based on said weighted similarity coefficient of said element pair meets a predetermined condition.
2 Assignments
0 Petitions
Accused Products
Abstract
Systems and methods for automatically and generically matching models are provided, such as may be provided in a matching application or matching component, or provided in a general purpose system for managing models. The methods are generic since the methods apply to hierarchical data sets outside of any particular data model or application. Similarity coefficients are calculated for, and mappings are discovered between, schema elements based on their names, data types, constraints, and schema structure, using a broad set of techniques. Some of these techniques include the integrated use of linguistic and structural matching, context dependent matching of shared types, and a bias toward subtree, or leaf, structure where much of the schema content resides.
-
Citations
47 Claims
-
1. A method for generating similarity coefficients between model elements when comparing a first data model having hierarchically organized first model elements and a second data model having hierarchically organized second model elements, comprising:
-
first generating a plurality of inherent similarity coefficients for each pair of model elements, with each pair comprising a model element of said first model elements and a model element of said second model elements;
second generating a plurality of structural similarity coefficients for each pair of model elements based on a similarity of subtree elements rooted by the element pair, whereby each pair of model elements is assigned an initial structural similarity coefficient;
third generating a plurality of weighted similarity coefficients for each pair of model elements as a weighted function of said plurality of inherent similarity coefficients and said plurality of structural similarity coefficients; and
for each pair of model elements, altering the similarity of said subtree elements rooted by the element pair if a function based on said weighted similarity coefficient of said element pair meets a predetermined condition. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24)
-
-
25. A computer readable medium having stored thereon a plurality of computer-executable modules, the computer executable modules, comprising:
a comparison mechanism for generating similarity coefficients between model elements when comparing a first data model having hierarchically organized first model elements and a second data model having hierarchically organized second model elements, said mechanism comprising;
means for first generating a plurality of inherent similarity coefficients for each pair of model elements, with each pair comprising a model element of said first model elements and a model element of said second model elements;
means for second generating a plurality of structural similarity coefficients for each pair of model elements based on a similarity of subtree elements rooted by the element pair, whereby each pair of model elements is assigned an initial structural similarity coefficient;
means for third generating a plurality of weighted similarity coefficients for each pair of model elements as a weighted function of said plurality of inherent similarity coefficients and said plurality of structural similarity coefficients; and
means for altering the similarity of said subtree elements rooted by the element pair for each pair of model elements, if a function based on said weighted similarity coefficient of said element pair meets a predetermined condition. - View Dependent Claims (26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47)
Specification