×

Techniques for partition pruning based on aggregated zone map information

  • US 9,507,825 B2
  • Filed: 04/04/2014
  • Issued: 11/29/2016
  • Est. Priority Date: 09/28/2012
  • Status: Active Grant
First Claim
Patent Images

1. A method for pruning partitions based on aggregated zone map information comprising:

  • receiving a query statement comprising a filter predicate on a column of a first database table; and

    pruning a particular table partition of a second database table from access paths for processing the query statement based on determining, based on aggregated zone map information associated with the particular table partition, that the query statement cannot be satisfied by data stored in the particular table partition, the aggregated zone map information comprising an aggregated minimum value for the column and an aggregated maximum value for the column, the aggregated minimum value being a smallest minimum value for the column among a plurality of minimum values for the column, the aggregated maximum value being a greatest maximum value for the column among a plurality of maximum values for the column, the plurality of minimum values for the column and the plurality of maximum values for the column associated with the column by a zone map on the second database table, the plurality of minimum values for the column and the plurality of maximum values for the column associated with a plurality of zones by the zone map, the plurality of zones comprising the data stored in the particular table partition.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×