1. A computer-implemented method comprising steps of: from a workload set, automatically selecting 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; automatically 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 subset of database query language statements; automatically testing the plurality of tuning recommendations against a database, wherein testing the plurality of tuning recommendations comprises, for one or more tuning recommendations of said plurality of tuning recommendations, automatically executing a particular database query language statement from said subset of database query language statements with said one or more tuning recommendations enabled thereby automatically generating an execution plan for the particular database query language statement based on said one or more tuning recommendations enabled for testing and automatically testing said execution plan against one or more other alternative execution plans for the particular database query language statement generated based on enabling, for testing, one or more other tuning recommendations from the plurality of tuning recommendations; based at least in part on automatically testing the plurality of tuning recommendations against the database, automatically implementing at least one tuning recommendation of said plurality of tuning recommendations and not implementing at least another tuning recommendation of said plurality of tuning recommendations; and wherein the steps are performed by one or more computing devices.