Patent ID: 9087094
Filing Date: 2015-07-21
Classification: G06F

Abstract:
1. A computer-implemented method for executing a query in a database system without exceeding a specified resource budget, the method comprising: receiving a query that requests processing of a data set to produce a query result; setting an initial record range to process that includes the entire portion of the data set specified by the query; determining one or more resource budgets that identify a threshold of resource usage to be consumed while processing the query; beginning processing of a current record range; determining that a budget threshold has been reached for one or more of the determined resource budgets during the processing of the current record range; dynamically partitioning the data set to reduce the size of the current range to stay within the determined resource budgets when it is determined that the budget threshold has been reached; after completing processing of the current record range, selecting a next partition range for processing; and merging results of processing each partition range to produce a unified response to the received query, wherein the preceding steps are performed by at least one processor.