Andrew V Rodriguez

US Patent:

20220414100, Dec 29, 2022

Filed:

Jun 29, 2021

Appl. No.:

17/362614

Inventors:

- Redmond WA, US
Andrew RODRIGUEZ - Sunnyvale CA, US
Yiming YANG - Danville CA, US
Dhruvesh RATHORE - San Francisco CA, US
Jiajun YAO - San Jose CA, US
Tiance LIANG - Mountain View CA, US

International Classification:

G06F 16/2453
G06F 16/2458
G06F 11/34

Abstract:

The disclosed technologies are capable of decentralized query evaluation for a distributed graph database. In one technique, a query is divided into first and second sets of operations. The query comprises variables and constraints that correspond to at least two nodes and at least one edge of a graph in a graph database. The first set of operations for processing the query is assigned to multiple shards. A limit is communicated to the shards. The second set of operations for processing the query is executed. A list of completed operations is received from each shard. The lists of operations received from the shards are merged into a merged set of operations, which is used to determine whether query processing is finished. If query processing is not finished, then an updated limit is communicated to the shards; otherwise, query results are provided in response to the query.

US Patent:

20210397601, Dec 23, 2021

Filed:

Sep 3, 2021

Appl. No.:

17/466717

Inventors:

- Redmond WA, US
Ying Lu - Sunnyvale CA, US
Siddharth Shah - Mountain View CA, US
Andrew Rodriguez - Sunnyvale CA, US
Scott M. Meyer - Berkeley CA, US

International Classification:

G06F 16/23
G06F 16/901
G06F 16/248
G06F 17/16
G06F 16/28
G06F 16/22

Abstract:

The disclosed embodiments provide a system for processing queries of a graph database. During operation, the system stores intermediate results of the query in a structure comprising rows in a set of tables and links between pairs of rows in different tables in the set of tables. Next, the system tracks, in the structure, representations of data, relationships, and path consistency in the query. The system then applies one or more operations to existing rows in the structure to generate a final result of the query. Finally, the system provides the final result in a response to the query.

US Patent:

20210097054, Apr 1, 2021

Filed:

Sep 30, 2019

Appl. No.:

16/588644

Inventors:

- Redmond WA, US
Ying Lu - Sunnyvale CA, US
Siddharth Shah - Mountain View CA, US
Andrew Rodriguez - Palo Alto CA, US
Scott M. Meyer - Berkeley CA, US

International Classification:

G06F 16/23
G06F 16/901
G06F 16/22
G06F 17/16
G06F 16/28
G06F 16/248

Abstract:

The disclosed embodiments provide a system for processing queries of a graph database. During operation, the system stores intermediate results of the query in a structure comprising rows in a set of tables and links between pairs of rows in different tables in the set of tables. Next, the system tracks, in the structure, representations of data, relationships, and path consistency in the query. The system then applies one or more operations to existing rows in the structure to generate a final result of the query. Finally, the system provides the final result in a response to the query.

US Patent:

20180357278, Dec 13, 2018

Filed:

Jun 9, 2017

Appl. No.:

15/618368

Inventors:

- Sunnyvale CA, US
Andrew J. Carter - Mountain View CA, US
Andrew Rodriguez - Palo Alto CA, US
Scott M. Meyer - Berkeley CA, US

Assignee:

LinkedIn Corporation - Sunnyvale CA

International Classification:

G06F 17/30

Abstract:

The disclosed embodiments provide a system for processing queries of a graph database. During operation, the system executes one or more processes for providing the graph database storing a graph, wherein the graph includes a set of nodes, a set of edges between pairs of nodes in the set of nodes, and a set of predicates. Next, the system obtains, from the query, an aggregation by a first attribute and a grouping by a second attribute. The system then uses the second attribute to generate a set of groupings of records in the graph database. For each grouping in the set of groupings, the system applies the aggregation to the first attribute in a subset of the records in the grouping to generate an aggregation result. Finally, the system uses the aggregation result to provide a response to the query.

US Patent:

20180357328, Dec 13, 2018

Filed:

Jun 9, 2017

Appl. No.:

15/618235

Inventors:

- Sunnyvale CA, US
Andrew J. Carter - Mountain View CA, US
Andrew Rodriguez - Palo Alto CA, US
Walaa Eldin M. Moustafa - Santa Clara CA, US

Assignee:

LinkedIn Corporation - Sunnyvale CA

International Classification:

G06F 17/30

Abstract:

The disclosed embodiments provide a system for processing queries of a graph database. During operation, the system executes a set of processes for processing queries of a graph database storing a graph, wherein the graph comprises a set of nodes, edges between pairs of nodes, and a set of predicates. Next, the system obtains a first query containing a first tuple and a second query containing a first subset of edges. The system transforms the first tuple into a second subset of edges and the first subset of edges into a second tuple. Finally, the system uses the second subset of edges to generate a first result of the first query and the second tuple to generate a second result of the second query, and provides the first result in a first response to the first query and the second result in a second response to the second query.

US Patent:

20180357329, Dec 13, 2018

Filed:

Jun 9, 2017

Appl. No.:

15/618238

Inventors:

- Sunnyvale CA, US
Andrew J. Carter - Mountain View CA, US
Andrew Rodriguez - Palo Alto CA, US
Walaa Eldin M. Moustafa - Santa Clara CA, US

Assignee:

LinkedIn Corporation - Sunnyvale CA

International Classification:

G06F 17/30

Abstract:

The disclosed embodiments provide a system for processing queries of a graph database. During operation, the system executes a set of processes for processing queries of a graph database storing a graph, wherein the graph comprises a set of nodes, a set of edges between pairs of nodes in the set of nodes, and a set of predicates. When a query of the graph database is received, the system obtains, from the query, a compound comprising a compound type and a set of identity-giving nodes. Next, the system uses the compound to access a tuple for storage in a log-based representation of the graph database, wherein the tuple includes the compound type and the identity-giving nodes. The system then uses the tuple to generate a result of the query and provides the result in a response to the query.

US Patent:

20180121512, May 3, 2018

Filed:

Oct 28, 2016

Appl. No.:

15/337716

Inventors:

- Mountain View CA, US
Yinyi Wang - Saratoga CA, US
Qingpeng Niu - San Jose CA, US
Andrew Rodriguez - Palo Alto CA, US

Assignee:

LinkedIn Corporation - Mountain View CA

International Classification:

G06F 17/30

Abstract:

The disclosed embodiments provide a system for processing data. During operation, the system obtains a group of two or more integer values. Next, the system sets, for each integer value in the two or more integer values, a delta encoding tag that represents a delta encoding of the integer value with respect to at least one other integer value in the group and uses a delta encoding state represented by the delta encoding tag to calculate an encoded value from the integer value. The system then encodes a length of the encoded value in a length tag for the integer value. Finally, the system replaces the integer value in the group with an encoded version containing the delta encoding tag, the length tag, and the encoded value.