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:
Jan. 16, 2018
Filed:
Aug. 31, 2015
Google Inc., Mountain View, CA (US);
Mohamed Elbassiony Mohamed Abou El Alaa Khalefa, Minneapolis, MN (US);
Matthew H. Austern, Palo Alto, CA (US);
James C. Dehnert, Palo Alto, CA (US);
Aart J. C. Bik, Union City, CA (US);
Grzegorz Czajkowski, Redwood City, CA (US);
Grzegorz Malewicz, Menlo Park, CA (US);
Google Inc., Mountain View, CA (US);
Abstract
Data are maintained in a distributed computing system that describe a directed graph representing relationships among items. The directed graph has a plurality of vertices representing the items and has edges with values representing distances between the items connected by the vertices. A multiple reference point algorithm is executed for a plurality of the vertices in the directed graph in parallel for a series of synchronized iterations to determine shortest distances between the vertices and the source vertex. After executing the algorithm on the vertices, value pairs associated with the vertices are aggregated. The aggregated value pairs indicate shortest distances from the respective vertices to the source vertex. The aggregated value pairs are outputted.