8. A non-transitory computer readable storage medium having stored thereon software executable by a computer system, the software embodying a method that comprises: receiving a query to be executed; assigning a priority to the query, the priority being identical to priorities assigned to one or more previously received queries; dividing the query into a plurality of sub-queries; assigning a sub-priority to each sub-query in the plurality of sub-queries, wherein the sub-priority for each sub-query of the query is identical to each other, and wherein the sub-priority is based on a resource consumption metric of the query that reflects an amount of computing resources consumed due to execution of the query; selecting, from a plurality of sub-query pools, a sub-query pool that is associated with the priority of the query, the selected sub-query pool including sub-queries of the one or more previously received queries; and adding the plurality of sub-queries to the selected sub-query pool.
8. A non-transitory computer readable storage medium having stored thereon software executable by a computer system, the software embodying a method that comprises: receiving a query to be executed; assigning a priority to the query, the priority being identical to priorities assigned to one or more previously received queries; dividing the query into a plurality of sub-queries; assigning a sub-priority to each sub-query in the plurality of sub-queries, wherein the sub-priority for each sub-query of the query is identical to each other, and wherein the sub-priority is based on a resource consumption metric of the query that reflects an amount of computing resources consumed due to execution of the query; selecting, from a plurality of sub-query pools, a sub-query pool that is associated with the priority of the query, the selected sub-query pool including sub-queries of the one or more previously received queries; and adding the plurality of sub-queries to the selected sub-query pool. 10. The non-transitory computer readable storage medium of claim 8 wherein the resource consumption metric is a relative metric.