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. 27, 2019
Filed:
Oct. 05, 2016
Google Llc, Mountain View, CA (US);
James C. Dehnert, Palo Alto, CA (US);
Matthew Harold Austern, Palo Alto, CA (US);
Aart J. C. Bik, Union City, CA (US);
Grzegorz J. Czajkowski, Redwood City, CA (US);
Grzegorz Malewicz, Menlo Park, CA (US);
Ilan Horn, Givat-Ada, IL;
Naty Leiser, Haifa, IL;
Google LLC, Mountain View, CA (US);
Abstract
Data are maintained in a distributed computing system that describe a directed graph representing relationships among a set of items. The directed graph models a condition having an associated problem. The directed graph has graph components having associated data fields. The relationships are analyzed to identify a solution to the problem. As part of the analysis, a new value for the data field associated with a graph component is identified responsive to an operation performed during the analysis. The new value is compared with an existing value of the data field, and the data field is modified. The modification may include inserting the new value into an overflow vector of data, and replacing the existing value in the data field with exception information identifying the location of the new value. An exception flag associated with the data field is set to indicate that the exception information is being used.