Explain tool for optimizing sparql queries

US2016267134A1 · US · A1

Patent metadata
FieldValue
Publication numberUS-2016267134-A1
Application numberUS-201615072377-A
CountryUS
Kind codeA1
Filing dateMar 17, 2016
Priority dateMar 12, 2015
Publication dateSep 15, 2016
Grant date

How to read this patent

A practical reading order for non-experts. Skip the full description unless you need deep technical detail.

  1. Title

    What the patent document calls the invention.

  2. Abstract

    A short plain-language summary of the technical disclosure.

  3. Assignees and inventors

    Who owns or filed the patent and who is credited as inventor.

  4. Key dates

    Filing, priority, publication, and grant dates set the timeline.

  5. First independent claim

    The legal scope of protection — read this for what is actually claimed.

  6. CPC / IPC classifications

    Technology tags used to group this patent with similar filings.

  7. Citations and related patents

    Prior art links and similar publications in this corpus.

Abstract

Official abstract text for this publication.

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.

First claim

Opening claim text (preview).

What is claimed is: 1 . 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; optimizing the database query according to query semantics and database metadata to produce an optimized query; and generating an explain plan from the optimized query, the explain plan comprising a sequence of operations and an execution time, an input, and an output for each operation of the sequence of operations. 2 . The method of claim 1 , wherein at least a portion of the explain plan is presented to a user. 3 . The method of claim 1 , wherein the explain plan further comprises a row cardinality for each operation of the sequence of operations. 4 . The method of claim 1 , wherein the explain plan further comprises an index indicator for each operation of the sequence of operations. 5 . The method of claim 1 , wherein the explain plan comprises one or more known bindings and one or more produced variables for a step that correspond to the SPARQL query pattern. 6 . The method of claim 1 , wherein the explain plan further comprises a distinct keyword indicator for each operation of the sequence of operations. 7 . The method of claim 1 , wherein the explain plan comprises query execution statistics.

Assignees

Inventors

Classifications

Patent family

Related publications grouped by family.

External sources

Frequently asked questions

Answers are generated from the same data shown on this page.

What does patent US2016267134A1 cover?
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 exp…
Who is the assignee on this patent?
IBM
What technology area does this patent fall under?
Primary CPC classification G06F16/24542. Mapped technology areas include Physics.
When was this patent published?
Publication date Thu Sep 15 2016 00:00:00 GMT+0000 (Coordinated Universal Time) (A1). Legal status and post-grant events are not shown on this page.
What related patents are in patentsdb?
We list 8 related publications on this page (citations in our corpus or others sharing the same primary CPC).