1. A computer-implemented method comprising steps of: from a workload set, identifying a plurality of database query language statements for automatic tuning, wherein the workload set comprises multiple database query language statements and performance data for the multiple database query language statements; tuning the plurality of database query language statements until one or more time periods are reached or exceeded, thereby generating a plurality of tuning recommendations for a subset of database query language statements of said plurality of database query language statements, each tuning recommendation of said plurality of tuning recommendations being a tuning recommendation for a database query language statement of said plurality of database query language statements; testing the plurality of tuning recommendations against said database, wherein testing the plurality of tuning recommendations comprises, for each tuning recommendation of said plurality of tuning recommendations, executing a respective database query language statement from said subset of database query language statements with said each tuning recommendation enabled; and wherein the steps are performed by one or more computing devices.