Patent Document ID: 9436739
Application ID: 14106313

Base Claim:
1. A method for scheduling query execution, the method comprising: receiving, by a computer system, a query to be executed; assigning, by the computer system, a priority to the query, the priority being identical to priorities assigned to one or more previously received queries; dividing, by the computer system, the query into a plurality of sub-queries; assigning, by the computer system, 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, by the computer system 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, by the computer system, the plurality of sub-queries to the selected sub-query pool.

---

Claim 6:
6. The method of claim 1 wherein data against which the query is to be executed is organized into a plurality of buckets, each bucket including a subset of the data that corresponds to a range within a data dimension.