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.
Patent No.:
Date of Patent:
Dec. 24, 2019
Filed:
Oct. 05, 2016
International Business Machines Corporation, Armonk, NY (US);
Shawnna M. Childress, Orlando, FL (US);
Sudhakar Govindasamy, Lewisville, TX (US);
Ahmed M. Nassar, Katy, TX (US);
Craig M. Trim, Sylmar, CA (US);
INTERNATIONAL BUSINESS MACHINES CORPORATION, Armonk, NY (US);
Abstract
From a directional acyclic graph (DAG) corresponding to a data volume, a matrix of relationships of a first node and a second node is computed. The DAG includes a set of nodes and a set of directional edges, the set of nodes including the first node and the second node. An inverted matrix is computed from the matrix, which retains values in only those column positions where a value in a first row corresponding to the first node is opposite of a value in a second row corresponding to the second node. From the first row, a first cluster of nodes related to the first node is constructed by selecting nodes corresponding to those columns where the first row has a value indicating an affirmative relationship. Information representing the first cluster of nodes a second cluster of nodes are output.