Query submission pipeline using LINQ

In a computing environment, a method comprising:

• transforming, by one or more processors, a SPARQL Protocol and Resource descriptive framework Query Language (SPARQL) query as a first query language into a Language Integrated Query (LINQ) query, wherein the transforming of the (SPARQL) query into the LINQ query comprises parsing the (SPARQL) query into an abstract syntax tree and optimizing the abstract syntax tree into LINQ instructions;
• processing the LINQ query into at least one query in a second query language and one or more instructions provided to a reasoning engine, the reasoning engine determining from the one or more instructions whether results are found via graph traversal or via the at least one query provided in the second query language;
• and
• pivoting the SPARQL query from being node-centric to being edge-centric.

In a computing environment, a system comprising:

• one or more processors;
• and
• a query processing pipeline implemented on the one or more processors including:
• a parser that parses a SPARQL Protocol and Resource descriptive framework Query Language (SPARQL) query into an abstract syntax tree,
• an optimizer that processes the abstract syntax tree into Language Integrated Query (LINQ) instructions, and
• a LINQ provider that processes the LINQ instructions into at least one flat query for providing to a database engine in a second query language, or into instructions for providing to a reasoning engine, or both into at least one flat query for providing to the database engine in the second query language and into the instructions for providing to the reasoning engine, wherein the optimizer further performs at least one of reordering instructions in the LINQ instructions or associating a flag with at least some of the LINQ instructions, and wherein the query processing pipeline includes means for pivoting a query from being node-centric to being edge-centric.