Efficient interaction among cost-based transformations
First Claim
Patent Images
1. A method of transforming a certain query, comprising:
- making a determination of whether or not to rewrite a certain query using a first transformation, wherein the determination includes;
applying the first transformation to the certain query to generate a first query;
generating a second query based on the first query by applying a second transformation;
determining a query execution cost of the second query; and
making the determination based on the query execution cost the second query.
1 Assignment
0 Petitions
Accused Products
Abstract
During query optimization, when a particular type of transformation is considered, the effect of performing one or more subsequent kinds of transformations is also considered in conjunction with the first. When applying a transformation, which forecloses applying another, both are considered independently.
-
Citations
20 Claims
-
1. A method of transforming a certain query, comprising:
making a determination of whether or not to rewrite a certain query using a first transformation, wherein the determination includes;
applying the first transformation to the certain query to generate a first query;
generating a second query based on the first query by applying a second transformation;
determining a query execution cost of the second query; and
making the determination based on the query execution cost the second query. - View Dependent Claims (2, 3, 4, 5, 6, 7, 11, 12, 13, 14, 15, 16, 17)
-
8. A method of transforming a certain query, comprising:
making a determination of whether or not to rewrite a certain query using a first transformation, wherein the determination includes;
applying the first transformation to said certain query to generate a first query;
applying a second transformation to the certain query to generate a second query;
generating a first query execution cost for the first query;
generating a second query execution cost for the second query; and
wherein the determination is based on the first query execution cost and the second query execution cost. - View Dependent Claims (9, 10, 18, 19, 20)
Specification