Explain tool for optimizing SPARQL queries
AssigneeInternational Business Machines Corporation
InventorsMario D. Briggs, Priya R. Sahoo
Life of this patent
Estimating the term…
Abstract
As disclosed herein a method, executed by a computer, for enabling a SPARQL explain tool that provides query execution statistics via an explain plan includes initiating a database query comprising a SPARQL query pattern, optimizing the database query according to query semantics and database metadata to produce an optimized query, and generating an explain plan for the optimized query. The explain plan may include a sequence of operations and an execution time, an input, and an output for each operation of the sequence of operations. A computer system, and a computer program product corresponding to the method are also disclosed herein.
Claims5
A method, executed by a computer, for enabling a SPARQL explain tool which provides query execution statistics via an explain plan, the method comprising:
- initiating a database query comprising a SPARQL query pattern to query data from a resource description framework (“RDF”) Triplestore database, where SPARQL query language is used because data is stored in a RDF Triplestore database, and where the data in the RDF Triplestore database is represented by triples;
- optimizing the database query according to query semantics and database metadata to produce an optimized query, including altering an order in which the SPARQL query pattern is processed;
- executing the optimized query in the RDF Triplestore;
- generating a SPARQL explain plan from the optimized query, wherein the SPARQL explain plan produces an explain output that enable further optimization of the optimized query, and wherein the SPARQL explain plan is a formatted report given in SPARQL query language including query execution statistics;
- and
- determining, based on using the SPARQL explain plan to identify one or more issues with execution of the optimized query, performance improvements for the optimized query.
Dependencies are inferred from the claim text.