1. A computer system for minimizing query result counts, the computer system comprising: one or more processors, one or more computer-readable memories and one or more computer-readable, tangible storage devices; program instructions, stored on at least one of the one or more storage devices for execution by at least one of the one or more processors via at least one of the one or more memories, to: partition a query into a set of partitions along a dimension of a multi-dimensional data source, wherein each partition of the set of partitions comprises more than one member and the query has a query result count; create a candidate query for each partition of the set of partitions, wherein each candidate query has a candidate query result count; and responsive to a determination that the query result count is greater than a sum of the candidate query result counts, substitute the query with the candidate queries.