1. A method for estimating the time for a computer system to respond to a database query, comprising: determining an estimated cost for executing the database query; identifying, using the estimated cost, previously executed queries comprising characteristics the same as, or similar to, the database query; and deriving an estimate of the time required for responding to the database query based on information associated with the previously executed queries.