1. A method of estimating results of a database query for a set of values in a database, the method comprising: identifying outlier values in the database; aggregating the outlier values; sampling non-outlier values; aggregating the sampled values; and estimating a result for an aggregation of the set of values using the aggregated outlier and aggregated sampled values.