US 2015/0317360 A1 · QUERY LANGUAGE TO TRAVERSE A PATH IN A GRAPH

Abstract

A query language used to traverse a path in a graph-based model is provided. The system comprises a parsing module to parse a query comprising query phrases. The respective query phrases composed of an object-type identifier and a filter where the object-type identifier corresponds to respective repositories and the filter is used to identify at least a portion of the objects associated with the object-type in the respective repositories. A planning module identifies the respective repositories corresponding to the object-type identifier within each of the one or more query phrases and generates an execution plan describing data to be retrieved according to the respective repositories and results of a preceding query phrase within the query. A translation module translates the respective query phrases into respective translated queries that are readable by the respective repositories and including the filter. An execution module implements the execution plan using the translated queries.

Claims20

Dependent claims

A system comprising:

a processor and executable instructions accessible on a computer-readable medium that, when executed, cause the processor to perform operations comprising:
parsing a query into one or more query phrases;
and
identifying a node for each of the one or more query phrases, each node is associated with a repository;
determining that two or more consecutive query phrases can be evaluated by accessing a single repository based on at least one common object-type that is shared by the node of the two or more consecutive query phrases;
generating an execution plan identifying one or more repositories to be accessed and the query phrase to run on the associated repository without database joins;
and
implementing the execution plan, run each query phrase on the associated repository, and return a result to the user without database join.

5 more elements

Dependencies are inferred from the claim text.

Query language to traverse a path in a graph

Life of this patent

Query language to traverse a path in a graph

Life of this patent

Abstract

Claims20