The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Oct. 17, 2017

Filed:

Aug. 31, 2016
Applicant:

Pivotal Software, Inc., Palo Alto, CA (US);

Inventors:

Michael Brand, Bentleigh East, AU;

Florian Schoppmann, San Francisco, CA (US);

Chunsheng Fang, Redwood City, CA (US);

Jarrod James Vawdrey, Atlanta, GA (US);

Emily Kawaler, Ames, IA (US);

Assignee:

Pivotal Software, Inc., San Francisco, CA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 17/30 (2006.01); G06F 7/58 (2006.01); G06F 15/16 (2006.01);
U.S. Cl.
CPC ...
G06F 17/30569 (2013.01); G06F 7/58 (2013.01); G06F 17/3053 (2013.01); G06F 17/30958 (2013.01); G06F 2207/58 (2013.01);
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.


Find Patent Forward Citations

Loading…