Patent · US Active

Query submission pipeline using LINQ

US8285708B2 · kind B2 · utility

6Cited by
3References
17Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJun 16, 2009
Grant dateOct 9, 2012
Priority date
Expiry dateMay 4, 2030

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F16/24547
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

Described is a technology comprising a query processing pipeline in which a SPARQL query is processed into an intermediate LINQ query, which is then processed by a LINQ provider. The LINQ provider decides which instructions correspond to flat database queries, and routes those instructions a database engine (e.g., SQL server) for querying a database. Other instructions are provided to a reasoning engine for processing, e.g., by performing a graph traversal and/or database queries. The pipeline may include a parser that parses the query into an abstract syntax tree, and an optimizer that processes the abstract syntax tree into a LINQ query, including by reordering LINQ instructions and/or associating a flag with each of the instructions that indicates whether to query the database or provide the instruction to a reasoning engine.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.