5. The computer-implemented method of claim 4 , wherein the execution time adjustment threshold comprises a maximum percentage value for increasing the estimated execution time.
4. The computer-implemented method of claim 1 , wherein the maximum allowable runtime for the received query is determined based on an execution time adjustment threshold which specifies a maximum amount of time for extending the execution of the received query.