Method and mechanism for partition pruning
First Claim
Patent Images
1. A method of executing a query, the query comprising a non-single table predicate that references a first database object and a second database object, the method comprising:
- transforming said query into a transformed query that includes a new predicate, said new predicate corresponding to said non-single table predicate, said new predicate comprising a subquery that is not in said query;
determining a result set for said subquery;
evaluating said result set to identify a first set of partitions relevant to said query; and
pruning a second set of partitions not relevant to said query.
2 Assignments
0 Petitions
Accused Products
Abstract
A method and system for performing partition pruning for queries that include a non-single table predicate is disclosed. According to an embodiment of the invention, this type of query is processed by performing a transformation of the query to include additional predicates comprising subqueries. The transformed query includes single table predicates on the partitioning column of the table being queried, based upon join predicates that exist in the original query.
-
Citations
60 Claims
-
1. A method of executing a query, the query comprising a non-single table predicate that references a first database object and a second database object, the method comprising:
-
transforming said query into a transformed query that includes a new predicate, said new predicate corresponding to said non-single table predicate, said new predicate comprising a subquery that is not in said query; determining a result set for said subquery; evaluating said result set to identify a first set of partitions relevant to said query; and pruning a second set of partitions not relevant to said query. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20)
-
-
21. A computer program product that includes a medium usable by a processor, the medium having stored thereon a sequence of instructions which, when executed by said processor, causes said processor to execute a process for executing a query, the query comprising a non-single table predicate that references a first database object and a second database object, said process comprising:
-
transforming said query into a transformed query that includes a new predicate, said new predicate corresponding to said non-single table predicate, said new predicate comprising a subquery that is not in said query; determining a result set for said subquery; evaluating said result set to identify a first set of partitions relevant to said query; and pruning a second set of partitions not relevant to said query. - View Dependent Claims (22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40)
-
-
41. A system for executing a query, the query comprising a non-single table predicate that references a first database object and a second database object, the method comprising:
-
means for transforming said query into a transformed query that includes a new predicate, said new predicate corresponding to said non-single table predicate, said new predicate comprising a subquery that is not in said query; means for determining a result set for said subquery; means for evaluating said result set to identify a first set of partitions relevant to said query; and means for pruning a second set of partitions not relevant to said query. - View Dependent Claims (42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60)
-
Specification