In-database connectivity components analysis of data
AssigneePivotal Software, Inc.
InventorMichael Brand
Life of this patent
Estimating the term…
Abstract
A method determines the connectivity components defined by a set of relations over a set of data elements. For each first data element of a selected subset of data elements, a second data element that is linked to the first data element by a path of relations is selected as its representative, using a randomization process. A new set of relations is created by replacing each first data element of the subset by its representative in at least part of the set of relations.
Claims20
A computer implemented method for determining the connectivity components defined by a set of relations over a set of data elements, comprising:
- selecting a subset of said set of data elements;
- selecting, using a randomization process, for each first data element of said subset a second data element that is linked by a path of relations to said first data element as its representative;
- and
- creating a new set of relations by replacing said each first data element of said subset by its representative in at least part of the set of relations.
A computer program product comprising non-transitory computer readable medium for storing executable instructions for controlling a computer to perform a method for determining the connectivity components defined by a set of relations over a set of data elements, comprising instructions for
- selecting a subset of said set of data elements;
- selecting, using a randomization process, for each first data element of said subset a second data element that is linked by a path of relations to said first data element as its representative;
- and
- creating a new set of relations by replacing said each first data element of said subset by its representative in at least part of the set of relations.
Dependencies are inferred from the claim text.