Eigenvalue-based data query

Patent metadata

Field	Value
Publication number	US-9471633-B2
Application number	US-201414196112-A
Country	US
Kind code	B2
Filing date	Mar 4, 2014
Priority date	May 31, 2013
Publication date	Oct 18, 2016
Grant date	Oct 18, 2016

Abstract

Embodiments relate to an eigenvalue-based data query. An aspect includes receiving a query request that includes a query statement. Another aspect includes calculating eigenvalues of key component elements in the query statement. Another aspect includes matching eigenvalues of nodes in an execution plan of a historical query statement to the eigenvalues of the key component elements. Yet another aspect includes based on determining success of matching the eigenvalues of the key component elements to the eigenvalues of the nodes in an execution plan of the historical query statement, generating an execution plan of the query statement.

First claim

What is claimed is:

1. A method for an eigenvalue-based data query, comprising:
receiving a query request that includes a query statement;
calculating eigenvalues of key component elements in the query statement;
matching eigenvalues of nodes in an execution plan of a historical query statement to the eigenvalues of the key component elements;
based on determining success of matching the eigenvalues of the key component elements to the eigenvalues of the nodes in the execution plan of the historical query statement, generating an execution plan of the query statement; and
establishing a global table set sequence based on all tables in a database management system.

2. The method according to claim 1 , further comprising at least one of:
establishing a global column set sequence based on corresponding columns of all the tables; and
establishing corresponding predicate bitmap codes for all predicates in the database management system.

3. The method according to claim 2 , wherein the calculating eigenvalues of key component elements in the query statement comprises:
calculating at least one of a table bitmap eigenvalue, a column bitmap eigenvalue and a predicate bitmap eigenvalue corresponding to the query statement based on at least one of the global table set sequence, the global column set sequence and the predicate bitmap codes, wherein the key component elements include at least one of: a table, a column and a predicate.

4. The method according to claim 2 , further comprising:
adding, to at least one node of the execution plan of the historical query statement, at least one of: a table bitmap attribute, a column bitmap attribute and a predicate bitmap attribute.

5. The method according to claim 4 , further comprising:
calculating at least one of a table bitmap attribute eigenvalue, a column bitmap attribute eigenvalue and a predicate bitmap attribute eigenvalue corresponding to at least one node of the execution plan based on at least one of the global table set sequence, the global column set sequence and the predicate bitmap codes.

6. The method according to claim 5 , wherein the calculating at least one of a table bitmap attribute eigenvalue, a column bitmap attribute eigenvalue and a predicate bitmap attribute eigenvalue corresponding to at least one node of the execution plan based on at least one of the global table set sequence, the global column set sequence and the predicate bitmap codes further comprises:
calculating the table bitmap attribute eigenvalue, the column bitmap attribute eigenvalue and the predicate bitmap attribute eigenvalue of at least one node of the execution plan based on at least one of all tables, all columns and all predicates involved in sub nodes and leaf nodes corresponding to the at least one node and the at least one node, in combination with at least one of the respective global table set sequence, global column set sequence and predicate bitmap codes.

7. The method according to claim 1 , wherein matching the eigenvalues of the nodes in the execution plan of the historical query statement to the eigenvalues of the key component elements comprises at least one of: accurate matching, subset matching, superset matching and fuzzy matching.

8. The method according to claim 1 , wherein matching the eigenvalues of the nodes in the execution plan of the historical query statement to the eigenvalues of the key component elements comprises:
taking an AND operation to the eigenvalues of the key component elements and corresponding eigenvalues of nodes in the execution plan;
based on a result from the AND operation being equal to the eigenvalues of the key component elements, determining the success of matching the eigenvalues of the key component elements to the eigenvalues of the nodes in the execution plan of the historical query statement.

9. The method according to claim 1 , wherein the generating an execution plan of the query statement comprises:
specifying the execution plan corresponding to the nodes as at least one part of the execution plan of the query statement.

10. The method according to claim 1 , wherein the query statement is a Structured Query Language (SQL).

11. A computer system for an eigenvalue-based data query, the system comprising:
a memory having computer readable computer instructions; and
a processor for executing the computer readable instructions, the instruction including:
receiving a query request that includes a query statement;
calculating eigenvalues of key component elements in the query statement;
matching eigenvalues of nodes in an execution plan of a historical query statement to the eigenvalues of the key component elements;
based on determining success of matching the eigenvalues of the key component elements to the eigenvalues of the nodes in the execution plan of the historical query statement, generating an execution plan of the query statement; and
establishing a global table set sequence based on all tables in a database management system.

12. The system according to claim 11 , further comprising at least one of:
establishing a global column set sequence based on corresponding columns of all the tables; and
establishing corresponding predicate bitmap codes for all predicates in the database management system.

13. The system according to claim 12 , wherein the calculating eigenvalues of key component elements in the query statement comprises:
calculating at least one of a table bitmap eigenvalue, a column bitmap eigenvalue and a predicate bitmap eigenvalue corresponding to the query statement based on at least one of the global table set sequence, the global column set sequence and the predicate bitmap codes, wherein the key component elements include at least one of: a table, a column and a predicate.

14. The system according to claim 12 , further comprising:
adding, to at least one node of the execution plan of the historical query statement, at least one of: a table bitmap attribute, a column bitmap attribute and a predicate bitmap attribute.

15. The system according to claim 14 , further comprising:
calculating at least one of a table bitmap attribute eigenvalue, a column bitmap attribute eigenvalue and a predicate bitmap attribute eigenvalue corresponding to at least one node of the execution plan based on at least one of the global table set sequence, the global column set sequence and the predicate bitmap codes.

16. The system according to claim 15 , wherein the calculating at least one of a table bitmap attribute eigenvalue, a column bitmap attribute eigenvalue and a predicate bitmap attribute eigenvalue corresponding to at least one node of the execution plan based on at least one of the global table set sequence, the global column set sequence and the predicate bitmap codes further comprises:
calculating the table bitmap attribute eigenvalue, the column bitmap attribute eigenvalue and the predicate bitmap attribute eigenvalue of at least one node of the execution plan based on at least one of all tables, all columns and all predicates involved in sub nodes and leaf nodes corresponding to the at least one node and the at least one node, in combination with at least one of the respective global table set sequence, global column set sequence and predicate bitmap codes.

17. The system according to claim 11 , wherein matching the eigenvalues of the nodes in the execution plan of the historical query statement to the eigenvalues of the key component elements comprises at least one of: accurate matching, subset matching, superset matching and fuzzy matching.

Assignees

• IBM

Inventors

• Liu jing jing
• Qiu Lei
• Wang Chen
• Xu Fu Fei
• Zhang guang zhou
• Zhao Sheng
• Zhou Zan

Classifications

• G06F17/30463 Primary

  Physics · mapped topic

• G06F17/30474

  Physics · mapped topic

• G06F16/24524

  Access plan code generation and invalidation; Reuse of access plans · CPC title

• G06F16/24547 Primary

  Optimisations to support specific applications; Extensibility of optimisers · CPC title

• G06F16/2455

  Query execution · CPC title