Extreme Value Estimation for Query Optimization in Analytical Databases

A mechanism is provided for preparing a query execution plan in a database management system. A determination is made of set of the query predicates in a query comprising query predicates associated with respective attributes of a set of attributes to evaluate using attribute value information. The set of query predicates having associated attributes of at least one attribute. For each query predicate, the attribute value information of the data table is queried for determining a set of the data blocks to be scanned. For each query predicate of the set of query predicates, the smallest minimum value and the largest maximum value of the associated attribute in all data blocks to be scanned are determined. The smallest minimum value and the largest maximum value of the associated attribute may be used in query optimization for resulting in the query execution plan for the query.