Patent Document ID: 9535950
Application ID: 15007370

Base Claim:
1. A method for optimizing semantic web queries, the method comprising: receiving a semantic web query over a database, the semantic web query comprising a plurality of triple patterns; determining an optimal flow tree for a data flow graph through a parse tree for the semantic web query; creating a query plan in SPARQL for the semantic web query using the parse tree and the optimal flow tree, the query plan in SPARQL comprising an execution tree for the semantic web query; translating the query plan in SPARQL to an SQL query plan by: transforming the execution tree into an equivalent entity-oriented storage query plan; and using the entity-oriented storage query plan to create the SQL query; and using the SQL query plan to evaluate the semantic query over the database; wherein the method further comprises building the parse tree to include a plurality of query triple nodes for the plurality of triple patterns and a plurality of relationship nodes for relationships among the plurality of triple patterns; wherein the method further comprises computing the data flow graph through the parse tree to include a plurality of data flow graph nodes, each data flow graph node comprising a given triple pattern and an access method, and a plurality of edges between data flow graph nodes, each edge indicating a shared variable between triple patterns in a given pair of data flow graph nodes.

---

Claim 3:
3. The method of claim 1 , wherein: creating the query plan in SPARQL further comprises creating a storage-independent query plan in SPARQL; and translating the query plan in SPARQL to the SQL query plan comprises translating the storage-independent query plan in SPARQL to a storage specific SQL query plan.