Microsoft Technology Licensing, LLC

Tiance Liang

Andrew Joseph Carter

Siddharth Rajendra Shah

Yiming Yang

Jiajun Yao

Dhruvesh Rathore

The disclosed technologies are capable of selectively using data structure operations for path query evaluation. One technique involves reading a query that traverses at least two nodes and at least one edge of a graph in a graph database; compiling the query into a set of variables and a set of constraints, where the set of variables and the set of constraints correspond to the two nodes and the one edge of the graph; creating an in-memory data structure that comprises a table; using the set of variables and the set of constraints to determine an operation that is performable using the in-memory data structure; checking for an existence of a condition relating to the in-memory data structure or the operation; skipping the operation if the condition exists or executing the operation if the condition does not exist; and storing a set of intermediate query results in the table.

Growing community of inventors

Mountain View, CA, United States of America

Tiance Liang