COST-BASED SUBQUERY CORRELATION AND DECORRELATION
First Claim
Patent Images
1. An article of manufacture for processing a query, wherein the article of manufacture comprises a computer readable medium storing instructions, and wherein the article of manufacture is operable to:
- determine that the query includes at least one subquery that is to be correlated or decorrelated; and
generate an internal representation of the query that represents the subquery in both correlated and decorrelated form, wherein the internal representation includes at least one virtual table, and the query includes an outer table, and wherein the internal representation represents the query using one or more query blocks and further comprising;
selecting a bottom-most query block;
determining correlated costs of the query block in response to determining that correlated costs are to be determined; and
determining non-correlated costs of the query block in response to determining that non-correlated costs are to be determined, wherein the article of manufacture is operable to;
join the virtual table in decorrelated form to the outer table; and
join the outer table to the virtual table in decorrelated form.
0 Assignments
0 Petitions
Accused Products
Abstract
Techniques are provided that determine that a query includes at least one subquery that may be correlated or decorrelated. An internal representation of the query that represents the subquery in both correlated and decorrelated form is generated, wherein the internal representation includes at least one virtual table.
34 Citations
16 Claims
-
1. An article of manufacture for processing a query, wherein the article of manufacture comprises a computer readable medium storing instructions, and wherein the article of manufacture is operable to:
-
determine that the query includes at least one subquery that is to be correlated or decorrelated; and generate an internal representation of the query that represents the subquery in both correlated and decorrelated form, wherein the internal representation includes at least one virtual table, and the query includes an outer table, and wherein the internal representation represents the query using one or more query blocks and further comprising; selecting a bottom-most query block; determining correlated costs of the query block in response to determining that correlated costs are to be determined; and determining non-correlated costs of the query block in response to determining that non-correlated costs are to be determined, wherein the article of manufacture is operable to; join the virtual table in decorrelated form to the outer table; and join the outer table to the virtual table in decorrelated form. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A system including a processor for processing a query, comprising:
-
hardware logic capable of causing operations to be performed, the operations comprising; determining that the query includes at least one subquery that is to be correlated or decorrelated; and generating an internal representation of the query that represents the subquery in both correlated and decorrelated form, wherein the internal representation includes at least one virtual table, and the query includes an outer table, and wherein the internal representation represents the query using one or more query blocks and further comprising; selecting a bottom-most query block; determining correlated costs of the query block in response to determining that correlated costs are to be determined; and determining non-correlated costs of the query block in response to determining that non-correlated costs are to be determined, wherein the operations for determining non-correlated costs further comprise; joining the virtual table in decorrelated form to the outer table; and joining the outer table to the virtual table in decorrelated form. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
-
Specification