×

Translation of a SPARQL query to a SQL query

  • US 9,703,830 B2
  • Filed: 10/09/2014
  • Issued: 07/11/2017
  • Est. Priority Date: 10/09/2014
  • Status: Active Grant
First Claim
Patent Images

1. A method of translating a Simple Protocol and RDF Query Language (SPARQL) query into a Structured Query Language (SQL) query, the method comprising:

  • generating one or more graphs from the SPARQL query, wherein the one or more graphs comprise a plurality of nodes;

    assigning a priority to each of the plurality of nodes and generating a priority queue based on the assigned priority;

    selecting the node having a highest assigned priority from the priority queue;

    navigating the one or more graphs to traverse to one or more reached nodes of the plurality of nodes connected to the selected node, comprising;

    identifying data corresponding to the one or more reached nodes;

    for each reached node having a variable component, updating the priority of the reached node based on the identified data for the reached node; and

    updating an order of the plurality of nodes in the priority queue based on the updated priorities;

    generating an access plan element of the SQL query for the one or more reached nodes traversed and the selected node;

    repeating the selecting of the node having the highest assigned priority from the priority queue, the navigating of the one or more graphs to traverse to the one or more reached nodes, and the generating of the access plan element of the SQL query until the priority queue is empty; and

    generating an access plan for the SQL query comprising the access plan elements generated for the plurality of nodes.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×