Aspects for improving response time for database query execution are described. The aspects include comparing an estimate of sort pages needed for a database query against at least one threshold. A determination of whether to perform a parallel sort for the database query based on the comparison occurs, wherein response time improvement by the parallel sort is balanced against resource overhead of the parallel sort.