Auto completion of relationships between objects in a data model
First Claim
1. In a computer system including a database system wherein queries to the database system can be specified by selecting a first object and a second object, with a query result being based on a relationship between the first object'"'"'s metadata and the second object'"'"'s metadata, a method of generating the relationship comprising the steps of:
- automatically populating a relationship matrix having relation cells therein from pre-defined relationships, thereby defining a subset of the relation cells in the relationship matrix; and
for at least one of the relation cells in the relationship matrix not defined in the step of automatically populating, completing the at least one relation cell by;
a) identifying at least one relationship path between metadata of the objects associated with the at least one relation cell, wherein each path comprises at least one link between objects, each link having a weight associated therewith;
b) if only one path is identified, populating the at least one relation cell with a relation defined by the one path; and
c) if more than one path is identified, populating the at least one relation cell with a relation defined by a preferred path selected from the more than one path, the preferred path being determined based on respective sums of the weights associated with each link in the more than one path.
5 Assignments
0 Petitions
Accused Products
Abstract
In a computer system including a database system wherein queries to the database system can be specified by selecting a first object and a second object, with a query result being based on a relationship between the first object'"'"'s metadata and the second object'"'"'s metadata, relationships are generated by automatically populating a relationship matrix having undefined relation cells therein from pre-defined relationships represented by defined relation cells in the relationship matrix and transitively completing a local set of relationships defined in the relationship matrix.
84 Citations
8 Claims
-
1. In a computer system including a database system wherein queries to the database system can be specified by selecting a first object and a second object, with a query result being based on a relationship between the first object'"'"'s metadata and the second object'"'"'s metadata, a method of generating the relationship comprising the steps of:
-
automatically populating a relationship matrix having relation cells therein from pre-defined relationships, thereby defining a subset of the relation cells in the relationship matrix; and
for at least one of the relation cells in the relationship matrix not defined in the step of automatically populating, completing the at least one relation cell by;
a) identifying at least one relationship path between metadata of the objects associated with the at least one relation cell, wherein each path comprises at least one link between objects, each link having a weight associated therewith;
b) if only one path is identified, populating the at least one relation cell with a relation defined by the one path; and
c) if more than one path is identified, populating the at least one relation cell with a relation defined by a preferred path selected from the more than one path, the preferred path being determined based on respective sums of the weights associated with each link in the more than one path. - View Dependent Claims (2, 3, 4)
-
-
5. A method of defining new relationships between objects in a data model, the new relationships being defined based on pre-existing relationships between the objects, the method comprising:
-
determining a first pre-existing relationship between a first object and a second object;
determining a second pre-existing relationship between the second object and a third object;
automatically creating, in a relationship matrix, at least one new relationship between the first object and the third object based on the first pre-existing relationship and the second pre-existing relationship, the at least one new relationship comprising at least one link, each link having a weight associated therewith;
if the at least one new relationship is more than one new relationship, associating each of the more than one new relationships with a sum of the weights associated with each link of the more than one relationship;
if the at least one new relationship is more than one new relationship, selecting among the more than one new relationship based on the sums associated with the relationships, to derive one or more selected relationship;
storing the one or more selected relationship created between the first object and the third object; and
specifying a query for the data model by selecting the first object and the third object, with a query result being based on the stored relationship between the first object'"'"'s metadata and the third object'"'"'s metadata. - View Dependent Claims (6, 7, 8)
creating a new relationship between the first object and each of a set of other objects, wherein each of the set of other objects have a pre-existing relationship with the second object using at least the second pre-existing relationship; and
storing into the data model each new relationship created.
-
-
7. The method of claim 5 wherein the weight associated with each link indicates a relative importance of the link to the relationship.
-
8. The method of claim 5 wherein a third pre-existing relationship exists between the first object and the third data object, the method further comprising:
replacing the third pre-existing relationship with the new relationship created.
Specification