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:
Dec. 06, 2016

Filed:

Oct. 28, 2015
Applicant:

Linkedin Corporation, Mountain View, CA (US);

Inventors:

Yongling Song, Dublin, CA (US);

Andrew J. Carter, Mountain View, CA (US);

Joshua D. Ehrlich, Mountain View, CA (US);

Scott M. Meyer, Berkeley, CA (US);

Assignee:

LinkedIn Corporation, Sunnyvale, CA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 17/30 (2006.01); G06F 7/00 (2006.01);
U.S. Cl.
CPC ...
G06F 17/30958 (2013.01); G06F 17/30424 (2013.01); G06F 17/30867 (2013.01);
Abstract

A system executes a query associated with an application against a graph database by providing, to a first shard of the graph database, the query and a first query header that specifies the first shard. The query includes a subject, a predicate and an object, and the graph database stores a graph that includes nodes, edges between the nodes, and predicates to represent and store data. In response to the query, the system receives results and associated result headers from the first shard and a second shard, where the result headers specify that the results are partial results that are particular fractions of a total result. Furthermore, a combination of the partial results provides the total result to the query that includes a subset of the graph. Note that the subset of the graph may include desired information expressed within an associated structure of the graph.


Find Patent Forward Citations

Loading…