×

Methods and systems for model matching

  • US 7,444,330 B2
  • Filed: 10/26/2004
  • Issued: 10/28/2008
  • Est. Priority Date: 12/20/2001
  • Status: Expired due to Term
First Claim
Patent Images

1. A system for generating similarity coefficients between model elements, comprising:

  • a first data model having hierarchically organized first model elements;

    a second data model having hierarchically organized second model elements;

    a comparison mechanism for generating similarity coefficients between model elements when comparing the first data model and the second data model, 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 all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×