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:
Aug. 21, 2018
Filed:
May. 04, 2016
International Business Machines Corporation, Armonk, NY (US);
Lior Leiba, Haifa, IL;
Roy Levin, Zihron Yakov, IL;
International Business Machines Corporation, Armonk, NY (US);
Abstract
A method, including storing, by a cluster including multiple server computers, a graph including vertices and edges distributed among the server computers, each of the server computers having a respective storage capacity within a range of storage capacities between a first storage capacity and a second storage capacity greater than the first storage capacity, the graph having a size greater than the second storage capacity. A vertex value indicating a set of virtual coordinates is computed for each of the vertices, and the respective set of virtual coordinates for each of the vertices are stored to a database. Upon receiving, from a host computer, a request indicating a subset of the vertices, respective sets of virtual coordinates for the requested subset of the vertices are retrieved from the database, and the retrieved sets of virtual coordinates are conveyed, to the host computer.