TECHNIQUES FOR PARTITION PRUNING
First Claim
Patent Images
1. A computer-implemented method of partition pruning, comprising:
- receiving a query that requests retrieval of data items from a partitioned object;
identifying a plurality of conditions specified in a predicate of the query, wherein the plurality of conditions includes a first condition and a second condition, wherein the first condition and the second condition are combined using an OR operation;
based on the plurality of conditions, determining a non-contiguous set of not-pruned partitions; and
during execution of the query, only accessing data items in partitions of said partitioned object that reside in partitions that are members of said non-contiguous set of not-pruned partitions;
wherein the method is performed by one or more computing devices.
0 Assignments
0 Petitions
Accused Products
Abstract
Techniques are described for performing partition pruning in situations where previous database servers could not. Specifically, techniques are provided for (1) performing partition pruning based on predicates that involve non-prefix subsets of composite partitioning keys, (2) performing partition pruning when a global index access path is used to execute a query, and (3) performing partition pruning when predicates on partitioning columns are OR-ed together. More generally, techniques are described for partition pruning based on a non-contiguous set of not-pruned partitions.
-
Citations
16 Claims
-
1. A computer-implemented method of partition pruning, comprising:
-
receiving a query that requests retrieval of data items from a partitioned object; identifying a plurality of conditions specified in a predicate of the query, wherein the plurality of conditions includes a first condition and a second condition, wherein the first condition and the second condition are combined using an OR operation; based on the plurality of conditions, determining a non-contiguous set of not-pruned partitions; and during execution of the query, only accessing data items in partitions of said partitioned object that reside in partitions that are members of said non-contiguous set of not-pruned partitions; wherein the method is performed by one or more computing devices. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. One or more machine-readable media storing instructions which, when executed by one or more processors, cause:
-
receiving a query that requests retrieval of data items from a partitioned object; identifying a plurality of conditions specified in a predicate of the query, wherein the plurality of conditions includes a first condition and a second condition, wherein the first condition and the second condition are combined using an OR operation; based on the plurality of conditions, determining a non-contiguous set of not-pruned partitions; and during execution of the query, only accessing data items in partitions of said partitioned object that reside in partitions that are members of said non-contiguous set of not-pruned partitions; wherein the method is performed by one or more computing devices. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
-
Specification