Patent ID: 8630999

Claim:
A system comprising: an element for identifying key columns on which one or more data partitions is defined for a range-partitioned table of a database; an element for calculating at least one combination of partially applicable predicates; an element for calculating partial selectivities for the at least one combination of partially applicable predicate; an element, implemented by a processor, for computing an estimated cardinality based on the partial selectivities; and an element for determining a Query Execution Plan (QEP) based on the estimated cardinality, wherein the at least one combination of partially applicable predicates includes a partition of the range-partitioned table that satisfies the at least one combination of partially applicable predicates in estimating the cardinality, and the at least one combination of partially applicable predicates excludes other partitions of the range-partitioned table that do not satisfy the at least one combination of partially applicable predicates.