Reverse mapping of feature space to predict execution in a database
AssigneeHewlett-Packard Development Company, L.P.
InventorsChetan Kumar Gupta, Archana Sulochana Ganapathi, Harumi Anne Kuno
Life of this patent
Estimating the term…
Abstract
One embodiment is a method that generates points from an input space obtained from a query for a database. A kernel function maps the points from the input space to a feature space. Given a point in the feature space, a reverse mapping identifies coordinates in the input space for the point to predict performance of the query before the query executes in the database.
Claims14
A method executed by a computer, comprising:
- generating, by the computer, performance characteristic metric vectors representing query execution metrics for a database;
- given a point in a feature input space that corresponds to a first one of the performance characteristic metric vectors, identifying, by the computer, nearest neighbors of the point and corresponding points in a performance metric feature space;
- determining, by the computer, a generated point that represents a cluster represented by the corresponding points;
- and
- using, by the computer, the performance characteristic metric vectors that correspond to the generated point to predict performance of a query on a first database system having a first configuration of hardware and software and on a second database system having a second configuration of hardware and software, prediction occurring before the query executes on the first database system and before the query executes on the second database system, the second configuration being different than the first configuration.
A tangible computer readable storage disc or device comprising instructions which, when executed, cause a computer to at least:
- obtain points for an input space for queries for a database;
- map the points from the input space to a feature space;
- and
- given locations in the feature space, use reverse mapping to identify corresponding locations in the input space for the locations in the feature space to predict execution performance of queries on a first database system having a first configuration of hardware and software and on a second database system having a second configuration of hardware and software, prediction occurring before the queries execute on the first database system and before the query executes on the second database system, the second configuration being different than the first configuration.
A computer system, comprising:
- a database;
- a memory;
- and
- a processor programmed to:
- generate points from an input space obtained from a query for a database;
- map the points from the input space to a feature space;
- given a point in the feature space, perform a reverse mapping to identify coordinates in the input space for the point;
- predict performance of the query on a first database system having a first configuration of hardware and software before the query is executed on the first database system;
- and
- predict performance of the query on a second database system having a second configuration of hardware and software before the query is executed on the second database system, the second configuration being different than the first configuration.
Dependencies are inferred from the claim text.