1. An article of manufacture comprising: a persistent data structure for storing a profile of tuning information for a query statement separately from the query statement, the profile comprising: a statement signature to identify the statement; and tuning data to tune the statement.