Methods, systems, and computer program products for distributed iceberg cubing over ordered dimensions are provided herein. A method includes calculating, from input data derived from a search query, a set of multiple cube measures for one or more combinations of multiple non-ordered dimensions; pruning the set of multiple cube measures based on one or more iceberg conditions to generate a sub-set of the cube measures; and determining a range for a set of ordered dimensions over a distributed processing platform based on (i) the sub-set of the cube measures and (ii) the one or more iceberg conditions.